Article ID: | iaor20042032 |
Country: | Netherlands |
Volume: | 45 |
Issue: | 4 |
Start Page Number: | 573 |
End Page Number: | 583 |
Publication Date: | Dec 2003 |
Journal: | CIE |
Authors: | Spina Roberto, Galantucci Luigi M., Dassisti Michele |
Keywords: | genetic algorithms |
The present paper presents a hybrid approach for solving manufacturing scheduling problems, based on the integration between Constraint Logic Programming (CLP) and Genetic Algorithm (GA) approaches. The proposed methodology is applied to a single line with multiple products and sequence-dependent time. This system model derives from a real case of a company producing sheets for catalytic converters. A sensitivity analysis of the hybrid methodology is carried out to compare the performance of the CLP, GA and integrated CLP–GA approaches.