Flexible Job-Shop Scheduling Algorithm of Large Parts Based on Cellular Automata and Improved GA

China Mechanical Engineering ›› 2012, Vol. 23 ›› Issue (2): 177-184,190.

Previous Articles Next Articles

Flexible Job-Shop Scheduling Algorithm of Large Parts Based on Cellular Automata and Improved GA

Chen Yong;Ruan Xingcong;Lu Jiansha;Wang Yaliang



Key Laboratory of Special Purpose Equipment and Advanced Processing Technology,Ministry of Education,Zhejiang University of Technology,Hangzhou,310032

Online:2012-01-25 Published:2012-02-14
Supported by:

National Natural Science Foundation of China（No. 70971118）;
Zhejiang Provincial Natural Science Foundation of China（No. Y607456, Y6090475）

基于元胞机和改进GA的大型零件柔性作业车间调度算法

陈勇;阮幸聪;鲁建厦;王亚良

浙江工业大学特种装备制造与先进加工技术教育部重点实验室,杭州,310032

基金资助:
国家自然科学基金资助项目(70971118);浙江省自然科学基金资助项目(Y607456, Y6090475)
National Natural Science Foundation of China（No. 70971118）;
Zhejiang Provincial Natural Science Foundation of China（No. Y607456, Y6090475）

Abstract

Abstract:

According to the flexible job-shop scheduling problem of large parts, the local evolution rule of cellular automata was optimized using an improved GA and a hybrid scheduling algorithm combining cellular automata with improved GA was proposed.Based on three optimization objectives of minimizing the total processing time, maximizing load rates of all the work stations and maximizing balance rate of a group of work stations of the same type, A GA optimization model for all the static scheduling units was built, and the optimization process was explained by use of a numerical example.The feasibility and efficiency of the hybrid scheduling

algorithm of cellular automata and improved GA was verified through applying it into actual example referenced from literature.

Key words:

cellular automata, genetic algorithm(GA), large part, flexible job-shop scheduling

摘要：

针对大型零件柔性作业车间调度问题,采用改进遗传算法优化元胞机局部演化规则,提出了元胞机和改进遗传算法相结合的混合调度算法。依据总加工时间最短、各工位负荷率高、同一工位组各工位负荷平衡率高的优化目标,建立了离散化后单个静态调度单元的遗传算法优化模型,并结合算例具体说明了优化过程。通过文献实例演算验证了混合算法求解大型零件柔性作业车间调度问题的可行性和有效性。

关键词:

元胞机, 遗传算法, 大型零件, 柔性作业车间调度

CLC Number:

TB497



CHEN Yong, RUAN Nie-Cong, LU Jian-Sha, WANG E-Liang. Flexible Job-Shop Scheduling Algorithm of Large Parts Based on Cellular Automata and Improved GA[J]. China Mechanical Engineering, 2012, 23(2): 177-184,190.

陈勇, 阮幸聪, 鲁建厦, 王亚良.

基于元胞机和改进GA的大型零件柔性作业车间调度算法

[J]. 中国机械工程, 2012, 23(2): 177-184,190.

[1]	LIU Xuemei；LIU Tao；GUO Huan. Optimization of Buffer Allocations in Hybrid Production Lines Based on Availability Evaluation [J]. China Mechanical Engineering, 2020, 31(18): 2220-2230.
[2]	ZENG Qiang, DENG Jingyuan, CHANG Menghui, ZHANG Jinchun. Genetic Evalution Method for JSP under Mixed Work Calendars [J]. China Mechanical Engineering, 2018, 29(22): 2690-2702.
[3]	QUAN Lingxiao1, 2;GUO Hai Xin1,3;SHENG Shiwei3;LI Lei1. Fault Diagnosis of Electro Hydraulic Servo Valves Based on GA+LM Algorithm Optimized BP Neural Networks [J]. China Mechanical Engineering, 2018, 29(05): 505-510.
[4]	AN Xingqiang1;GU Zhengqi1,2;MA Xiaokui1;ZHANG Sha1;MI Chengji3. Fatigue Life Prediction Method Based on Weld Quality Parameter Interval Model [J]. China Mechanical Engineering, 2017, 28(21): 2639-2645.
[5]	LIN Xiezhao;WANG Fuzhen. Multi-objective Optimization of Threaded Connection on Tension Rods for a Uniform Load Distribution between Teeth [J]. China Mechanical Engineering, 2017, 28(17): 2024-2028.
[6]	GUO Yingfu1;LUO Yanwang1;ZHAO Yanming2;HE Hongxi1;TAN Huajiang1. Constraint Tolerance Optimization Design Based on Performance Deviation [J]. China Mechanical Engineering, 2017, 28(17): 2069-2074.
[7]	SI Yuan, QIAN Lijun, QIU Lihong, LI Hao. Energy Management of a 4WD Hybrid Electric Vehicle Based on ECMS [J]. China Mechanical Engineering, 2017, 28(09): 1112-1117.
[8]	Zhou Kaijun, Xiao Yi, Zhou Xiaoqing. A Method for CMM Inspection Path Planning Based on GA [J]. China Mechanical Engineering, 2016, 27(12): 1626-1631.
[9]	Li Baoqing, Cheng Junsheng, Wu Zhantao, Peng Yanfeng. Adaptive and Sparsest Time-frequency Analysis Method Based on Genetic Algorithm and Its Applications [J]. China Mechanical Engineering, 2016, 27(01): 66-72.
[10]	Ji Huawei, Liu Maona, Hu Xiaoping. Optimization of MSMA Actuator Hysteresis Model Based on Hybrid GA [J]. China Mechanical Engineering, 2015, 26(4): 508-512.
[11]	Wu Lianping, Yang Xiaoxiang. Optimization of Extrusion Die of Spherical Plain Bearings Based on BP Neural Network and GA Algorithm [J]. China Mechanical Engineering, 2015, 26(10): 1351-1355.
[12]	Wang Hongwei, Chen Guo, Li Ai, Chen Libo. An Adaptive Adjustment Technique of Multi-parameters in Microimaging System [J]. China Mechanical Engineering, 2014, 25(24): 3338-3342.
[13]	Gu Zhengqi, Zhu Yifan, Zhang Sha, Ma Xiaokui. Identification of Mining Road Roughness Based on GA-BP Neural Network [J]. China Mechanical Engineering, 2014, 25(23): 3232-3238.
[14]	Luo Songrong, Cheng Junsheng, Yang Yu. Intelligent Fault Diagnosis for Rotor Using MSHOSSE and GA-VPMCD Method [J]. China Mechanical Engineering, 2014, 25(21): 2912-2917,2924.
[15]	Wang Haiyan, Qin Xuda. Tolerance Allocation of a Helical Milling Spindle Unit [J]. China Mechanical Engineering, 2014, 25(20): 2729-2734.

Flexible Job-Shop Scheduling Algorithm of Large Parts Based on Cellular Automata and Improved GA

基于元胞机和改进GA的大型零件柔性作业车间调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics