Abstract

The distributed hybrid flow shop scheduling problem with machine breakdown is investigated to reduce the negative impact on real production caused by machine breakdown events. (DHFSPMB). DHFSPMB comprises two subproblems: the maintenance problem with machine breakdown and the distributed hybrid flow shop scheduling problem (DHFSP). A rescheduling method is designed to address the maintenance problem. Subsequently, a two-stage learning scatter search (TLSS) algorithm is proposed for optimizing the DHFSP when the machines break down. Firstly, a mixed integer programming model for DHFSPMB is constructed. Secondly, TLSS employs an improved reinforcement learning approach to enhance the capability of exploration by guiding the direction of global search. A two-stage approach is designed to address the lack of knowledge in the early periods of learning. Finally, a hybrid search strategy is devised to enhance the development capability of TLSS. The experimental results demonstrate that the TLSS algorithm outperforms the comparison algorithms in effectively addressing the DHFSPMB.

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 call

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.