A solution procedure for type E simple assembly line balancing problem

被引:42
作者
Wei, Nai-Chieh [1 ]
Chao, I-Ming [1 ]
机构
[1] I Shou Univ, Dept Ind Engn & Management, Saga 84001, Japan
关键词
Simple assembly line balancing problem; Type E simple assembly line balancing problem; Manufacturing optimization; ANT COLONY OPTIMIZATION; GENETIC ALGORITHMS; SEQUENCING PROBLEM; MODEL; CONSTRAINTS; DESIGN;
D O I
10.1016/j.cie.2011.05.015
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a type E simple assembly line balancing problem (SALBP-E) that combines models SALBP-1 and SALBP-2. Furthermore, this study develops a solution procedure for the proposed model. The proposed model provides a better understanding of management practice that optimizes assembly line efficiency while simultaneously minimizing total idle time. Computational results indicated that, under the given upper bound of cycle time (ct(max)), the proposed model can solve problems optimally with minimal variables, constraints, and computing time. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:824 / 830
页数:7
相关论文
共 46 条
[1]   A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].
BAYBARS, I .
MANAGEMENT SCIENCE, 1986, 32 (08) :909-932
[2]   IDENTIFYING MULTIPLE SOLUTIONS FOR ASSEMBLY LINE BALANCING HAVING STOCHASTIC TASK TIMES [J].
BETTS, J ;
MAHMOUD, KI .
COMPUTERS & INDUSTRIAL ENGINEERING, 1989, 16 (03) :427-445
[3]  
Bock S., 2000, International Transactions in Operational Research, V7, P625, DOI 10.1111/j.1475-3995.2000.tb00221.x
[4]   ASSEMBLY-LINE BALANCING BY LINEAR-PROGRAMMING [J].
BOWMAN, EH .
OPERATIONS RESEARCH, 1960, 8 (03) :385-389
[5]   Assembly line balancing: Which model to use when? [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 111 (02) :509-528
[6]   A classification of assembly line balancing problems [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) :674-693
[7]  
Bryton B., 1954, THESIS N W U
[8]   Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm [J].
Cakir, Burcin ;
Altiparmak, Fulya ;
Dengiz, Berna .
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (03) :376-384
[9]   An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem [J].
Chica, Manuel ;
Cordon, Oscar ;
Damas, Sergio .
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (01) :103-117
[10]   Assembly line balancing with station paralleling [J].
Ege, Yunus ;
Azizoglu, Meral ;
Ozdemirel, Nur E. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) :1218-1225