Abstract
The no-wait flow shop scheduling problem (NWFSP) is one of the essential models in the manufacturing systems. In this paper, the fitness landscape of the factorial representation for NWFSP with the makespan criterion is studied. The encoding and decoding schemes based on the factorial representation are constructed to transfer the permutation domain to the integer domain. The position-type distributions and fitness distance correlation are implemented to analyze the fitness landscape of the classic benchmarks. The multiple big valleys' structure in the fitness landscape is confirmed through the observation of fitness distance plot and the analysis of factorial coding theory. The various local optima and high ruggedness of the fitness landscape are visualized through the statistical results of position-type distributions. The results of fitness landscape analysis show the suitability of the landscape for the searchability with evolutionary algorithms and local search methods for solving NWFSP.
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.
