A genetic algorithm-based model for solving multi-period supplier selection problem with assembly sequence

被引:41
|
作者
Che, Z. H. [1 ]
机构
[1] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 106, Taiwan
关键词
assembly sequence; part suppliers; multi-period demands; hybrid heuristic algorithm; QUANTITY DISCOUNT; VENDOR SELECTION; CRITERIA;
D O I
10.1080/00207540903049399
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Under fierce market competition, only products that can meet market demands timely and are competitive can enjoy advantages in the market. Production planning is important in enhancing product competitiveness by effectively reducing both production cost and time. To complete the planning task, a better assembly sequence that includes selecting suitable part suppliers and satisfying the multi-period demands should be designed. In this paper, a mathematical model is presented for dealing with this planning problem, and its objective is to minimise the value of integrated criteria. A hybrid heuristic algorithm, which involves guided genetic algorithm combined with Pareto genetic algorithm, known as Guided-Pareto genetic algorithm (Gu-PGA), is developed for solving the addressed problem. Finally, experiments are conducted to validate the proposed algorithm. The results demonstrate that the Gu-PGA is more effective in solving the multi-period supplier selection problem.
引用
收藏
页码:4355 / 4377
页数:23
相关论文
共 50 条
  • [1] A multi-objective optimization algorithm for solving the supplier selection problem with assembly sequence planning and assembly line balancing
    Che, Z. H.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 105 : 247 - 259
  • [2] A Multi-Period Multiple Objective Uncertain Programming Model to Allocate Order for Supplier Selection Problem
    Eydi, Alireza
    Fazli, Leyla
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (06)
  • [3] An improved algorithm for solving a multi-period facility location problem
    Hormozi, AM
    Khumawala, BM
    IIE TRANSACTIONS, 1996, 28 (02) : 105 - 114
  • [4] An algorithm for solving the multi-period online fulfillment assignment problem
    Mahar, Stephen
    Bretthauer, Kurt M.
    Venkataramanan, M. A.
    MATHEMATICAL AND COMPUTER MODELLING, 2009, 50 (9-10) : 1294 - 1304
  • [5] An improved algorithm for solving a multi-period facility location problem
    Balakrishnan, J
    IIE TRANSACTIONS, 2004, 36 (01) : 19 - 22
  • [6] A genetic algorithm based heuristic to the multi-period fixed charge distribution problem
    Jawahar, N.
    Balaji, N.
    APPLIED SOFT COMPUTING, 2012, 12 (02) : 682 - 699
  • [7] Multi-period supplier selection under price uncertainty
    Sen, Alper
    Yaman, Hande
    Gueler, Kemal
    Koerpeoglu, Evren
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (11) : 1636 - 1648
  • [8] Multi-period supplier selection under price uncertainty
    Şen, Alper
    Yaman, Hande
    Kemal, Güler
    Körpeoǧlu, Evren
    HP Laboratories Technical Report, 2013, (10):
  • [9] Solving an assembly sequence optimisation problem using the genetic algorithm
    Alharbi, Fawaz
    Wang, Qian
    2018 INTERNATIONAL CONFERENCE ON ELECTRONICS, CONTROL, OPTIMIZATION AND COMPUTER SCIENCE (ICECOCS), 2018,
  • [10] Multi-period model of portfolio investment and adjustment based on hybrid genetic algorithm
    Rong X.
    Lu M.
    Deng L.
    Transactions of Tianjin University, 2009, 15 (06) : 415 - 422