Document Type
Book Chapter
Publication Date
2004
Publication Source
Handbook of Scheduling: Algorithms, Models, and Performance Analysis
Abstract
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 and designing a solution procedure for a classic problem in scheduling.
We conclude with our speculations about the future of scheduling research using this approach.
Inclusive pages
47-1 to 47-21
ISBN/ISSN
9781584883975
Document Version
Published Version
Copyright
Copyright © 2004, from Taylor and Francis Group, LLC, a division of Informa plc. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, by Joseph Y-T. Leung. Reproduced by permission of Taylor and Francis Group, LLC, a division of Informa plc. This material is strictly for personal use. For any other use, the user must contact Taylor & Francis directly at this address: permissions.mailbox@taylorandfrancis.com. Printing, photocopying and sharing via any means is a violation of copyright.
Publisher
CRC Press
Place of Publication
Boca Raton, FL
eCommons Citation
Kanet, John J.; Ahire, Sanjay L.; and Gorman, Michael F., "Constraint Programming for Scheduling" (2004). MIS/OM/DS Faculty Publications. 1.
https://ecommons.udayton.edu/mis_fac_pub/1
Included in
Business Administration, Management, and Operations Commons, Operations and Supply Chain Management Commons
Comments
Permission documentation is on file.