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 条
  • [31] SIMULATION AND OPTIMIZATION OF ANT COLONY OPTIMIZATION ALGORITHM FOR THE STOCHASTIC UNCAPACITATED LOCATION-ALLOCATION PROBLEM
    Arnaout, Jean-Paul
    Arnaout, Georges
    El Khoury, John
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (04) : 1215 - 1225
  • [32] Modeling and solving a capacitated stochastic location-allocation problem using sub-sources
    Alizadeh, Morteza
    Mahdavi-Amiri, Nezam
    Shiripour, Saber
    SOFT COMPUTING, 2016, 20 (06) : 2261 - 2280
  • [33] Modeling and solving a capacitated stochastic location-allocation problem using sub-sources
    Morteza Alizadeh
    Nezam Mahdavi-Amiri
    Saber Shiripour
    Soft Computing, 2016, 20 : 2261 - 2280
  • [34] Hybrid evolutionary method for capacitated location-allocation problem
    Gong, DJ
    Gen, M
    Yamazaki, G
    Xu, WX
    COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 577 - 580
  • [35] Hybrid algorithms for the uncapacitated continuous location-allocation problem
    Mohammad Saeed Jabalameli
    Abdolsalam Ghaderi
    The International Journal of Advanced Manufacturing Technology, 2008, 37 : 202 - 209
  • [36] EFFICIENT ALGORITHM FOR SOLVING THE RECTILINEAR LOCATION-ALLOCATION PROBLEM
    BABICH, G
    ENVIRONMENT AND PLANNING A, 1978, 10 (12) : 1387 - 1395
  • [37] Hybrid algorithms for the uncapacitated continuous location-allocation problem
    Jabalameli, Mohammad Saeed
    Ghaderi, Abdolsalam
    International Journal of Advanced Manufacturing Technology, 2008, 37 (1-2): : 202 - 209
  • [38] Construction Line Algorithms for the Connection Location-Allocation Problem
    Bischoff, Martin
    Bayer, Yvonne
    OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 345 - 350
  • [39] THE LOCATION-ALLOCATION PROBLEM USING MULTI-OBJECTIVES
    MITRA, A
    FORTENBERRY, JC
    ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1986, 10 (02): : 113 - 120
  • [40] Waiting Time Costs in a Bilevel Location-Allocation Problem
    Mallozzi, Lina
    D'Amato, Egidio
    Daniele, Elia
    Petrone, Giovanni
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL V, 2012, 5 : 178 - 188
12345