混流装配线平衡问题的多目标优化方法研究_苏平.pdfVIP

20 19 2009 10 苏 平 于兆勤 广东工业大学, 广州, 510006 : 针对混流装配线上由于不同品种产品在作业时间上存在 异而导致装配线瞬时负荷不平衡 的问题, 研究了混流装配线平衡问题的多目标优化方法, 提出了均衡各工作站的加权平均负荷最小化 装配线实际节拍和最小化工作站的空闲时间三个优化目标, 建立了多目标优化模型, 并采用遗传算法对 多目标优化模型进行求解通过多目标优化方法, 可提高混流装配线的利用率和平衡率, 达到加权平均 负荷与瞬时负荷同时平衡的目的算例分析验证了所提出方法的有效性 : ; ; ; : F273 : 1004 ) 132X ( 2009) 19 ) 2342 ) 06 Multi- objective Optimization for Balancing Problem of Mixed Model Assembly Line Su Ping Yu Zhao qin Guangdo ng U niversity of T echno logy , Guang zhou, 510006 Abstract: n m ix ed - model assembly lines, t he w o rkload assigned t o a w orkstat ion may v ary am ong the diff er ent mo dels because each t ask pr ocessing tim e may v ar y among t he diff erent m odels. T o balance inst antaneo us w orklo ad amo ng w o rkst at ions, m ult i- object ive o pt imizat io n f or t he mix ed model assem bly line balance problem w as studied. T hr ee o bject ives, such as balancing w eig ht ed aver- ag e w orkload, minimize cycle t im e of assembly line and m inimize idle time of w or kst at ion, w ere pro- posed. A mat hem at ical pro gramm ing mo del w as built , and a g enet ic alg orit hm w as used t o solve the mat hemat ical prog ram ming mo del. By mult i- objectiv e opt im ization, high line usage rat e and line eff i- ciency can be perceived and w eight ed average w orkload and inst ant aneous w o rkload among w orkst a- t ions can be balanced. An ex am ple w as g iv en t o show the efficiency of t he approach . Key words: mixed- mo del assembly line; balancing; multi- o bject ive optimizat ion; genet ic algo- r it hm 0 引言 , , , ,