An Improved Tabu Search for Multi-skill Resource-Constrained Project Scheduling Problems Under Step-Deterioration

作者：Dai, Huafeng; Cheng, Wenming; Guo, Peng^*

来源：ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43(6): 3279-3290.

DOI：10.1007/s13369-017-3047-4

• Multi-skill
• Resource-constrained project scheduling
• Step-deteriorating effect
• Tabu search

This paper considers the multi-skill resource-constrained project scheduling problem in which the processing time of each task is modeled as a step-function of its starting time and a specific deteriorating date. For solving the complex problem, four neighborhood structures and two mutation operators based on problem characteristics are proposed to form an improved tabu search algorithm (ITS). Computational experiments are performed on a set of test instances from the recent literature. The proposed algorithm improved the currently best-known results for most instances in a reasonable time. Furthermore, the dataset is revised to integrate the step-deteriorating effect. Numerical results demonstrate the proposed algorithm is a powerful solution methodology for solving the studied problem in terms of solutions quality and show that the mutation phase in ITS has a direct benefit over the solving ability of the ITS.

• 出版日期2018-6
• 单位西南交通大学