Founded in 1971 >
Chinese Sci-tech Core Periodicals >
British Science Abstracts (SA, INSPEC) Indexed Journals >
United States, Cambridge Scientific Abstract: Technology (CSA: T) Indexed Journals >
United States, Ulrich's Periodicals Directory(UPD)Indexed Journals >
United States, Cambridge Scientific Abstract: Natural Science (CSA: NS) Indexed Journals >
Poland ,Index of Copernicus(IC) Indexed Journals >
International Standard Serial Number:
ISSN 1001-4551
Sponsor:
Zhejiang University;
Zhejiang Machinery and Electrical Group
Edited by:
Editorial of Journal of Mechanical & Electrical Engineering
Chief Editor:
ZHAO Qun
Vice Chief Editor:
TANG ren-zhong,
LUO Xiang-yang
Tel:
86-571-87041360,87239525
Fax:
86-571-87239571
Add:
No.9 Gaoguannong,Daxue Road,Hangzhou,China
P.C:
310009
E-mail:
meem_contribute@163.com
Abstract: Aiming at the large scale and high complexity of the flexible job shop scheduling problem, based on the traditional ant lion algorithm, an improved ant lion algorithm was proposed to solve the problem. Firstly, a flexible job shop scheduling model with the minimum and maximum completion time as the optimization goal was established, and the double-layer real number coding rules were used to code the processes and machines. Secondly, a hybrid strategy based on chaotic mapping and competition selection was designed. The initial population was randomly generated. Then, the crossover mutation strategy of the genetic algorithm was used to select the process and the machine. Finally, in order to verify the effectiveness of the improved ant lion algorithm in flexible job shop scheduling, a simulation comparison experiment was carried out by using Brandimarte benchmark example and other intelligent algorithms.The research results indicate that the initial population quality of the ant lion algorithm using the hybrid strategy initialization to generate the initial population and the introduction of the crossover mutation strategy is good, the algorithm has a fast convergence speed, a strong ability to escape local optimization, and a high utilization rate of processing machines. In the case of solving Mk01 by the algorithm, the minimum value of the maximum completion time is 40, and the quality of the solution is not inferior to other algorithms.
Key words: flexible job shop scheduling problem(FJSP); shop scheduling model; ant lion optimization(ALO)algorithm; chaotic mapping; competition selection; crossover mutation strategy; Brandimarte
-
- Chinese Core Periodicals
-
- Chinese Sci-tech Core Periodicals
-
- SA, INSPEC Indexed
-
- CSA: T Indexed
-
- UPD:Indexed
-
Copyright 2010 Zhejiang Information Institute of Mechinery Industry All Rights Reserved
Technical Support：Hangzhou Bory science and technology
