An effective heuristic based on 3-opt strategy for seru scheduling problems with learning effect. Issue 6 (19th March 2023)

• Record Type: Journal Article
• Authors: Zhang, Zhe; Song, Xiaoling; Gong, Xue; Yin, Yong; Lev, Benjamin; Zhou, Xiaoyang
• Is Part Of: International journal of production research. Volume 61:Issue 6(2023)
• Page Start: 1938
• Page End: 1954
• Publication Date: 2023-03-19
• Subjects: Scheduling -- seru production system -- 3-opt strategy -- learning effect -- total weighted completion time; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2022.2054744
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : This paper is concerned with the scheduling problem in a new-type seru production system by consideration of DeJong's learning effect to minimise the total weighted completion time, so as to achieve efficiency, flexibility, and fast responsiveness to cope with the current volatile market. A combinatorial optimisation model is constructed and then reformulated to a binary quadratic assignment program. Accordingly, after presenting the necessary and sufficient condition for the locally optimal solution, a tabu search with strategic oscillation based on 3- opt as a diversification strategy is designed as the solution approach. A set of test problems are generated, and computational experiments with large-scale cases are made finally. The results indicate that the proposed heuristic algorithm is promising in solving seru scheduling problems and has a good performance in term of solution quality, efficiency, and scalability.