Sciweavers

Share
EAAI
2008

A global constraint for total weighted completion time for cumulative resources

8 years 7 months ago
A global constraint for total weighted completion time for cumulative resources
The criterion of total weighted completion time occurs as a sub-problem of combinatorial optimization problems in such diverse areas as scheduling, container loading and storage assignment in warehouses. These applications often necessitate considering a rich set of requirements and preferences, which makes constraint programming (CP) an effective modeling and solving approach. On the other hand, basic CP techniques can be inefficient in solving models that require inference over sum type expressions. In this paper, we address increasing the solution efficiency of constraint-based approaches to cumulative resource scheduling with the above criterion. Extending previous results for unary capacity resources, we define the COMPLETIONm global constraint for propagating the total weighted completion time of activities that require the same cumulative resource. We present empirical results in two different problem domains: scheduling a single cumulative resource, and container loading with ...
András Kovács, J. Christopher Beck
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where EAAI
Authors András Kovács, J. Christopher Beck
Comments (0)
books