Abstract
In this chapter, an exact method for the RACP problem is built from a combination of an RCPSP exact solver and RCPSP heuristic. In the RACP, the objective is to find the resource values that yield the least cost while finishing the project before the deadline. In the present method, the project feasibility is assessed by fixing the RACP resources and solving the underlying RCPSP with an exact algorithm. The idea is to reduce the number of RCPSP subproblems to be solved by sweeping the search space with a branching strategy that generates good bounds along the search. This approach is called the modified minimum bounding algorithm (MMBA). In the algorithm, we also employ a heuristic method in order to find an upper bound for the project cost. We fully describe the MMBA including possible alternative implementations. We also include an integer programming formulation of the RACP to be used directly or in subproblem solvers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Demeulemeester E (1995) Minimizing resource availability costs in time-limited project networks. Manag Sci 41:1590–1598
Demeulemeester E, Herroelen S (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Manag Sci 38:1803–1818
Drexl A, Kimms A (2001) Optimization guided lower and upper bounds for the resource investment problem. J Oper Res Soc 52:340–351
Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Manag Sci 41:1693–1703
Möhring RF (1984) Minimizing costs of resource requirements in project networks subject to a fixed completion time. Oper Res 32:89–120
Nübel H (2001) The resource renting problem subject to temporal constraints. OR Spektrum 23:359–381
Rangaswamy B. (1998) Multiple resource planning and allocation in resource-constrained project networks. Ph.D. dissertation, Graduate School of Business, University of Colorado, USA
Rodrigues SB, Yamashita DS (2010) An exact algorithm for minimizing resource availability costs in project scheduling. Eur J Oper Res 206:562–568
Tormos P, Lova A (2003) An efficient multi-pass heuristics for project scheduling with constrained resources. Int J Prod Res 41:1071–1086
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Rodrigues, S.B., Yamashita, D.S. (2015). Exact Methods for the Resource Availability Cost Problem. In: Schwindt, C., Zimmermann, J. (eds) Handbook on Project Management and Scheduling Vol.1. International Handbooks on Information Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-05443-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-05443-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05442-1
Online ISBN: 978-3-319-05443-8
eBook Packages: Business and EconomicsBusiness and Management (R0)