Evolutionary algorithms for scheduling m-machine flow shop with lot streaming

  • Authors:

  • S. Marimuthu;S. G. Ponnambalam;N. Jawahar

  • Affiliations:

  • Department of Mechanical Engineering, K.L.N. College of Engineering, Madurai 630 611, India;School of Engineering, Monash University, 46150 Petaling Jaya, Selangor, Malaysia;Department of Mechanical Engineering, Thiagarajar College of Engineering, Madurai 625 015, India

  • Venue:
  • Robotics and Computer-Integrated Manufacturing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of making sequencing and scheduling decisions for n jobs-m-machines flow shops under lot sizing environment. Lot streaming (Lot sizing) is the process of creating sub lots to move the completed portion of a production sub lots to down stream machines. There is a scope for efficient algorithms for scheduling problems in m-machine flow shop with lot streaming. In recent years, much attention is given to heuristics and search techniques. Evolutionary algorithms that belong to search heuristics find more applications in recent research. Genetic algorithm (GA) and hybrid genetic algorithm (HEA) also known as hybrid evolutionary algorithm fall under evolutionary heuristics. On this concern this paper proposes two evolutionary algorithms namely, GA and HEA to evolve best sequence for makespan/total flow time criterion for m-machine flow shop involved with lot streaming and set-up time. The following two algorithms are used to evaluate the performance of the proposed GA and HEA: (i) Baker's algorithm (BA), an optimal solution procedure for two-machine flow shop problem with lot streaming and makespan objective criterion and (ii) simulated annealing algorithm (SA) for m-machine flow shop problem with lot streaming and makespan and total flow time criteria.