Single facility collection depots location problem with random weights

被引:6
|
作者
Chen, Dongyan [1 ,2 ]
He, Chan [1 ,2 ]
Wu, Senlin [1 ]
机构
[1] Harbin Univ Sci & Technol, Dept Appl Math, Harbin 150080, Peoples R China
[2] Harbin Univ Sci & Technol, Coll Management, Harbin 150080, Peoples R China
关键词
Collection depot; Facility location; Minimax problem; Stochastic weights; PLANE;
D O I
10.1007/s12351-015-0200-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we consider the single facility collection depots location problem in the plane where n weighted demand points and p collection depots are given. The service of a demand point consists of the travel from the facility to the demand point and returning back to the facility through a collection depot which provides the shortest route. The weights are drawn from independent continuous distributions , and the objective is to find the location such that the probability that the maximum weighted distance of the round trip exceeds a threshold is minimized. The problem is formulated and analyzed. Computational experience is reported.
引用
收藏
页码:287 / 299
页数:13
相关论文
共 50 条
  • [1] Single facility collection depots location problem with random weights
    Dongyan Chen
    Chan He
    Senlin Wu
    [J]. Operational Research, 2016, 16 : 287 - 299
  • [2] Single facility collection depots location problem in the plane
    Benkoczi, Robert
    Bhattacharya, Binay K.
    Das, Sandip
    Sember, Jeff
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (05): : 403 - 418
  • [3] On the collection depots location problem
    Drezner, Z
    Wesolowsky, GO
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (03) : 510 - 518
  • [4] Collection Depots Facility Location Problems in Trees
    Benkoczi, Robert
    Bhattacharya, Binay
    Tamir, Arie
    [J]. NETWORKS, 2009, 53 (01) : 50 - 62
  • [5] A Competitive Facility Location Problem on a Network with Fuzzy Random Weights
    Uno, Takeshi
    Katagiri, Hideki
    Kato, Kosuke
    [J]. ENGINEERING LETTERS, 2011, 19 (02) : 143 - 146
  • [6] The collection depots location problem on networks
    Berman, O
    Drezner, Z
    Wesolowsky, GO
    [J]. NAVAL RESEARCH LOGISTICS, 2002, 49 (01) : 15 - 24
  • [7] The planar multifacility collection depots location problem
    Drezner, Tammy
    Drezner, Zvi
    Kalczynski, Pawel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 102 : 121 - 129
  • [8] IMPRECISE WEIGHTS IN WEBER FACILITY LOCATION PROBLEM
    BHATTACHARYA, U
    TIWARI, RN
    [J]. FUZZY SETS AND SYSTEMS, 1994, 62 (01) : 31 - 38
  • [9] Orbital Facility Location Problem for Satellite Constellation Servicing Depots
    Shimane, Yuri
    Gollins, Nicholas
    Ho, Koki
    [J]. JOURNAL OF SPACECRAFT AND ROCKETS, 2024, 61 (03) : 808 - 825
  • [10] Minisum collection depots location problem with multiple facilities on a network
    Berman, O
    Huang, R
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (07) : 769 - 779