Open Access. Powered by Scholars. Published by Universities.®
Operations and Supply Chain Management Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Operations and Supply Chain Management
Constraint Programming For Scheduling, John J. Kanet, Sanjay L. Ahire, Michael F. Gorman
Constraint Programming For Scheduling, John J. Kanet, Sanjay L. Ahire, Michael F. Gorman
MIS/OM/DS Faculty Publications
Our goal is to introduce the constraint programming (CP) approach within the context of scheduling. We start with an introduction to CP and its distinct technical vocabulary. We then present and illustrate a general algorithm for solving a CP problem with a simple scheduling example.
Next, we review several published studies where CP has been used in scheduling problems so as to provide a feel for its applicability. We discuss the advantages of CP in modeling and solving certain types of scheduling problems. We then provide an illustration of the use of a commercial CP tool (OPL Studio) in modeling …