Comparison of Firefly algorithm and Artificial Immune System algorithm for lot streaming in m-machine flow shop scheduling

Abstract

Lot streaming is a technique used to split the processing of lots into several sublots (transfer batches) to allow the overlapping of operations in a multistage manufacturing systems thereby shortening the production time (makespan). The objective of this paper is to minimize the makespan and total flow time of n-job, m-machine lot streaming problem in a flow shop with equal and variable size sublots and also to determine the optimal sublot size. In recent times researchers are concentrating and applying intelligent heuristics to solve flow shop problems with lot streaming. In this research, Firefly Algorithm (FA) and Artificial Immune System (AIS) algorithms are used to solve the problem. The results obtained by the proposed algorithms are also compared with the performance of other worked out traditional heuristics. The computational results shows that the identified algorithms are more efficient, effective and better than the algorithms already tested for this problem. © 2012 Copyright the authors.