Abstract
Flexible job-shop scheduling problem (FJSP) is among the most investigated scheduling problems over the past decades. The uncertainty of the processing time is an important practical characteristic in manufacturing. By considering the processing time to be fuzzy variable, the FJSP with fuzzy processing time (FJSPF) is more close to the reality. This paper proposes an effective backtracking search based hyper-heuristic (BS-HH) approach to address the FJSPF. Firstly, six simple and efficient heuristics are incorporated into the BS-HH to construct a set of low-level heuristics. Secondly, a backtracking search algorithm is introduced as the high-level strategy to manage the low-level heuristics to operate on the solution domain. Additionally, a novel hybrid solution decoding scheme is proposed to find an optimal solution more efficiently. Finally, the performance of the BS-HH is evaluated on two typical benchmark sets. The results show that the proposed hyper-heuristic outperforms the state-of-the-art algorithms in solving the FJSPF.
Sign-in/Register to access full text options 
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: Engineering Applications of Artificial Intelligence
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.
