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 条
  • [31] Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model
    Yoosefelahi, A.
    Aminnayeri, M.
    Mosadegh, H.
    Ardakani, H. Davari
    JOURNAL OF MANUFACTURING SYSTEMS, 2012, 31 (02) : 139 - 151
  • [32] Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem
    Pınar Tapkan
    Lale Özbakır
    Adil Baykasoğlu
    Optimization Letters, 2012, 6 : 1039 - 1049
  • [33] A genetic algorithm-based model for solving multi-period supplier selection problem with assembly sequence
    Che, Z. H.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (15) : 4355 - 4377
  • [34] Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem
    Tapkan, Pinar
    Ozbakir, Lale
    Baykasoglu, Adil
    OPTIMIZATION LETTERS, 2012, 6 (06) : 1039 - 1049
  • [35] A knowledge-based system for solving multi-objective assembly line balancing problems
    Malakooti, B
    Kumar, A
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (09) : 2533 - 2552
  • [36] Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing
    Mohd Fadzil Faisae Ab Rashid
    Nik Mohd Zuki Nik Mohamed
    Ahmad Nasser Mohd Rose
    Journal of Combinatorial Optimization, 2022, 44 : 850 - 876
  • [37] Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing
    Ab Rashid, Mohd Fadzil Faisae
    Nik Mohamed, Nik Mohd Zuki
    Mohd Rose, Ahmad Nasser
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 850 - 876
  • [38] Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem
    Rabbani, Masoud
    Mousavi, Zahra
    Farrokhi-Asl, Hamed
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (07) : 472 - 484
  • [39] An ant colony algorithm for integrating assembly sequence planning and assembly line balancing
    Yang, Zhuo
    Lu, Cong
    Zhao, Hongwang
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2570 - 2573
  • [40] Solving the multi-objective mixed model assembly line problem using a fuzzy multi-objective linear program
    Mahdavi, Iraj
    Javadi, Babak.
    Sabet, S. S.
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS, 2007, : 370 - 373