A combined distribution and assignment model for continuous facility location problem

被引:0
|
作者
S. C. Wong
S. H. Sun
机构
[1] Department of Civil Engineering,
[2] The University of Hong Kong,undefined
[3] Pokfulam Road,undefined
[4] Hong Kong,undefined
[5] P.R. China (e-mail: hhecwsc@hkucc.hku.hk),undefined
来源
关键词
JEL-classification: R53;
D O I
暂无
中图分类号
学科分类号
摘要
Consider a general, heterogeneous geographical space with a set of competitive facilities, where the customers' demand locations from each of the facilities are continuously dispersed over the area. The total demand generated from a particular location in the space is fixed, but the demands from this location to the set of competitive facilities are subject to a distribution function with respect to the relative transportation costs to these facilities. Furthermore, we take into account congested transportation cost in characterizing customer choices. Congestion effect is explicitly built into our model by using a flow-dependent and location-dependent transportation cost function. The routing behavior of customers over the space and the user equilibrium choices of facilities are modeled by constructing a spatial user equilibrium flow pattern. The problem is formulated as a combined distribution and assignment model. An iterative algorithm between the distribution function for the choice of facilities and a mixed finite element method for route choices is proposed to solve the resulting continuous facility location problem. A numerical example is given to demonstrate the effectiveness of the proposed methodology.
引用
收藏
页码:267 / 281
页数:14
相关论文
共 50 条
  • [31] Heuristics for a continuous multi-facility location problem with demand regions
    Dinler, Derya
    Tural, Mustafa Kemal
    Iyigun, Cem
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 237 - 256
  • [32] CALIBRATION OF THE COMBINED DISTRIBUTION-ASSIGNMENT MODEL
    ERLANDER, S
    NGUYEN, S
    STEWART, NF
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (03) : 259 - 267
  • [34] Material recovery facility location and waste flow assignment problem based on scatter search
    Yu, Hai-Jie
    Li, Xiang-Yang
    Su, Sheng
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2368 - +
  • [35] The post-disaster emergency planning problem with facility location and people/resource assignment
    Wang, Jian
    Situ, Chenqi
    Yu, Mingzhu
    [J]. KYBERNETES, 2020, 49 (10) : 2385 - 2418
  • [36] Continuous facility location on graphs
    Tim A. Hartmann
    Stefan Lendl
    Gerhard J. Woeginger
    [J]. Mathematical Programming, 2022, 192 : 207 - 227
  • [37] Continuous Facility Location on Graphs
    Hartmann, Tim A.
    Lendl, Stefan
    Woeginger, Gerhard J.
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2020, 2020, 12125 : 171 - 181
  • [38] Continuous facility location on graphs
    Hartmann, Tim A.
    Lendl, Stefan
    Woeginger, Gerhard J.
    [J]. MATHEMATICAL PROGRAMMING, 2022, 192 (1-2) : 207 - 227
  • [39] A cover based competitive facility location model with continuous demand
    Drezner, Tammy
    Drezner, Zvi
    Suzuki, Atsuo
    [J]. NAVAL RESEARCH LOGISTICS, 2019, 66 (07) : 565 - 581