Abstract
Flexible job shop scheduling problem (FJSP) is a discrete combinatorial optimisation problem. By considering its characteristics, a kind of adaptive discrete cat swarm optimisation algorithm (ADCSO) is proposed with three objectives to be optimised simultaneously, i.e., makespan, maximal machine workload and total workload. Firstly, a two-phase encoding mechanism is proposed to represent each individual, and a heuristic-based strategy is employed to generate the initial population. Secondly, the discrete seeking mode and tracing mode are developed to make the algorithm directly work in a discrete domain. Thirdly, four adaptive adjustment approaches with different decline curves are used to balance the abilities of global search and local search. Furthermore, a local search strategy is embedded into the algorithm to improve the searching capacity. Finally, extensive experimental data are obtained based on the benchmark instances. The comparison results show that ADCSO is effective for the problem under study.
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 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.
