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

中国机械工程第 20 卷第 19 期 2009 年 10 月上半月 混流装配线平衡问题的多目标优化方法研究 苏 　平 　于兆勤 广东工业大学 ,广州 ,510006 摘要 : 针对混流装配线上由于不同品种产品在作业时间上存在差异而导致装配线瞬时负荷不平衡 的问题 ,研究了混流装配线平衡问题的多目标优化方法 ,提出了均衡各工作站的加权平均负荷 、 小化 装配线实际节拍和最小化工作站的空闲时间三个优化目标 ,建立了多目标优化模型 ,并采用遗传算法对 多目标优化模型进行求解 。通过多目标优化方法 ,可提高混流装配线的利用率和平衡率 ,达到加权平均 负荷与瞬时负荷同时平衡的目的 。算例分析验证了所提出方法的有效性 。 关键词 :混流装配线 ;平衡 ;多目标优化 ;遗传算法 中图分类号 : F273 　　　文章编号 :1004 —132X (2009) 19 —2342 —06 Multi - objective Optimization f or Balancing Problem of Mixed Model Assembly Line Su Ping 　Yu Zhaoqin Guangdo ng U niversit y of Technology , Guangzho u , 510006 Abstract : In mixed - mo del assembly lines , t he wo rkload assigned to a workstatio n may vary amo 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 mixed po sed. A mat hematical p rogramming model was built , and a genetic algo rit hm was used to solve t he tio 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 h Multiple Auto mated Guided Vehicles [ J ] . IEEE ternational 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 ? 混流装配线平衡问题的多目标优化方法研究 ———苏 　平 　于兆勤  图及每个作业任务作业时间的加权平均值将多品 种混流装配线等效为单一品种装配线 ,然后按照 求解单一品种装配线平衡问题的方法求解多品种 混流装配线平衡问题