采用遗传算法的混流装配线平衡多目标优化

被引:51
作者
彭慧
徐克林
佀占华
机构
[1] 同济大学机械工程学院
关键词
混流装配线; 第二类平衡问题; 多目标优化; 遗传算法;
D O I
10.16731/j.cnki.1671-3133.2011.11.024
中图分类号
TH182 [设备安装];
学科分类号
082805 [农业机械化与装备工程];
摘要
针对混流装配线操作人数已知、生产节拍待定情况下的平衡问题,研究了混流装配线第二类平衡问题的优化方法,以均衡各工作站的加权平均负荷、最小化生产节拍为优化目标,建立了求解加权平均负荷与生产节拍加权和的数学模型,并运用遗传算法对其进行求解。各优化目标数量级的统一,简化了算法求解过程,在保证解的有效性的同时提高了算法求解效率。算例分析验证了算法的有效性。
引用
收藏
页码:49 / 53+108 +108
页数:6
相关论文
共 8 条
[1]
实时负荷条件下混流装配线平衡方法研究 [J].
郑永前 ;
王永生 ;
于胜男 .
现代制造工程, 2010, (12) :66-72
[2]
遗传算法在装配线平衡中的应用 [J].
肖中华 ;
邓明星 ;
唐秋华 .
价值工程, 2010, 29 (02) :253-255
[3]
混流装配线平衡问题的多目标优化方法研究 [J].
苏平 ;
于兆勤 .
中国机械工程, 2009, 20 (19) :2342-2347
[5]
A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II [J].
Simaria, AS ;
Vilarinho, PM .
COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 47 (04) :391-407
[6]
Mixed model assembly line design in a make-to-order environment [J].
Bukchin, J ;
Dar-El, EM ;
Rubinovitz, J .
COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 41 (04) :405-421
[7]
Simple assembly line balancing - heuristic approaches [J].
Scholl Armin ;
Voss Stefan .
Journal of Heuristics, 1997, 2 (3) :217-244
[8]
IMPROVING THE EQUALITY OF WORKLOAD ASSIGNMENTS IN ASSEMBLY LINES [J].
RACHAMADUGU, R ;
TALBOT, B .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (03) :619-633