APP下载

基于改进遗传算法的混装线多目标优化

2015-07-25韩煜东董双飞谭柏川

计算机集成制造系统 2015年6期
关键词:作业

韩煜东,董双飞,谭柏川

(重庆交通大学 管理学院,重庆 400074)

0 引言

近年来,由于消费者越来越追求产品的个性化、多样化、定制化,单一型号的产品装配线已无法满足消费者的需求,因此可以装配多种型号产品的混流装配线应运而生。混流装配线已广泛应用于汽车、电子、家电、服装等产业中[1]。为提高生产效率、降低瓶颈工位对生产速度的制约,在生产线设计阶段,需要在满足产品装配工艺先后顺序、市场需求量及其他约束的情况下,设计合理的生产节拍,将各任务分配到各工作站,使各工作站负荷均衡,即:装配线平衡设计问题[2]。

由于装配线平衡问题属于组合优化问题,是典型的NP-Hard问题。而且混流装配线上产品的需求速率不断变化,譬如家电类产品当季节性需求变化、某类产品的剧增以及新产品引入生产线时,极易造成生产线的混乱,使得人员的配置以及加工时间随之发生变化,此时对混流装配线的平衡就必须兼顾多方面。应用多目标优化可以有效协调生产线上工作站数量、生产节拍、工作站负荷以及工人加工成本之间的关系,但是针对这类问题还没有一种精确的方法进行求解。目前解决装配线平衡问题的方法主要是数学规划方法和启发式算法。Ana Sofia Simaria在工人人数确定的前提下,提出了优化生产节拍与工作站均衡的模型,并将两个不同的模型综合为一个模型,利用遗传算法对模型进行求解[3];Talbot等利用启发式算法求解装配线平衡问题[4];……

登录APP查看全文

猜你喜欢

作业
作业,我终于打败你了!
让人羡慕嫉妒恨的“作业人”
作业联盟
谁没交作业
修改“作业”
跟一群抄作业的讲垂直进步?
作业
我想要自由
三十六计第七计:无中生有