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 条
  • [41] 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
  • [42] Multi-Objective Optimization on a Sequencing Planning of Mixed-Model Assembly Line
    Shimizu, Yoshiaki
    Waki, Toshiya
    Yoo, Jae-Kyu
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2011, 5 (04): : 274 - 283
  • [43] 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
  • [44] Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS
    Nourmohammadi, A.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (10) : 2833 - 2855
  • [45] 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
  • [46] 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
  • [47] Multi-Objective Assembly Line Balancing Problem with Setup Times Using Fuzzy Goal Programming and Genetic Algorithm
    Lee, Amy H. I.
    Kang, He-Yau
    Chen, Chong-Lin
    SYMMETRY-BASEL, 2021, 13 (02): : 1 - 28
  • [48] A comparative study of Multi-Objective Ant Colony Optimization algorithms for the Time and Space Assembly Line Balancing Problem
    Rada-Vilela, Juan
    Chica, Manuel
    Cordon, Oscar
    Damas, Sergio
    APPLIED SOFT COMPUTING, 2013, 13 (11) : 4370 - 4382
  • [49] Multi-objective assembly line balancing via a modified ant colony optimization technique
    McMullen, PR
    Tarasewich, P
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (01) : 27 - 42
  • [50] RESEARCH ON INTELLIGENT OPTIMIZATION ALGORITHM FOR MULTI-OBJECTIVE DISASSEMBLY LINE BALANCING PROBLEM
    Xu, Yunli
    Yao, Bitao
    Duc Truong Pham
    PROCEEDINGS OF THE ASME 2020 15TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE (MSEC2020), VOL 2B, 2020,