混流裝配线平衡问题的多目标优化方法研究.docxVIP

中国机械工程第 20 卷第 19 期 2009 年 10 月上半月混流装配线平衡问题的多目标优化方法研究苏 　平 　于兆勤广东工业大学 ,广州 ,510006摘要 : 针对混流装配线上由于不同品种产品在作业时间上存在差异而导致装配线瞬时负荷不平衡的问题 ,研究了混流装配线平衡问题的多目标优化方法 ,提出了均衡各工作站的加权平均负荷 、 小化装配线实际节拍和最小化工作站的空闲时间三个优化目标 ,建立了多目标优化模型 ,并采用遗传算法对多目标优化模型进行求解 。通过多目标优化方法 ,可提高混流装配线的利用率和平衡率 ,达到加权平均负荷与瞬时负荷同时平衡的目的 。算例分析验证了所提出方法的有效性 。关键词 :混流装配线 ;平衡 ;多目标优化 ;遗传算法中图分类号 : F273 　文章编号 :1004 —132X (2009) 19 —2342 —06Multi - objective Optimization f or Balancing Problem of Mixed Model Assembly LineSu Ping 　Yu ZhaoqinGuangdo ng U niversit y of Technology , Guangzho u , 510006Abstract : In mixed - mo del assembly lines , t he wo rkload assigned to a workstatio n may varyamo ng t he different model s because each task p rocessing time may vary amo ng t he different model s.To balance instantaneo us workload amo ng workstatio ns , multi - o bjective optimizatio n for t he mixedpo sed. A mat hematical p rogramming model was built , and a genetic algo rit hm was used to solve t hetio ns can be balanced. An example was given to show t he efficiency of t he app roach.rit hm要通过作业任务在装配线上各个工作站中的合理混流装配线可在同一条装配线上混合连续地 分配 ,使各工作站的单件产品作业时间尽可能接装配结构相似 、工艺接近的不同品种的产品 。无 近生产节拍 ,从而达到工作站的利用率最大化 ,提高生产效率 。混流装配线平衡问题不仅要考虑装配作业任务先后顺序的约束 ,而且要考虑不同品种产品所包含的作业任务在作业时间上的差异 ( 如果某种产品不包含其中某项作业任务 ,则视该项作业任务的作业时间为零) ,以及不同品种产品之间的平收稿日期 :2008 —11 —26 衡 ,因此混流装配线平衡问题与单一品种装配线基金项目 :广东省科技计划资助项目 (2006 平衡问题相比要复杂很多 。ance of Auto mated Manufact uring Systems Wit hMultiple Auto mated Guided Vehicles [ J ] . IEEEternational Journal of Production Research , 2002 ,[ 9 ] 　Lehmann M , Grunow M , Gunt her H O. Deadlock 1202. (编辑 　王艳丽)mated Container Terminals [ J ] . OR Spect rum , 作者简介 :管贤平 ,男 ,1978 年生 。东南大学自动化学院博士研究生 。研 究 方 向 为 A GV 系 统 设 计 与 调 度 。发 表 论 文 3 篇 。戴先中 ,男 ,1954 年生 。东南大学自动化学院教授 、博士研究生导师 。?2342 ?balance p blem udied. Three ,such as weighted aver2age workload , minimize assembly minimize idle of workstatiohematical rogramming o optimizatio and 2ciency