Intra-facility equity in discrete and continuous p-facility location problems

被引:0
|
作者
Blanco, Victor [1 ,2 ]
Marin, Alfredo [3 ]
Puerto, Justo [4 ,5 ]
机构
[1] Univ Granada, Inst Math IMAG, Granada, Spain
[2] Univ Granada, Dept Quant Methods Econ & Business, Granada, Spain
[3] Univ Murcia, Dept Stats & Operat Res, Murcia, Spain
[4] Univ Seville, Inst Math IMUS, Seville, Spain
[5] Univ Seville, Dept Stats & Operat Res, Seville, Spain
关键词
Facility location; Fairness; Equity; Mixed integer linear programming; FAIR-DIVISION; ENVY-FREENESS; EFFICIENCY; ASSIGNMENT; ALLOCATION; SERVICES; SUM;
D O I
10.1016/j.cor.2023.106487
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider facility location problems with a new form of equity criterion. Demand points have preference order on the sites where the plants can be located. The goal is to find the location of the facilities minimizing the envy felt by the demand points with respect to the rest of the demand points allocated to the same plant. After defining this new envy criterion and the general framework based on it, we provide formulations that model this approach in both the discrete and the continuous framework. The problems are illustrated with examples and the computational tests reported show the potential and limits of each formulation on several types of instances. Although this article is mainly focused on the introduction, modeling and formulation of this new concept of envy, some improvements for all the formulations presented are developed, obtaining in some cases better solution times.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Sequential discrete p-facility models for competitive location planning
    Fischer, K
    [J]. ANNALS OF OPERATIONS RESEARCH, 2002, 111 (1-4) : 253 - 270
  • [2] Sequential Discrete p-Facility Models for Competitive Location Planning
    Kathrin Fischer
    [J]. Annals of Operations Research, 2002, 111 : 253 - 270
  • [3] Structured p-facility location problems on the line solvable in polynomial time
    Hsu, VN
    Lowe, TJ
    Tamir, A
    [J]. OPERATIONS RESEARCH LETTERS, 1997, 21 (04) : 159 - 164
  • [4] p-facility Huff location problem on networks
    Blanquero, Rafael
    Carrizosa, Emilio
    Toth, Boglarka G.
    Nogales-Gomez, Amaya
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (01) : 34 - 42
  • [5] The multicriteria p-facility median location problem on networks
    Kalcsics, Joerg
    Nickel, Stefan
    Pozo, Miguel A.
    Puerto, Justo
    Rodriguez-Chia, Antonio M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (03) : 484 - 493
  • [6] Worst-case incremental analysis for a class of p-facility location problems
    Francis, RL
    Lowe, TJ
    Tamir, A
    [J]. NETWORKS, 2002, 39 (03) : 139 - 143
  • [7] On the approximation of the Minimum Disturbance p-Facility Location Problem
    Galbiati, G
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 118 (1-2) : 73 - 83
  • [8] A DISTANCE CONSTRAINED P-FACILITY LOCATION PROBLEM ON THE REAL LINE
    TAMIR, A
    [J]. MATHEMATICAL PROGRAMMING, 1994, 66 (02) : 201 - 204
  • [9] A model for the capacitated P-facility location problem in global environments
    Syam, SS
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (11) : 1005 - 1016
  • [10] A modified directional bat algorithm for extensive inverse p-facility maxian location problems on networks
    Sepideh Mohammadi
    Behrooz Alizadeh
    Fahimeh Baroughi
    Esmaeil Afrashteh
    [J]. Soft Computing, 2022, 26 : 1941 - 1959