Advances in Production Engineering & Management
Volume 12 | Number 1 | March 2017 | pp 5–16
https://doi.org/10.14743/apem2017.1.235
Solving dual flexible job-shop scheduling problem using a Bat Algorithm
Xu, H.; Bao, Z.R.; Zhang, T.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
For the flexible job-shop scheduling problem with machine selection flexibility and process sequence flexibility in process design, types and characteristic of machine selection and process sequence flexibility are analyzed. The mathematical model of dual flexible job-shop scheduling problem is established, and an improved bat algorithm is proposed. For purpose of expressing the relationship effectively between the process and the bat population, a new method of encoding strategy based on dual flexibility degree is proposed. The crossover and mutation operation are designed to strengthen the searching ability of the algorithm. For purpose of overcoming the shortcomings of the fixed parameters in bat algorithm, the value of the inertia weight was adjusted, and a linear decreasing inertia weight strategy was proposed. We carried out experiments on actual examples, it can be seen from the experimental results that the robustness and optimization ability of the algorithm we proposed are better than Genetic Algorithm (GA) and Discrete Particle Swarm Optimization algorithm (DPSO). This shows that the proposed algorithm is more excellent in solving the flexible job-shop scheduling problem, and it is an efficient scheduling algorithm.
A R T I C L E I N F O
Keywords • Flexible job-shop scheduling, Optimization, Process sequence flexibility, Machine selection flexibility, Bat algorithm, Genetic algorithm, Particle swarm optimization
Corresponding author • Xu, H.
Article history • Received 16 November 2016, Revised 13 February 2017, Accepted 15 February 2017
Published on-line • 10 March 2017
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
