基于改进遗传算法的混装线多目标优化
2015-07-25韩煜东董双飞谭柏川
计算机集成制造系统 2015年6期
关键词:作业
韩煜东,董双飞,谭柏川
(重庆交通大学 管理学院,重庆 400074)
0 引言
近年来,由于消费者越来越追求产品的个性化、多样化、定制化,单一型号的产品装配线已无法满足消费者的需求,因此可以装配多种型号产品的混流装配线应运而生。混流装配线已广泛应用于汽车、电子、家电、服装等产业中[1]。为提高生产效率、降低瓶颈工位对生产速度的制约,在生产线设计阶段,需要在满足产品装配工艺先后顺序、市场需求量及其他约束的情况下,设计合理的生产节拍,将各任务分配到各工作站,使各工作站负荷均衡,即:装配线平衡设计问题[2]。
由于装配线平衡问题属于组合优化问题,是典型的NP-Hard问题。而且混流装配线上产品的需求速率不断变化,譬如家电类产品当季节性需求变化、某类产品的剧增以及新产品引入生产线时,极易造成生产线的混乱,使得人员的配置以及加工时间随之发生变化,此时对混流装配线的平衡就必须兼顾多方面。应用多目标优化可以有效协调生产线上工作站数量、生产节拍、工作站负荷以及工人加工成本之间的关系,但是针对这类问题还没有一种精确的方法进行求解。目前解决装配线平衡问题的方法主要是数学规划方法和启发式算法。Ana Sofia Simaria在工人人数确定的前提下,提出了优化生产节拍与工作站均衡的模型,并将两个不同的模型综合为一个模型,利用遗传算法对模型进行求解[3];Talbot等利用启发式算法求解装配线平衡问题[4];……
登录APP查看全文
