Constraint-Based Resource Allocation and Scheduling in Steel Manufacturing
This paper describes a flow maximization problem in steel manufacturing, decomposes it into three sub-problems, and models them in terms of finite domain constraints. Greedy algorithms are used for solving the sub-problems. The constraints are used for maintaining consistency rules, not for optimization. A tool implementing these algorithms and equipped with a GUI has been implemented.
- K.R. Baker. Introduction to sequencing and scheduling. Wiley & Sons, 1974.
- P. Bruckner and O. Thiele. A branch & bound method for the general-shop problem with sequencing dependent setup-times. OR Spectrum, 18:145–161, 1996.
- J. Carlier and E. Pinson. An algorithm for solving the job-shop scheduling problem. Management Science, 35(2):164–176, 1989. CrossRef
- Mats Carlsson, Greger Ottosson, and Björn Carlson. An open-ended finite domain constraint solver. In H. Glaser, P. Hartel, and H. Kucken, editors, PLILP’97, International Symposium on Programming Languages: Implementations, Logics, and Programming, number 1292 in Lecture Notes in Computer Science, Southampton, September 1997. Springer-Verlag. CrossRef
- André Chamard, Annie Fischler, Dominique-Benoît Guinaudeau, and André Guillaud. CHIC lessons on CLP methodology. Technical Report ESPRIT EP5291 / D220.127.116.11, CHIC Project / Dassault Aviation / Bull, January 1995. (Constraint Handling in Industry and Commerce).
- Constraint-Based Resource Allocation and Scheduling in Steel Manufacturing
- Book Title
- Practical Aspects of Declarative Languages
- Book Subtitle
- First International Workshop, PADL’99 San Antonio, Texas, USA, January 18–19, 1999 Proceedings
- pp 335-349
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- flow maximization
- finite domain constraints
- steel manufacturing
- Industry Sectors
- eBook Packages
To view the rest of this content please follow the download PDF link above.