A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem - A case study on supply chain model

被引:131
|
作者
Kuo, R. J. [1 ]
Han, Y. S. [2 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei, Taiwan
[2] Taiwan Semicond Mfg Co, Dept Mfg, Hsinchu, Taiwan
关键词
Bi-level linear programming; Supply chain management; Genetic algorithm; Particle swarm optimization; NEURAL-NETWORK APPROACH; PARAMETERS; SEARCH;
D O I
10.1016/j.apm.2011.02.008
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The main goal of supply chain management is to coordinate and collaborate the supply chain partners seamlessly. On the other hand, bi-level linear programming is a technique for modeling decentralized decision. It consists of the upper level and lower level objectives. Thus, this paper intends to apply bi-level linear programming to supply chain distribution problem and develop an efficient method based on hybrid of genetic algorithm (GA) and particle swarm optimization (PSO). The performance of the proposed method is ascertained by comparing the results with GA and PSO using four problems in the literature and a supply chain distribution model. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:3905 / 3917
页数:13
相关论文
共 50 条
  • [1] Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm
    Kuo, R. J.
    Lee, Y. H.
    Zulvia, Ferani E.
    Tien, F. C.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 266 : 1013 - 1026
  • [2] Application of particle swarm optimization algorithm for solving bi-level linear programming problem
    Kuo, R. J.
    Huang, C. C.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (04) : 678 - 685
  • [3] A global optimization algorithm for solving the bi-level linear fractional programming problem
    Wang, Guangmin
    Gao Ziyou
    Wan Zhongping
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (02) : 428 - 432
  • [4] Applying improved particle swarm optimization algorithm to bi-level linear programming problem with bi-random coefficients
    Zhang, Zhe
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2011, : 147 - 152
  • [5] Solving bi-level programming with multiple linear objectives at lower level using particle swarm optimization
    Matroud, Fatehem
    Sadeghi, Habibeh
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2013, 7 (03): : 221 - 229
  • [6] The Bi-Level Particle Swarm Optimization for Joint Pricing in a Supply Chain
    Mansyuri, Umar
    Panudju, Andreas Tri
    Sitorus, Helena
    Spalanzani, Widya
    Nurhasanah, Nunung
    Khaerudin, Dedy
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (04) : 745 - 753
  • [7] A Fuzzy Algorithm for Solving a Class of Bi-Level Linear Programming Problem
    Zhang, Lu
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 1823 - 1828
  • [8] Bi-level programming problem in the supply chain and its solution algorithm
    Haiyan Luo
    Linzhong Liu
    Xun Yang
    [J]. Soft Computing, 2020, 24 : 2703 - 2714
  • [9] Bi-level programming problem in the supply chain and its solution algorithm
    Luo, Haiyan
    Liu, Linzhong
    Yang, Xun
    [J]. SOFT COMPUTING, 2020, 24 (04) : 2703 - 2714
  • [10] The Study on Supply Chain Distribution Optimization Based on Bi-level Programming Model
    Yang, Jianhua
    Hao, Zhangang
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 3, PROCEEDINGS, 2009, : 7 - 10