Constraint-Based Resource Allocation and Scheduling in Steel Manufacturing

  • Mats Carlsson
  • Per Kreuger
  • Emil Åtröm
Conference paper

DOI: 10.1007/3-540-49201-1_23

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1551)
Cite this paper as:
Carlsson M., Kreuger P., Åtröm E. (1998) Constraint-Based Resource Allocation and Scheduling in Steel Manufacturing. In: Gupta G. (eds) Practical Aspects of Declarative Languages. PADL 1999. Lecture Notes in Computer Science, vol 1551. Springer, Berlin, Heidelberg

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.

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