Solving a Two-Stage Stochastic Capacitated Location-Allocation Problem with an Improved PSO in Emergency Logistics

被引：4
|
作者：
Deng, Ye [1 ]
Zhu, Wanhong [1 ]
Tang, Jian [1 ]
Qin, Jianfei [1 ]
机构：
[1] PLA Univ Sci & Technol, Coll Field Engn, Nanjing 210000, Jiangsu, Peoples R China
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2017年 / 2017卷
关键词：
PARTICLE SWARM OPTIMIZATION; ALGORITHM; NETWORK;
D O I：
10.1155/2017/6710929
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A stochastic expected value model and its deterministic conversion are developed to formulate a two-stage stochastic capacitated location-allocation (LA) problem in emergency logistics; that is, the number and capacities of supply centers are both decision variables. To solve thesemodels, an improved particle swarmoptimization algorithmwith the Gaussian cloud operator, the Restart strategy, and the adaptive parameter strategy is developed. The algorithm is integrated with the interior point method to solve the second-stage model. The numerical example proves the effectiveness and efficiency of the conversion method for the stochastic model and the proposed strategies that improve the algorithm.
引用
收藏
页数：15
相关论文
共 50 条
  • [21] Design of a reliable hierarchical location-allocation model under disruptions for health service networks: A two-stage robust approach
    Zarrinpoor, Naeme
    Fallahnezhad, Mohammad Saber
    Pishvaee, Mir Saman
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 : 130 - 150
  • [22] Two-Stage Iterated Local Search for Solving Capacitated Vehicle Routing Problems
    Yeh, Chun-Chao
    Liu, Da-Yuan
    Liao, Yan-Kai
    2016 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C), 2016, : 45 - 48
  • [23] An improved particle swarm optimization algorithm for the capacitated location routing problem and for the location routing problem with stochastic demands
    Marinakis, Yannis
    APPLIED SOFT COMPUTING, 2015, 37 : 680 - 701
  • [24] An Efficient Hybrid Particle Swarm Optimization Algorithm for Solving the Uncapacitated Continuous Location-Allocation Problem
    Abdolsalam Ghaderi
    Mohammad Saeed Jabalameli
    Farnaz Barzinpour
    Ragheb Rahmaniani
    Networks and Spatial Economics, 2012, 12 : 421 - 439
  • [25] An Efficient Hybrid Particle Swarm Optimization Algorithm for Solving the Uncapacitated Continuous Location-Allocation Problem
    Ghaderi, Abdolsalam
    Jabalameli, Mohammad Saeed
    Barzinpour, Farnaz
    Rahmaniani, Ragheb
    NETWORKS & SPATIAL ECONOMICS, 2012, 12 (03) : 421 - 439
  • [26] A two-stage PSO algorithm for job shop scheduling problem
    Pratchayaborirak, Thongchai
    Kachitvichyanukul, Voratas
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2011, 6 (02) : 83 - 92
  • [27] Two-stage robust facility location problem with drones
    Zhu, Tengkuo
    Boyles, Stephen D.
    Unnikrishnan, Avinash
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2022, 137
  • [28] A two-stage approach to the orienteering problem with stochastic weights
    Evers, Lanah
    Glorie, Kristiaan
    van der Ster, Suzanne
    Barros, Ana Isabel
    Monsuur, Herman
    COMPUTERS & OPERATIONS RESEARCH, 2014, 43 : 248 - 260
  • [29] Solving a Capacitated p-Median Location Allocation Problem Using Genetic Algorithm: A case study
    Moghadam, Ali Mokhtari
    Piroozfard, Hamed
    Ma'aram, Azanizawati
    Mirzapour, Seyed Ali
    MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 569 - 573
  • [30] Effects of feasibility cuts in Lagrangian relaxation for a two-stage stochastic facility location and network flow problem
    Hosseininasab, Amin
    Gzara, Fatma
    OPTIMIZATION LETTERS, 2020, 14 (01) : 171 - 193
12345