کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479389 | 1446228 | 2006 | 20 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility](/preview/png/479389.png)
After 50 years of research in the field of flowshop scheduling problems the scientific community still observes a noticeable gap between the theory and the practice of scheduling. In this paper we aim to provide a metaheuristic, in the form of a genetic algorithm, to a complex generalized flowshop scheduling problem that results from the addition of unrelated parallel machines at each stage, sequence dependent setup times and machine eligibility. Such a problem is common in the production of textiles and ceramic tiles. The proposed algorithm incorporates new characteristics and four new crossover operators. We show an extensive calibration of the different parameters and operators by means of experimental designs. To evaluate the proposed algorithm we present several adaptations of other well-known and recent metaheuristics to the problem and conduct several experiments with a set of 1320 random instances as well as with real data taken from companies of the ceramic tile manufacturing sector. The results indicate that the proposed algorithm is more effective than all other adaptations.
Journal: European Journal of Operational Research - Volume 169, Issue 3, 16 March 2006, Pages 781–800