Abstract
In this paper, we present MILP-formulations for project scheduling problems subject to general temporal constraints, where the fluctuation of resource utilizations within the project duration is to be minimized (resource leveling). Particularly, we consider a resource leveling objective function that coincides with the cumulative costs arising from increasing or decreasing the requirements of resources. The resulting “total adjustment cost problem” has achieved little attention in the literature, although it seems to be of considerable importance in real-life applications. A comprehensive performance analysis is provided showing that medium- as well as large-scale instances can be solved to optimality using CPLEX 12.4.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ballestin, F., Schwindt, C., Zimmermann, J.: Resource leveling in make-to-order production: modeling and heuristic solution method. Int. J. Oper. Res. 4, 50–62 (2007)
Burgess, A., Killebrew, J.: Variation in activity level on a cyclical arrow diagram. J. Ind. Eng. 13(2), 76–83 (1962)
Koné, O., Artigues, C., Lopez, P., Mongeau, M.: Event-based MILP models for resource-constrained project scheduling problems. Comput. Oper. Res. 38(1), 3–13 (2011)
Neumann, K., Schwindt, C., Zimmermann, J.: Project scheduling with time windows and scarce resources. Springer, Berlin (2003)
Pritsker, A., Watters, L., Wolfe, P.: Multi-project scheduling with limited resources: a zero-one programming approach. Manage. Sci. 16, 93–108 (1969)
Rieck, J., Zimmermann, J., Gather, T.: Mixed-Integer Linear Programming for Resource Leveling Problems. Eur. J. Oper. Res. 221, 27–37 (2012)
Zimmermann, J.: Heuristics for resource levelling problems in project scheduling with minimum and maximum time lags. Technical Report WIOR-491, University of Karlsruhe (1997).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kreter, S., Rieck, J., Zimmermann, J. (2014). MILP-Formulations for the Total Adjustment Cost Problem. In: Helber, S., et al. Operations Research Proceedings 2012. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-00795-3_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-00795-3_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00794-6
Online ISBN: 978-3-319-00795-3
eBook Packages: Business and EconomicsBusiness and Management (R0)