摘要
为了满足汽车生产过程中多个车间对订单排序方式的不同需求,提出一种包括冲压、焊接、涂装、总装四大车间各自需求和生产节拍在内的多级流水车间调度模型。结合汽车企业均衡化生产理念,提出订单序列中颜色变更次数、车型变更次数、装配作业平顺程度和生产节拍4项优化指标,根据这4项指标计算各车间的调度成本,并以最小化总成本为优化目标。设计了一种改良变异算子,用于增强文化基因算法的局部搜索能力。经过仿真比较,该算法在收敛速度、收敛精度、最优解质量等方面比另外3种经典算法均有明显优势,验证了所提模型及算法的有效性。
To meet the different demands for order queue of multiple workshops in the automobile production process,a multi-stage flow shop scheduling model including the respective requirements of pressing,welding,painting and assembly workshops was proposed.By combining with the concept of automotive industry s leveling production,four optimization indicators that were the number of color changes,the number of vehicle changes,the smoothness degree of assembly operations and the production cycle in order sequence were proposed.Based on these four indicators,the dispatching costs of each workshop were calculated,and the minimum total cost was taken as the optimization goal.An improved mutation operator was designed to enhance the local search capabilities of memetic algorithm.With the simulation comparison,the proposed algorithm had obvious advantages in terms of convergence speed,convergence accuracy and optimal solution quality than other three classical algorithms,and the effectiveness of the proposed model and algorithm were also validated.
作者
沈振宇
唐倩
黄涛
熊天宇
SHEN Zhenyu;TANG Qian;HUANG Tao;XIONG Tianyu(State Key Laboratoryof Mechanical Transmissions,Chongqing University,Chongqing 400044,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第11期2743-2752,共10页
Computer Integrated Manufacturing Systems
基金
国家重点研发计划资助项目（2018YFB1701203）~~
关键词
均衡化生产
流水车间调度
文化基因算法
遗传算法
汽车生产
leveling production
flow shop scheduling problem
memetic algorithm
genetic algorithms
automobileproduction
