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

中国机械工程 ›› 2012, Vol. 23 ›› Issue (2): 177-184,190.

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

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

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

出版日期:2012-01-25 发布日期:2012-02-14
基金资助:
国家自然科学基金资助项目(70971118);浙江省自然科学基金资助项目(Y607456, Y6090475)
National Natural Science Foundation of China（No. 70971118）;
Zhejiang Provincial Natural Science Foundation of China（No. Y607456, Y6090475）

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）

摘要/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

中图分类号:

TB497



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

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

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

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.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2012/V23/I2/177

[1]	孙永国, 金欣, 薛冬, 单建平, 石晓春. 基于NSGA-Ⅱ的滑油泵叶轮结构优化设计[J]. 中国机械工程, 2024, 35(03): 559-569.
[2]	李光保, 高栋, 路勇, 平昊, 周愿愿. 自适应卡尔曼滤波与PSO-GA-BP算法的机器人误差补偿[J]. 中国机械工程, 2023, 34(20): 2456-2465.
[3]	屈力刚, 苏岩, 邢宇飞. 基于SHO-NSGA混合算法的飞机油舱管路自动布局方法[J]. 中国机械工程, 2023, 34(15): 1864-1872.
[4]	郑堃, 练志伟, 顾新艳, 朱长建, 徐慧, 冯雪晴. 采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题[J]. 中国机械工程, 2023, 34(14): 1647-1658，1671.
[5]	彭翔, 江浩浩, 郭玉良, 李吉泉, 易兵, 姜少飞, . 机翼蒙皮铺层顺序和材料布局协同优化[J]. 中国机械工程, 2023, 34(12): 1415-1424,1435.
[6]	张洪亮, 徐公杰, 鲍蔷, 潘瑞林. 考虑运输时间的分布式柔性作业车间绿色调度[J]. 中国机械工程, 2022, 33(21): 2554-2563,2645.
[7]	姜一啸, 吉卫喜, 何鑫, 苏璇. 基于改进非支配排序遗传算法的多目标柔性作业车间低碳调度[J]. 中国机械工程, 2022, 33(21): 2564-2577.
[8]	王东杰, 王鹏江, 李悦, 郭明泽, 郑伟雄, 沈阳, 吴淼. 掘进机截割臂自适应截割控制策略研究[J]. 中国机械工程, 2022, 33(20): 2492-2501.
[9]	邹喜红, 凌龙, 陈静, 王超, 苟林林, 蒋明聪, 袁冬梅. 用户关联的驱动桥试验场耐久性试验规范研究[J]. 中国机械工程, 2022, 33(14): 1670-1679.
[10]	章新, 睢志伟, 李占龙, 秦园, 王瑶, 董荻, 赵钧铎. 装载机驾驶室非线性减振系统试验与优化[J]. 中国机械工程, 2022, 33(13): 1529-1536.
[11]	张家骅, 李爱平, 刘雪梅. 行驶时间区间不确定的装配线物料配送路径规划[J]. 中国机械工程, 2021, 32(18): 2239-2246.
[12]	张峰峰, 张欣, 陈龙, 孙立宁, 詹蔚. 采用改进遗传算法优化神经网络的双目相机标定[J]. 中国机械工程, 2021, 32(12): 1423-1431.
[13]	刘念聪, 吴圣红, 谢京良, 杨程文, 刘保林, 蒋浩, 陈云. 车削奥氏体不锈钢时冷却参数对刀具振动和表面粗糙度的影响[J]. 中国机械工程, 2021, 32(11): 1321-1329.
[14]	张炜, 侯亮. 云平台数据驱动的产品与供应商资源主从协同优化[J]. 中国机械工程, 2021, 32(09): 1061-1072.
[15]	李西兴, 杨道明, 李鑫, 吴锐, . 基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法[J]. 中国机械工程, 2021, 32(08): 938-950，986.