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. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1007/3-540-60299-2_27 | CP |
Keywords | Field | DocType |
consumer constraints,modelling producer,scheduling problem,cumulant,raw materials,chip | Mathematical optimization,Time point,Scheduling (computing),Computer science,Resource scheduling,Scheduling (production processes),Chip,Genetic algorithm scheduling | Conference |
ISBN | Citations | PageRank |
3-540-60299-2 | 18 | 1.39 |
References | Authors | |
7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Helmut Simonis | 1 | 908 | 122.73 |
Trijntje Cornelissens | 2 | 35 | 3.79 |