A multi-objective optimization algorithm for solving the supplier selection problem with assembly sequence planning and assembly line balancing

被引:20
作者
Che, Z. H. [1 ]
机构
[1] Natl Taipei Univ Technol, Dept Ind Engn Management, 1,Sec 3,Chung Hsiao E Rd, Taipei 106, Taiwan
关键词
Supplier selection; Assembly sequence planning; Assembly line balancing; Multi-objective particle swarm; optimization; GENETIC ALGORITHM; PARTICLE SWARM; GENERATION; CRITERIA;
D O I
10.1016/j.cie.2016.12.036
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Supplier selection is a key strategic decision-making activity for building a competitive advantage at an assembly plant. Quality suppliers can understand a firm's operational goals and provide high-quality components. Simultaneously, achieving efficient production requires a production plan. Therefore, a superior competitive strategy should consider the suppliers' availability and the plant's ability. We apply production line planning to address specific problems associated with supplier selection by constructing a multi-objective optimization model. The proposed model considers both assembly sequence planning and assembly line balancing. In addition, a novel hybrid algorithm is proposed to solve the model. The algorithm combines the guided search algorithm and multi-objective particle swarm optimization (MPSO) algorithm, as well as a metic multi-objective particle swarm optimization (MMPSO) algorithm. A real case of a computer assembly plant is used to verify the performance of the MMPSO. The analysis results show that the proposed algorithm not only identifies more non-dominated solutions, but also obtains higher Pareto-optimal solution ratios. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:247 / 259
页数:13
相关论文
共 50 条
[1]   Multi-objective optimization and decision making approaches to cricket team selection [J].
Ahmed, Faez ;
Deb, Kalyanmoy ;
Jindal, Abhilash .
APPLIED SOFT COMPUTING, 2013, 13 (01) :402-414
[2]   A genetic algorithm approach for multi-objective optimization of supply chain networks [J].
Altiparmak, Fulya ;
Gen, Mitsuo ;
Lin, Lin ;
Paksoy, Turan .
COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (01) :196-215
[3]   AN INTEGRATED COMPUTER AID FOR GENERATING AND EVALUATING ASSEMBLY SEQUENCES FOR MECHANICAL PRODUCTS [J].
BALDWIN, DF ;
ABELL, TE ;
LUI, MCM ;
DEFAZIO, TL ;
WHITNEY, DE .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (01) :78-94
[4]   A survey on problems and methods in generalized assembly line balancing [J].
Becker, C ;
Scholl, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) :694-715
[5]  
Boothroyd G., 1994, PRODUCT DESIGN MANUF
[6]   Clustering and selecting suppliers based on simulated annealing algorithms [J].
Che, Z. H. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (01) :228-238
[7]   A fuzzy approach for supplier evaluation and selection in supply chain management [J].
Chen, CT ;
Lin, CT ;
Huang, SF .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 102 (02) :289-301
[8]   A hybrid genetic algorithm approach on multi-objective of assembly planning problem [J].
Chen, RS ;
Lu, KY ;
Yu, SC .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (05) :447-457
[9]   A particle swarm optimization approach to optimize component placement in printed circuit board assembly [J].
Chen, Yee-Ming ;
Lin, Chun-Ta .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 35 (5-6) :610-620
[10]  
Choi T.Y., 1996, J OPER MANAG, V14, P333, DOI [10.1016/S0272-6963(96)00091-5, DOI 10.1016/S0272-6963(96)00091-5]