Balancing and Sequencing Optimization of the Mixed Model Assembly Lines

被引:4
作者
Cao, Zhenxin [1 ]
Ma, Shiping [1 ]
机构
[1] Zhejiang Normal Univ, Res Ctr Elect Automat, Jinhua, Peoples R China
来源
ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS | 2008年
关键词
mixed model assembly lines; balancing; sequencing; genetic algorithm;
D O I
10.1109/ISCSCT.2008.144
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The mixed model assembly tines are a type of production tine where a variety of product models similar with product characteristic are assembled. In the assembly fine balancing problem, the tasks required to assemble the product model are allocated to workstations. Precedence graphs of all models should be combined to a non-cyclical joint precedence graph according to ranked positional weigh algorithm. The multiple objective sequencing problems was described and its mathematical formulation was developed considering two practically important objectives: minimizing total over and idle time, keeping a constant rate of part usage. The multi-objective genetic algorithm was applied to sequencing mixed model assembly tines. In an experiment of a mixed model assembly tine balancing and sequencing problem demonstrate the feasibility of this method. The virtual simulation model and control logic of transmission was built on the base of the eM-Power software of digital factory. The workload rate and production evaluation were developed and the results were feasible.
引用
收藏
页码:732 / 736
页数:5
相关论文
共 10 条
[1]  
ARR EF, 2008, EUR J OPER RES, V188, P406
[2]   SEQUENCING MIXED-MODEL ASSEMBLY LINES TO LEVEL PARTS USAGE AND MINIMIZE LINE LENGTH [J].
BARD, JF ;
SHTUB, A ;
JOSHI, SB .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (10) :2431-2454
[3]  
CHOW W, 1990, ASSEMBLY LINE DESIGN, P20
[4]   A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines [J].
Hyun, CJ ;
Kim, Y ;
Kim, YK .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (7-8) :675-690
[5]  
JIN MZ, 2002, COMPUT IND ENG, P159
[6]  
KAR S, 2003, EUR J OPER RES, P417
[7]   Sequencing mixed-model assembly lines with genetic algorithms [J].
Leu, YY ;
Matheson, LA ;
Rees, LP .
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :1027-1036
[8]  
PEDRO M, 2002, INT J PROD RES, V40, P1405
[9]  
POONA SG, 2003, COMPUT IND ENG, V45, P670
[10]  
QIN Y, 2005, SHENYANG I AUTOMATIO, P92