Modelling producer/consumer constraints

Helmut Simonis; Trijntje Cornelissens

doi:10.1007/3-540-60299-2_27

Modelling producer/consumer constraints

Helmut Simonis
, Trijntje Cornelissens

COSYTEC SA
Beyers and Partners

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

Abstract

In this paper we describe the modelling of producer/consumer constraints with the CHIP system. Producer/consumer constraints arise in scheduling problems with consumable resources like raw materials or money, in particular for batch based processing. The constraint assures that at each time point enough consumable resources are available. The modelling with CHIP uses the cumulative constraint to express conditions in a very declarative way, yet obtains very good propagation due to the reasoning power build into the cumulative constraint. We show that with producer/consumer constraints many resource scheduling problems can be easily expressed and give examples of its industrial use.

Original language	English
Title of host publication	Principles and Practice of Constraint Programming — CP 1995 - 1st International Conference, CP 1995, Proceedings
Editors	Ugo Montanari, Francesca Rossi
Publisher	Springer Verlag
Pages	449-462
Number of pages	14
ISBN (Print)	3540602992, 9783540602996
DOIs	https://doi.org/10.1007/3-540-60299-2_27
Publication status	Published - 1995
Externally published	Yes
Event	1st International Conference on Principles and Practice of Constraint Programming, CP 1995 - Cassis, France Duration: 19 Sept 1995 → 22 Sept 1995

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	976
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International Conference on Principles and Practice of Constraint Programming, CP 1995
Country/Territory	France
City	Cassis
Period	19/09/95 → 22/09/95

Access to Document

10.1007/3-540-60299-2_27

Cite this

Simonis, H., & Cornelissens, T. (1995). Modelling producer/consumer constraints. In U. Montanari, & F. Rossi (Eds.), Principles and Practice of Constraint Programming — CP 1995 - 1st International Conference, CP 1995, Proceedings (pp. 449-462). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 976). Springer Verlag. https://doi.org/10.1007/3-540-60299-2_27

Simonis, Helmut ; Cornelissens, Trijntje. / Modelling producer/consumer constraints. Principles and Practice of Constraint Programming — CP 1995 - 1st International Conference, CP 1995, Proceedings. editor / Ugo Montanari ; Francesca Rossi. Springer Verlag, 1995. pp. 449-462 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{04ce442ea6814980aac59517b6a282b0,

title = "Modelling producer/consumer constraints",

abstract = "In this paper we describe the modelling of producer/consumer constraints with the CHIP system. Producer/consumer constraints arise in scheduling problems with consumable resources like raw materials or money, in particular for batch based processing. The constraint assures that at each time point enough consumable resources are available. The modelling with CHIP uses the cumulative constraint to express conditions in a very declarative way, yet obtains very good propagation due to the reasoning power build into the cumulative constraint. We show that with producer/consumer constraints many resource scheduling problems can be easily expressed and give examples of its industrial use.",

author = "Helmut Simonis and Trijntje Cornelissens",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1995.; 1st International Conference on Principles and Practice of Constraint Programming, CP 1995 ; Conference date: 19-09-1995 Through 22-09-1995",

year = "1995",

doi = "10.1007/3-540-60299-2\_27",

language = "English",

isbn = "3540602992",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "449--462",

editor = "Ugo Montanari and Francesca Rossi",

booktitle = "Principles and Practice of Constraint Programming {\textemdash} CP 1995 - 1st International Conference, CP 1995, Proceedings",

address = "Germany",

}

Simonis, H & Cornelissens, T 1995, Modelling producer/consumer constraints. in U Montanari & F Rossi (eds), Principles and Practice of Constraint Programming — CP 1995 - 1st International Conference, CP 1995, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 976, Springer Verlag, pp. 449-462, 1st International Conference on Principles and Practice of Constraint Programming, CP 1995, Cassis, France, 19/09/95. https://doi.org/10.1007/3-540-60299-2_27

Modelling producer/consumer constraints. / Simonis, Helmut; Cornelissens, Trijntje.
Principles and Practice of Constraint Programming — CP 1995 - 1st International Conference, CP 1995, Proceedings. ed. / Ugo Montanari; Francesca Rossi. Springer Verlag, 1995. p. 449-462 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 976).

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

TY - GEN

T1 - Modelling producer/consumer constraints

AU - Simonis, Helmut

AU - Cornelissens, Trijntje

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1995.

PY - 1995

Y1 - 1995

N2 - In this paper we describe the modelling of producer/consumer constraints with the CHIP system. Producer/consumer constraints arise in scheduling problems with consumable resources like raw materials or money, in particular for batch based processing. The constraint assures that at each time point enough consumable resources are available. The modelling with CHIP uses the cumulative constraint to express conditions in a very declarative way, yet obtains very good propagation due to the reasoning power build into the cumulative constraint. We show that with producer/consumer constraints many resource scheduling problems can be easily expressed and give examples of its industrial use.

AB - In this paper we describe the modelling of producer/consumer constraints with the CHIP system. Producer/consumer constraints arise in scheduling problems with consumable resources like raw materials or money, in particular for batch based processing. The constraint assures that at each time point enough consumable resources are available. The modelling with CHIP uses the cumulative constraint to express conditions in a very declarative way, yet obtains very good propagation due to the reasoning power build into the cumulative constraint. We show that with producer/consumer constraints many resource scheduling problems can be easily expressed and give examples of its industrial use.

UR - https://www.scopus.com/pages/publications/55849106116

U2 - 10.1007/3-540-60299-2_27

DO - 10.1007/3-540-60299-2_27

M3 - Conference proceeding

AN - SCOPUS:55849106116

SN - 3540602992

SN - 9783540602996

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 449

EP - 462

BT - Principles and Practice of Constraint Programming — CP 1995 - 1st International Conference, CP 1995, Proceedings

A2 - Montanari, Ugo

A2 - Rossi, Francesca

PB - Springer Verlag

T2 - 1st International Conference on Principles and Practice of Constraint Programming, CP 1995

Y2 - 19 September 1995 through 22 September 1995

ER -

Simonis H, Cornelissens T. Modelling producer/consumer constraints. In Montanari U, Rossi F, editors, Principles and Practice of Constraint Programming — CP 1995 - 1st International Conference, CP 1995, Proceedings. Springer Verlag. 1995. p. 449-462. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-60299-2_27

Modelling producer/consumer constraints

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this