Hybrid flowshop with unrelated machines, sequence dependent setup time and availability constraints: an enhanced crossover operator for a genetic algorithm

  • Authors:
  • Victor Yaurima;Larisa Burtseva;Andrei Tchernykh

  • Affiliations:
  • CESUES Superior Studies Center, San Luis, R.C., Mexico;Autonomous University of Baja California, Mexicali, Mexico;CICESE Research Center, Ensenada, Mexico

  • Venue:
  • PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a genetic algorithm for a scheduling problem frequent in printed circuit board manufacturing: a hybrid flowshop with unrelated machines, sequence dependent setup time and machine availability constraints. The proposed genetic algorithm is a modified version of previously proposed genetic algorithms for the same problem. Experimental results show the advantages of using new crossover operator. Furthermore, statistical tests confirm the superiority of the proposed variant over the state-of-the-art heuristics.