Abstract
The "list-based squeezing branch and bound (LSQ) algorithm" is a kind of local search algorithms, which searches neighborhood of an initial schedule in an enumerative manner by using a branching procedure in a branch and bound algorithm (B & B) in parallel. In the LSQ, some initial schedules are found first by using promising heuristic methods, and then a B & B-based parallel local search is implemented for obtaining an optimal (or a near-optimal) schedule. In this paper, the LSQ is applied to n-job, m-machine flowshop scheduling problems to minimize makespan. A new procedure for selecting promising nodes to be branched is proposed and incorporated into the searching process of the LSQ to improve the efficiency and accuracy. Numerical experiments are implemented through benchmark problems to demonstrate that the proposed method can efficiently obtain a near optimal schedule with high accuracy.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: The Proceedings of Manufacturing Systems Division Conference
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
