On the collection depots location problem

被引:22
|
作者
Drezner, Z [1 ]
Wesolowsky, GO
机构
[1] Calif State Univ Fullerton, Dept Management Sci Informat Syst, Fullerton, CA 92834 USA
[2] McMaster Univ, Fac Business, Hamilton, ON L8S 4M4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
location; Weber problem; rectilinear; Euclidean;
D O I
10.1016/S0377-2217(99)00410-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we investigate the problem of locating a new facility servicing a set of demand points. A given set of collection depots is also given. When service is required by a demand point, the server travels from the facility to the demand point, then from the demand point to one of the collection depots (which provides the shortest route back to the facility), and back to the facility. The problem is analyzed and properties of the solution point are formulated and proved. Computational results on randomly generated problems are reported. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:510 / 518
页数:9
相关论文
共 50 条
  • [1] The collection depots location problem on networks
    Berman, O
    Drezner, Z
    Wesolowsky, GO
    [J]. NAVAL RESEARCH LOGISTICS, 2002, 49 (01) : 15 - 24
  • [2] The planar multifacility collection depots location problem
    Drezner, Tammy
    Drezner, Zvi
    Kalczynski, Pawel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 102 : 121 - 129
  • [3] 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
  • [4] 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
  • [5] Single facility collection depots location problem with random weights
    Chen, Dongyan
    He, Chan
    Wu, Senlin
    [J]. OPERATIONAL RESEARCH, 2016, 16 (02) : 287 - 299
  • [6] Single facility collection depots location problem with random weights
    Dongyan Chen
    Chan He
    Senlin Wu
    [J]. Operational Research, 2016, 16 : 287 - 299
  • [7] Collection Depots Facility Location Problems in Trees
    Benkoczi, Robert
    Bhattacharya, Binay
    Tamir, Arie
    [J]. NETWORKS, 2009, 53 (01) : 50 - 62
  • [8] Comment on Berman and Huang (2004):: Minisum collection depots location problem reduces to the p-median problem
    Ozpeynirci, O.
    Sueral, H.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (10) : 1395 - 1396
  • [9] Comment on Berman and Huang (2004):: Minisum collection depots location problem reduces to the p-median problem -: Reply to Ozpeynirci and Sural
    Berman, O.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (10) : 1396 - 1396
  • [10] A PRACTICAL APPLICATION OF THE WAREHOUSING PROBLEM - LOCATION OF DEPOTS IN A PETROLEUM COMPANY
    WANTY, JRM
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1958, 9 (02): : 149 - 153