Genetic algorithms applied to workshop problems

@article{Fleury1998GeneticAA,
  title={Genetic algorithms applied to workshop problems},
  author={G{\'e}rard Fleury and Michel Gourgand},
  journal={Int. J. Computer Integrated Manufacturing},
  year={1998},
  volume={11},
  pages={183-192}
}
We evaluate in this paper the qualities of stochastic algorithms, mainly genetic and simulated annealing-type algorithms, against heuristic methods, in the scheduling of workshops. We are particularly in tere sted in flow-shops (minimizing makespan) and one machine schedules ( minimizing total tardiness, or minimizing total flow time) . Many numerical results for various samples are given, and our conclusions are supported by statistical tests. When the initial population is randomly generated… CONTINUE READING

Similar Papers

Loading similar papers…