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 条
  • [21] Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems
    Alavidoost, M. H.
    Tarimoradi, Mosahar
    Zarandi, M. H. Fazel
    APPLIED SOFT COMPUTING, 2015, 34 : 655 - 677
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2)
    Triki, Hager
    Mellouli, Ahmed
    Masmoudi, Faouzi
    JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (02) : 371 - 385
  • [26] A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect
    Hamta, Nima
    Ghomi, S. M. T. Fatemi
    Jolai, F.
    Shirazi, M. Akbarpour
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 99 - 111
  • [27] Multi-objective Evolutionary Algorithm with Strong Convergence of Multi-area for Assembly Line Balancing Problem with Worker Capability
    Zhang, Wenqiang
    Xu, Weitao
    Gen, Mitsuo
    COMPLEX ADAPTIVE SYSTEMS: EMERGING TECHNOLOGIES FOR EVOLVING SYSTEMS: SOCIO-TECHNICAL, CYBER AND BIG DATA, 2013, 20 : 83 - 89
  • [28] Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots
    Zixiang Li
    Mukund Nilakantan Janardhanan
    Qiuhua Tang
    Neural Computing and Applications, 2021, 33 : 8575 - 8596
  • [29] An improved multi-objective antlion optimization algorithm for assembly line balancing problem considering learning cost and workstation area
    Chao, Yongsheng
    Chen, Xiuxiu
    Chen, Shuai
    Yuan, Yiping
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2025,
  • [30] The multi-objective assembly line worker integration and balancing problem of type-2
    Moreira, Mayron Cesar O.
    Pastor, Rafael
    Costa, Alysson M.
    Miralles, Cristobal
    COMPUTERS & OPERATIONS RESEARCH, 2017, 82 : 114 - 125