Article ID: | iaor19961355 |
Country: | Netherlands |
Volume: | 19 |
Start Page Number: | 135 |
End Page Number: | 144 |
Publication Date: | Jan 1994 |
Journal: | Information and Decision Technologies |
Authors: | Christodoulou N., Wallace M., Kuchenhoff V. |
Keywords: | logical constraints |
This paper presents a new computer-oriented technique: constraint logic programming and the formulation of the fleet scheduling problem using it. This technique presents several advantages in dealing with combinatorial problems as it combines the declarative aspects of logic programming with the efficiency of constraint search techniques. The classical problem as well as some of its most significant variations, i.e. the backhaul, the time-windows and the multiple-depot variation, were formulated by implementing this technique in one of the most NP-hard areas of Operational Research.