Adaptive discrete cat swarm optimisation algorithm for the flexible job shop problem Online publication date: Fri, 19-Apr-2019
by Tian-hua Jiang; Chao Zhang
International Journal of Bio-Inspired Computation (IJBIC), Vol. 13, No. 3, 2019
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.
Online publication date: Fri, 19-Apr-2019
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com