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.
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 Simonis1908122.73
Trijntje Cornelissens2353.79