多目标混流装配线再平衡模型与算法

被引：31

作者：

杨才君 ^{[1
,2
,3
]}

高杰 ^{[1
,2
,3
]}

孙林岩 ^{[1
,2
,3
]}

机构：

[1] 西安交通大学管理学院

[2] 过程控制与效率工程教育部重点实验室

[3] 机械制造系统工程国家重点实验室

来源：

系统工程理论与实践 | 2013年 / 33卷 / 08期

关键词：

混装线; 再平衡; 多目标优化; 遗传算法;

D O I：

暂无

中图分类号：

O221.6 [多目标规划]; F273 [企业生产管理];

学科分类号：

020205 [产业经济学]; 070105 [运筹学与控制论];

摘要：

当新产品引入时,混流装配系统常常需要再平衡以保持各工作台上的负荷均衡.文章考虑混装线再平衡时的调整成本和生产效率,提出了度量调整成本的新方法,建立了混流装配线再平衡问题的多目标优化模型,并采用多目标遗传算法对该问题进行了求解.通过对经典问题的计算实验,以及与Merengo等提出的混装线平衡算法的对比分析,结果表明多目标遗传算法可以有效地求解混装线再平衡问题.

引用

页码：1956 / 1964

页数：9

共 9 条

[1]

面向大规模定制的装配线优化调度研究 [J].

李斌 ;

陈立平 ;

黄正东 ;

肖人彬 ;

钟毅芳 .

中国机械工程, 2005, (24) :2198-2202

[2]

A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem [J].

Gamberini, R. ;

Gebennini, E. ;

Grassi, A. ;

Regattieri, A. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (08) :2141-2164

[3]

A multi-objective genetic algorithm for solving assembly line balancing problem [J].

Ponnambalam, SG ;

Aravindan, P ;

Naidu, GM .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (05) :341-352

[4]

Balancing and sequencing manual mixed-model assembly lines [J].

Merengo, C ;

Nava, F ;

Pozzetti, A .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (12) :2835-2860

[5]

Balancing U-lines in a multiple U-line facility [J].

Miltenburg, J .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (01) :1-23

[6]

A line balancing heuristic case study for existing automated surface mount assembly line setups.[J].Ronald E. Watkins;Jeffery K. Cochran.Computers & Industrial Engineering.1995, 1

[7]

Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms.[J].N. Srinivas;Kalyanmoy Deb.Evolutionary Computation.1994, 3

[8]

MIXED MODEL LINE BALANCING WITH SMOOTHED STATION ASSIGNMENTS [J].

THOMOPOULOS, NT .

MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (09) :593-603

[9]

Line Balancing-Sequencing for Mixed-Model Assembly.[J].Nick T. Thomopoulos.Management Science.1967, 2

← 1 →