模具电火花加工车间的非同等并联机混合遗传算法

• 论文 •

模具电火花加工车间的非同等并联机混合遗传算法

卢永超，陈庆新，毛宁

广东工业大学机电工程学院，广东广州510090

出版日期:2009-03-15 发布日期:2009-03-25

A hybrid genetic algorithm for molds electric discharge machine workshop scheduling problem on non-identical parallel machine

LU Yong-chao, CHEN Qing-xin, MAO Ning

School of Electronic & Mechanical Engineering, Guangdong University of Technology, Guangzhou 510090, China

Online:2009-03-15 Published:2009-03-25

摘要/Abstract

摘要： 针对模具企业电火花加工车间的生产调度特点，提出了一种非同等并联机的调度数学模型。与此同时，建立了一种遗传与模拟退火的混合算法，并应用于模具企业电火花加工车间，实际算例说明了该数学模型和求解方法的可靠性和有效性。

关键词: 模具, 电火花加工, 车间调度, 模拟退火算法, 遗传算法, 数学模型

Abstract: Based on production characteristics of Electric Discharge Machine (EDM) workshop of mould enterprises, a mathematical model for non-identical parallel-machine scheduling in EDM workshop was proposed. At the same time, a hybrid algorithm combining genetic algorithm and simulated annealing algorithm was presented. With simulation and an application case in the mould manufacturing enterprises, it was revealed that the mathematical model and the solution method were reliable and effective.

Key words: mould, electric discharge machine, workshop scheduling, simulated annealing algorithm, genetic algorithm, mathematical mold

中图分类号:

TP391

卢永超，陈庆新，毛宁. 模具电火花加工车间的非同等并联机混合遗传算法[J]. .

LU Yong-chao, CHEN Qing-xin, MAO Ning. A hybrid genetic algorithm for molds electric discharge machine workshop scheduling problem on non-identical parallel machine[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[3]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[4]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[5]	王奕祺,张晓冬. 基于仿真评价方法的适应性合作换线策略[J]. 计算机集成制造系统, 2021, 27(7): 1918-1928.
[6]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[7]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[8]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[9]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[10]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[11]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[12]	董舒豪,徐志刚,常艳茹,秦开仲,朱建峰,苏开远. 考虑物料装卸点与搬运通道的多行设施布局[J]. 计算机集成制造系统, 2021, 27(5): 1269-1280.
[13]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[14]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[15]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.