Abstract
This paper involves the resource constrained project robust scheduling problem where the objective is to maximize the robustness of the baseline schedule under the constraints of resources and project deadline. On the basis of the identification of the problem, the optimization model is constructed. Then, for the NP-hardness of the problem, the two versions of variable neighborhood search (VNS), i.e., the hybrid VNS and the parallel VNS, are developed to solve the problem. To evaluate the performance of the two VNS methods, a computational experiment is conducted based on a set of data consisting of 50 instances generated randomly. The results show that the developed algorithms can solve the problem with an acceptable computational time. With the increase of the problem scale, the hybrid VNS performs better while the parallel VNS becomes worse.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. Herroelen and R. Leus, “The construction of stable project baseline schedules (Periodical style)”, European Journal of Operational Research, vol. 156, no. 3, pp. 550–565, Aug. 2004.
S. Van de Vonder, E. Demeulemeester, W. Herroelen, and R. Leus, “The use of buffers in project management: The trade-off between stability and makespan (Periodical style)”, International Journal of Production Economics, vol. 97, no. 2, pp. 227–240, Aug. 2005.
M. Al-Fawzana and M. Haouari, “A bi-objective model for robust resource-constrained project scheduling (Periodical style)”, International Journal of Production Economics, vol. 96, no. 2, pp. 175–187, May 2005.
S. Van de Vonder, E. Demeulemeester, W. Herroelen, and R. Leus, “The trade-off between stability and makespan in resource-constrained project scheduling (Periodical style)”, International Journal of Production Research, vol. 44, no. 2, pp. 215–236, Jan. 2006.
S. Van de Vonder, E. Demeulemeester, and W. Herroelen, “Proactive heuristic procedures for robust project scheduling: An experimental analysis (Periodical style)”, European Journal of Operational Research, vol. 189, no. 3, pp. 723–733, Sep. 2008.
O. Lambrechts, E. Demeulemeester, and W. Herroelen, “Time slack-based techniques for robust project scheduling subject to resource uncertainty (Periodical style)”, Annals of Operations Research, vol. 186, no. 1, pp. 443–464, Jun. 2011.
F. Deblaere, E. Demeulemeester, and W. Herroelen, “Proactive policies for the stochastic resource-constrained project scheduling problem (Periodical style)”, European Journal of Operational Research, vol. 214, no. 2, pp. 308–316, Oct. 2011.
Ö. Hazir and K. W. Schmidt, “An integrated scheduling and control model for multi-mode projects (Periodical style)”, Flexible Services and Manufacturing Journal, vol. 25, no. 1, pp. 230–254, Jun. 2013.
M. A. Khemakhem and H. Chtourou, “Efficient robustness measures for the resource-constrained project scheduling problem (Periodical style)”, International Journal of Industrial and Systems Engineering, vol. 14, no. 2, pp. 245–267, Jan. 2013.
V. P. Lamas and E. Demeulemeester, “ A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations (Periodical style)”, Journal of Scheduling, on line (DOI 10.1007/s10951-015-0423-3), pp. 1–20, Mar. 2015.
J. Blazewicz, J. K. Lenstra, and K. A. H. G. Rinnooy, “Scheduling subject to resource constraints: Classification and complexity (Periodical style)”, Discrete Applied Mathematics, vol. 5, no.1, pp. 11–24, Jan. 1983.
N. Mladenović and P. Hansen, “Variable neighbourhood search (Periodical style)”, Computers and Operations Research, vol. 24, no. 11, pp. 1097–1100, Nov. 1997.
K. Fleszar and K. S. Hindi, “Solving the resource-constrained project scheduling problem by a variable neighbourhood search (Periodical style)”, European Journal of Operational Research, vol. 155, no. 2, pp. 402–413, Feb. 2004.
V. Bouffard and J. A. Ferland, “Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem (Periodical style)”, Journal of Scheduling, vol. 10, no. 6, pp. 375–386, Dec. 2007.
R. Kolisch, “Serial and parallel resource–constrained project scheduling methods revisited: Theory and computation (Periodical style)”, European Journal of Operational Research, vol. 90, no. 2, pp. 320–333, Apr. 1996.
R. Kolisch and A. Sprecher, “PSPLIB - A project scheduling problem library: OR software - ORSEP operations research software exchange program (Periodical style)”, European Journal of Operational Research, vol. 96, no. 1, pp. 205–216, Jan. 1997.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Atlantis Press and the author(s)
About this paper
Cite this paper
Zheng, Wb., He, Yk. (2017). Resource Constrained Project Scheduling Optimization With Robust Objective Under Stochastic Duration Of Activities. In: Qi, E., Shen, J., Dou, R. (eds) Proceedings of the 23rd International Conference on Industrial Engineering and Engineering Management 2016. Atlantis Press, Paris. https://doi.org/10.2991/978-94-6239-255-7_43
Download citation
DOI: https://doi.org/10.2991/978-94-6239-255-7_43
Published:
Publisher Name: Atlantis Press, Paris
Print ISBN: 978-94-6239-254-0
Online ISBN: 978-94-6239-255-7
eBook Packages: EngineeringEngineering (R0)