Obstacle location-allocation problem in stochastic environment

被引：0
|
作者：
Li, Xiaopeng [1 ]
机构：
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
Proceedings of the Fourth International Conference on Information and Management Sciences | 2005年 / 4卷
关键词：
stochastic programming; Obstacle Location-Allocation problem; simplex algorithm; genetic algorithm; Dijkstra algorithm; simulation;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Obstacle location-allocation problem with stochastic demands is formulated as expected cost minimization model, alpha-cost minimization model and probability maximization model according to different criteria. For solving the models efficiently, the Dijkstra shortest path algorithm, simplex algorithm, simulation and genetic algorithm are integrated to produce a hybrid intelligent algorithm. Finally, some numerical examples are presented to illustrate the effectiveness of the proposed algorithm.
引用
收藏
页码：458 / 465
页数：8
相关论文
共 50 条
  • [21] MULTIPERIOD LOCATION-ALLOCATION PROBLEM WITH RELOCATION OF FACILITIES
    WESOLOWSKY, GO
    TRUSCOTT, WG
    MANAGEMENT SCIENCE, 1975, 22 (01) : 57 - 65
  • [22] MULTI-DEPOT LOCATION-ALLOCATION PROBLEM
    PENGILLY, PJ
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (12) : 1157 - 1157
  • [23] OPTIMIZING THE LOCATION-ALLOCATION PROBLEM WITH MULTIPLE OBJECTIVES
    LEE, SM
    SHARPFRANZ, L
    INTERNATIONAL JOURNAL OF PHYSICAL DISTRIBUTION & MATERIALS MANAGEMENT, 1979, 9 (06): : 245 - 255
  • [24] THE ZONE DEFINITION PROBLEM IN LOCATION-ALLOCATION MODELING
    FOTHERINGHAM, AS
    DENSHAM, PJ
    CURTIS, A
    GEOGRAPHICAL ANALYSIS, 1995, 27 (01) : 60 - 77
  • [25] Optimal transport and a bilevel location-allocation problem
    Mallozzi, Lina
    di Napoli, Antonia Passarelli
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (1-2) : 207 - 221
  • [26] EMS location-allocation problem under uncertainties
    Wang, Wei
    Wang, Shuaian
    Zhen, Lu
    Qu, Xiaobo
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 168
  • [27] The location-allocation problem of drone base stations
    Cicek, Cihan Tugrul
    Gultekin, Hakan
    Tavli, Bulent
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 155 - 176
  • [28] Introducing the Dynamic Customer Location-Allocation Problem
    Ankrah, Reginald
    Lacroix, Benjamin
    McCall, John
    Hardwick, Andrew
    Conway, Anthony
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 3157 - 3164
  • [29] A DECOMPOSITION ALGORITHM FOR A DISCRETE LOCATION-ALLOCATION PROBLEM
    SHERALI, HD
    ADAMS, WP
    OPERATIONS RESEARCH, 1984, 32 (04) : 878 - 900
  • [30] Multiperiod transshipment location-allocation problem with flow synchronization under stochastic handling operations
    Giusti, Riccardo
    Manerba, Daniele
    Tadei, Roberto
    NETWORKS, 2021, 78 (01) : 88 - 104
12345