International Journal of Computational and Applied Mathematics

  • Year: 2009
  • Volume: 4
  • Issue: 2

Flow-shop Sequencing Model using Genetic Algorithm

  • Author:
  • Smita Verma1,1, Paheli Singhal2,2
  • Total Page Count: 4
  • DOI:
  • Page Number: 111 to 114

1Department of Applied Mathematics & Computational Science, S.G.S. Institute of Technology & Sciences, 23-Park Road, Indore, (M.P.).

2Department of Mathematics, Faculty of Applied Sciences, TRUBA College of Engineering, Indore.

1

2

null

Abstract

This paper considers the problem of scheduling in flow-shop by classical method and genetic algorithm method for finding an optimal sequence for njobs m-machine problem based on minimum elapsed time. The results of the tests showed that, for processing n-jobs through m-machine, genetic algorithm provide better result. Once the sequence is obtained, total elapsed time as well as the idle time of m-machines can be obtained.

Keywords

Flow-shop, scheduling, genetic algorithm