Abstract
No-wait flow shop scheduling problem has important applications in industrial systems. Migrating birds optimization (MBO) algorithm is a new meta-heuristic inspired by the V flight formation of the migrating birds which is proven to be an effective energy saving formation. This paper proposes an enhanced migrating birds optimization (EMBO) algorithm for no-wait flow shop scheduling with total flow time criterion. Because MBO is a neighborhood-based search heuristic, the population is divided into multiple migrating birds in proposed EMBO in an attempt to avoid local optima. Three heuristics are used for initializing the population. An effective neighborhood structure is used for each loop of EMBO. Extensive computational experiments are carried out based on a set of well-known flow shop benchmark instances that are considered as no-wait flow shop instances. Computational results and comparisons show that the proposed EMBO algorithm performs significantly better than the existing ones for no-wait flow shop scheduling problem with total flow time criterion.
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 callDisclaimer: 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.
