Skip to main content
SpringerLink
Log in

Constraint-Based Resource Allocation and Scheduling in Steel Manufacturing

  • Conference paper
  • First Online:
Book cover Practical Aspects of Declarative Languages (PADL 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1551))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K.R. Baker. Introduction to sequencing and scheduling. Wiley & Sons, 1974.

    Google Scholar 

  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. J. Carlier and E. Pinson. An algorithm for solving the job-shop scheduling problem. Management Science, 35(2):164–176, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Chapter  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Intelligent Systems Laboratory, Swedish Institute of Computer Science, Box 1263, SE-164 29, Kista, Sweden

    Mats Carlsson, Per Kreuger & Emil Åtröm

Authors
  1. Mats Carlsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Per Kreuger
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emil Åtröm
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, New Mexico State University, Box 30001, New Science Hall (MS CS) Stewart Street, Las Cruces, NM, 88003, USA

    Gopal Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

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. https://doi.org/10.1007/3-540-49201-1_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-49201-1_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65527-5

  • Online ISBN: 978-3-540-49201-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation