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] A multi-objective genetic algorithm for solving assembly line balancing problem
    Ponnambalam, SG
    Aravindan, P
    Naidu, GM
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (05): : 341 - 352
  • [2] A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem
    S. G. Ponnambalam
    P. Aravindan
    G. Mogileeswar Naidu
    The International Journal of Advanced Manufacturing Technology, 2000, 16 : 341 - 352
  • [3] A note on "A multi-objective genetic algorithm for solving assembly line balancing problem"
    Fathi, Masood
    Ariffin, M. K. A.
    Ismail, Napsiah
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (5-8): : 771 - 773
  • [4] A note on “A multi-objective genetic algorithm for solving assembly line balancing problem”
    Masood Fathi
    M. K. A. Ariffin
    Napsiah Ismail
    The International Journal of Advanced Manufacturing Technology, 2010, 50 : 771 - 773
  • [5] THE ALGORITHM AND SIMULATION OF MULTI-OBJECTIVE SEQUENCE AND BALANCING PROBLEM FOR MIXED MODE ASSEMBLY LINE
    Yang, B.
    Chen, W.
    Lin, C.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (02) : 357 - 367
  • [6] Multi-objective discrete particle swarm optimisation algorithm for integrated assembly sequence planning and assembly line balancing
    Ab Rashid, Mohd Fadzil Faisae
    Hutabarat, Windo
    Tiwari, Ashutosh
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2018, 232 (08) : 1444 - 1459
  • [7] Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing
    Tseng, H. -E.
    Chen, M. -H.
    Chang, C. -C.
    Wang, W. -P.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (21) : 5951 - 5977
  • [8] Changeability and flexibility of assembly line balancing as a multi-objective optimization problem
    Fisel, Johannes
    Exner, Yannick
    Stricker, Nicole
    Lanza, Gisela
    JOURNAL OF MANUFACTURING SYSTEMS, 2019, 53 : 150 - 158
  • [9] A multi-objective genetic algorithm for assembly planning and supplier selection with capacity constraints
    Che, Z.H.
    Chiang, Tzu-An
    Lin, Tzu-Ting
    Applied Soft Computing, 2021, 101
  • [10] A multi-objective genetic algorithm for assembly planning and supplier selection with capacity constraints
    Che, Z. H.
    Chiang, Tzu-An
    Lin, Tzu-Ting
    APPLIED SOFT COMPUTING, 2021, 101