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] Integrated optimization of mixed-model assembly sequence planning and line balancing using Multi-objective Discrete Particle Swarm Optimization
    Ab Rashid, Mohd Fadzil Faisae
    Tiwari, Ashutosh
    Hutabarat, Windo
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2019, 33 (03): : 332 - 345
  • [32] A multi-objective software tool for manual assembly line balancing using a genetic algorithm
    Mura, M. Dalle
    Dini, G.
    CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2017, 19 : 72 - 83
  • [33] Fuzzy multi-objective model for assembly line balancing with ergonomic risks consideration
    Ozdemir, Rifat
    Sarigol, Ilkan
    AlMutairi, Sarah
    AlMeea, Sarah
    Murad, Abrar
    Naqi, Aseel
    AlNasser, Noor
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2021, 239
  • [34] 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
  • [35] Development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach
    Al-Hawari, Tarek
    Ali, Marwan
    Al-Araidah, Omar
    Mumani, Ahmad
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 77 (5-8): : 1419 - 1432
  • [36] Development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach
    Tarek Al-Hawari
    Marwan Ali
    Omar Al-Araidah
    Ahmad Mumani
    The International Journal of Advanced Manufacturing Technology, 2015, 77 : 1419 - 1432
  • [37] 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
  • [38] Solving Multi-Objective Two-Sided Assembly Line Balancing Problems by Harmony Search Algorithm Based on Pareto Entropy
    Zheng, Xiaojun
    Ning, Shiduo
    Sun, Hao
    Zhong, Jiang
    Tong, Xiaoying
    IEEE ACCESS, 2021, 9 : 121728 - 121742
  • [39] A multi-objective model for lot-sizing with supplier selection for an assembly system
    Rezaei, Jafar
    Davoodi, Mansoor
    Tavasszy, Lori
    Davarynejad, Mohsen
    INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS, 2016, 19 (02) : 125 - 142
  • [40] An improved spider monkey optimization algorithm for multi-objective planning and scheduling problems of PCB assembly line
    Chen, Yarong
    Zhong, Jingyan
    Mumtaz, Jabir
    Zhou, Shengwei
    Zhu, Lixia
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 229