TY - GEN
T1 - The Proactive Resource-Constrained Project Scheduling Problem with Resource Transfer Times
AU - Ma, Zhiqiang
AU - He, Zhengwen
AU - Wang, Nengmin
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/9
Y1 - 2019/9
N2 - In this paper, we investigate the resource-constrained project scheduling problem with resource transfer times under uncertain environment, aiming to generate robust baseline schedules that will be as stable as possible during project execution. In this problem, resource transfer times are taken into account, and the objective function is solution robustness maximization. As the problem is proved to be NP-hard in the strong sense, we develop a tabu search algorithm to solve the problem. After linearizing the proposed model, we use a commercial mathematical programming solver as a benchmark to solve the problem. From the computational results, we find that the developed tabu search algorithm is effective and efficient in solving the defined problem, which offers a way to deal with the proactive scheduling problem with resource transfer times. Through a sensitivity analysis, we find that robustness increases with the extension of the project due date and the decrease of resource transfer times.
AB - In this paper, we investigate the resource-constrained project scheduling problem with resource transfer times under uncertain environment, aiming to generate robust baseline schedules that will be as stable as possible during project execution. In this problem, resource transfer times are taken into account, and the objective function is solution robustness maximization. As the problem is proved to be NP-hard in the strong sense, we develop a tabu search algorithm to solve the problem. After linearizing the proposed model, we use a commercial mathematical programming solver as a benchmark to solve the problem. From the computational results, we find that the developed tabu search algorithm is effective and efficient in solving the defined problem, which offers a way to deal with the proactive scheduling problem with resource transfer times. Through a sensitivity analysis, we find that robustness increases with the extension of the project due date and the decrease of resource transfer times.
KW - proactive project scheduling
KW - resource transfer times
KW - solution robustness
KW - tabu search
UR - https://www.scopus.com/pages/publications/85078727672
U2 - 10.1109/IESM45758.2019.8948089
DO - 10.1109/IESM45758.2019.8948089
M3 - 会议稿件
AN - SCOPUS:85078727672
T3 - Proceedings of the 2019 International Conference on Industrial Engineering and Systems Management, IESM 2019
BT - Proceedings of the 2019 International Conference on Industrial Engineering and Systems Management, IESM 2019
A2 - Zheng, Feifeng
A2 - Chu, Feng
A2 - Liu, Ming
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 International Conference on Industrial Engineering and Systems Management, IESM 2019
Y2 - 25 September 2019 through 27 September 2019
ER -