Journal article
An effective heuristic based on 3-opt strategy for seru scheduling problems with learning effect
International journal of production research, v ahead-of-print(ahead-of-print)
02 Apr 2022
Featured in Collection : UN Sustainable Development Goals @ Drexel
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.
Metrics
Details
- Title
- An effective heuristic based on 3-opt strategy for seru scheduling problems with learning effect
- Creators
- Zhe Zhang - Nanjing University of Science and TechnologyXiaoling Song - Nanjing University of Science and TechnologyXue Gong - Nanjing University of Science and TechnologyYong Yin - Doshisha UniversityBenjamin Lev - Drexel UniversityXiaoyang Zhou - Xi'an Jiaotong University
- Publication Details
- International journal of production research, v ahead-of-print(ahead-of-print)
- Publisher
- Taylor & Francis
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000778468100001
- Scopus ID
- 2-s2.0-85129179088
- Other Identifier
- 991019169000304721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Engineering, Industrial
- Engineering, Manufacturing
- Operations Research & Management Science