Improved genetic algorithm for the permutation flowshop scheduling problem

  • Authors:
  • Srikanth K. Iyer;Barkha Saxena

  • Affiliations:
  • Department of Mathematics, Indian Institute of Technology, Kanpur 208016, India;Fair Isaac, Santa Barbara

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2004

Quantified Score

Hi-index 0.02

Visualization

Abstract

Genetic algorithms (GAs) are search heuristics used to solve global optimization problems in complex search spaces. We wish to show that the efficiency of GAs in solving a flowshop problem can be improved significantly by tailoring the various GA operators to suit the structure of the problem. The flowshop problem is one of scheduling jobs in an assembly line with the objective of minimizing the completion time or makespan. We compare the performance of CA using the standard implementation and a modified search strategy that tries to use problem specific information. We present empirical evidence via extensive simulation studies supported by statistical tests of improvement in efficiency.