PoS - Proceedings of Science
Volume 299 - The 7th International Conference on Computer Engineering and Networks (CENet2017) - Session III -Information Theory
An Intelligent Method for Solving Flexible Job Shop Scheduling Problem
Q. Meng*, L. Zhang, Y. Fan, H. Luo and H. Zhao
Full text: pdf
Pre-published on: July 17, 2017
Published on: September 06, 2017
Abstract
An efficient intelligent algorithm is proposed in this paper to solve the flexible job shop scheduling problem (FJSSP). The algorithm takes genetic algorithm (GA) as the main frame, and combines tabu search (TS) with simulated annealing (SA) to promote local search. The operation-based representation, novel crossover and mutation operation are introduced to
increase individual diversity. When the current solution exists in the tabu list, the algorithm performs local search incorporating TS and the SA method to explore the neighbourhood of the individuals. The experiments are carried out on 10 different scales instances and the results with other algorithms are compared. The results conclude that the proposed algorithm has advantages on both the quality and the time consuming which is effective to the actual FJSSP.
DOI: https://doi.org/10.22323/1.299.0050
How to cite

Metadata are provided both in "article" format (very similar to INSPIRE) as this helps creating very compact bibliographies which can be beneficial to authors and readers, and in "proceeding" format which is more detailed and complete.

Open Access
Creative Commons LicenseCopyright owned by the author(s) under the term of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.