Constraint-Based Resource Allocation and Scheduling in Steel Manufacturing

  • Mats Carlsson
  • Per Kreuger
  • Emil Åtröm
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1551)

Abstract

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.

Keywords

flow maximization scheduling finite domain constraints steel manufacturing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    K.R. Baker. Introduction to sequencing and scheduling. Wiley & Sons, 1974.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    J. Carlier and E. Pinson. An algorithm for solving the job-shop scheduling problem. Management Science, 35(2):164–176, 1989.MATHMathSciNetCrossRefGoogle Scholar
  4. [4]
    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.CrossRefGoogle Scholar
  5. [5]
    André Chamard, Annie Fischler, Dominique-Benoît Guinaudeau, and André Guillaud. CHIC lessons on CLP methodology. Technical Report ESPRIT EP5291 / D2.1.2.3, CHIC Project / Dassault Aviation / Bull, January 1995. (Constraint Handling in Industry and Commerce).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Mats Carlsson
    • 1
  • Per Kreuger
    • 1
  • Emil Åtröm
    • 1
  1. 1.Intelligent Systems LaboratorySwedish Institute of Computer ScienceKistaSweden

Personalised recommendations