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 条
  • [41] CAPACITATED MULTI-PERIOD LOCATION-ALLOCATION PROBLEM
    ESCHENBACH, T
    CARLSON, RC
    OPERATIONS RESEARCH, 1975, 23 : B404 - B404
  • [42] Modeling capacitated location-allocation problem with fuzzy demands
    Zhou, Jian
    Liu, Baoding
    COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (03) : 454 - 468
  • [43] Emergency facility location-allocation problem with convex barriers
    Yu D.
    Gao L.
    Zhao S.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2019, 39 (05): : 1178 - 1188
  • [44] AN EFFICIENT ALGORITHM FOR THE LOCATION-ALLOCATION PROBLEM WITH RECTANGULAR REGIONS
    MARUCHEK, AS
    ALY, AA
    NAVAL RESEARCH LOGISTICS, 1981, 28 (02) : 309 - 323
  • [45] APPLYING THE SERVICE LEVEL CRITERION IN A LOCATION-ALLOCATION PROBLEM
    PAPPIS, CP
    KARACAPILIDIS, NI
    DECISION SUPPORT SYSTEMS, 1994, 11 (01) : 77 - 81
  • [46] MULTIPLE CRITERIA APPROACH TO THE LOCATION-ALLOCATION PROBLEM.
    Fortenberry, Jessie C.
    Amitava Mitra
    1600, (10):
  • [47] Facility location-allocation problem with random fuzzy demands
    Wen, Meilin
    Liu, Baoding
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2005, 4 : 433 - 439
  • [48] The location-allocation model for multi-classification-yard location problem
    Lin, Boliang
    Liu, Siqi
    Lin, Ruixi
    Wang, Jiaxi
    Sun, Min
    Wang, Xiaodong
    Liu, Chang
    Wu, Jianping
    Xiao, Jie
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 122 : 283 - 308
  • [49] Research on the location-allocation system with constraints based on covering location problem
    Bi, Y. (idabiya@126.com), 1600, Shanghai Jiaotong University (47):
  • [50] 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
12345