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 assembly planning and supplier selection with capacity constraints
    Che, Z. H.
    Chiang, Tzu-An
    Lin, Tzu-Ting
    APPLIED SOFT COMPUTING, 2021, 101
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] Development of a tuneable test problem generator for 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, 2012, 226 (A11) : 1900 - 1913
  • [9] A multi-objective genetic-tabu algorithm for the assembly line balancing problem
    Zhang, YN
    Kan, SL
    Wang, Y
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 735 - 738
  • [10] A modified ant colony optimization algorithm for multi-objective assembly line balancing
    Yu-guang Zhong
    Bo Ai
    Soft Computing, 2017, 21 : 6881 - 6894