A resource cost aware cumulative

Authors:
Helmut Simonis;Tarik Hadzic
Affiliations:
Cork Constraint Computation Centre, Department of Computer Science, University College Cork, Ireland;Cork Constraint Computation Centre, Department of Computer Science, University College Cork, Ireland
Venue:
CSCLP'09 Proceedings of the 14th Annual ERCIM international conference on Constraint solving and constraint logic programming
Year:
2009

Citing 9
Cited 0

Constraint-Based Scheduling

Constraint-Based Scheduling
Modelling Producer/Consumer Constraints

CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
A New Multi-resource cumulatives Constraint with Negative Heights

CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Integrated Methods for Optimization (International Series in Operations Research & Management Science)

Integrated Methods for Optimization (International Series in Operations Research & Management Science)
A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production

CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Edge Finding for Cumulative Scheduling

INFORMS Journal on Computing
Max Energy Filtering Algorithm for Discrete Cumulative Resources

CPAIOR '09 Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
New filtering for the cumulative constraint in the context of non-overlapping rectangles

CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Why cumulative decomposition is not as bad as it sounds

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We motivate and introduce an extension of the well-known cumulative constraint which deals with time and volume dependent cost of resources. Our research is primarily interested in scheduling problems under time and volume variable electricity costs, but the constraint equally applies to manpower scheduling when hourly rates differ over time and/or extra personnel incur higher hourly rates.We present a number of possible lower bounds on the cost, including a min-cost flow, different LP and MIP models, as well as greedy algorithms, and provide a theoretical and experimental comparison of the different methods.