Minimising total weighted earliness and tardiness penalties on identical parallel machines using a fast ruin-and-recreate algorithm

作者：Lin Shih Wei; Ying Kuo Ching^*; Chiang Yen I; Wu Wen Jie

来源：International Journal of Production Research, 2016, 54(22): 6879-6890.

DOI：10.1080/00207543.2016.1190041

• scheduling
• metaheuristics
• parallel machines
• total weighted earliness and tardiness
• common due date

This paper studies the scheduling problem of minimising total weighted earliness and tardiness penalties on identical parallel machines against a restrictive common due date. This problem is NP-hard in the strong sense and arises in many just-in-time production environments. A fast ruin-and-recreate (FR&R) algorithm is proposed to obtain high-quality solutions to this complex problem. The proposed FR&R algorithm is tested on a well-known set of benchmark test problems that are taken from the literature. Computational results provide evidence of the efficiency of FR&R, which consistently outperform existing algorithms when applied to benchmark instances. This work provides a viable alternative approach for efficiently solving this practical but complex scheduling problem.

• 出版日期2016
• 单位长春大学