Abstract
This paper presents a robust approach to solve Hoist Scheduling Problems (HSPs) based on an integration of Constraint Logic Programming (CLP) and Mixed Integer Programming (MIP). By contrast with previous dedicated models and algorithms for solving classes of HSPs, we define only one model and run different solvers. The robust approach is achieved by using a CLP formalism. We show that our models for different classes of industrial HSPs are all based on the same generic model. In our hybrid algorithm search is separated from the handling of constraints. Constraint handling is performed by constraint propagation and linear constraint solving. Search is applied by labelling of boolean and integer variables. Computational experience shows that the hybrid algorithm, combining CLP and MIP solvers, solves classes of HSPs which cannot be handled by previous dedicated algorithms. For example, the hybrid algorithm derives an optimal solution, and proves its optimality, for multiple-hoists scheduling problems.
Original language | English |
---|---|
Title of host publication | Principles and Practice of Constraint Programming – CP 1998 - 4th International Conference, CP 1998, Proceedings |
Publisher | Springer-Verlag London Ltd. |
Pages | 385-399 |
Number of pages | 15 |
ISBN (Print) | 3540652248, 9783540652243 |
DOIs | |
Publication status | Published - 1 Jan 1998 |
Externally published | Yes |
Event | International Conference on Principles and Practice of Constraint Programming 1998 - Pisa, Italy Duration: 26 Oct 1998 → 30 Oct 1998 Conference number: 4th https://link.springer.com/book/10.1007%2F3-540-49481-2 (Conference Proceedings) |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 1520 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on Principles and Practice of Constraint Programming 1998 |
---|---|
Abbreviated title | CP 1998 |
Country/Territory | Italy |
City | Pisa |
Period | 26/10/98 → 30/10/98 |
Internet address |
|