IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v246y2016i1d10.1007_s10479-015-1886-5.html
   My bibliography  Save this article

Balancing the arrival times of users in a two-stage location problem

Author

Listed:
  • Maria Barbati

    (University of Portsmouth)

  • Giuseppe Bruno

    (University of Naples Federico II)

  • Alfredo Marín

    (Universidad de Murcia)

Abstract

There has been a number of facility location problems dealing with the introduction of the equity issue in the travel distances distribution. In this paper we analyze a new aspect of equity concerning the distribution of the arrival times of customers. Given a depot and a set of demand points generating flow which also represent potential locations, we consider a discrete two-stage location problem whose aim is to locate a given number of facilities and to allocate the demand points to a facility. We assume as objective the maximization of the minimum difference between two consecutive arrival times of flows to the depot through the patronized facility. This particular equity measure is introduced in order to reduce risks of congestion in the dynamic of flow arrivals at the common destination. The problem is described through two Integer Programming formulations. Computational results for solution methods based on both formulations are then shown and analyzed.

Suggested Citation

  • Maria Barbati & Giuseppe Bruno & Alfredo Marín, 2016. "Balancing the arrival times of users in a two-stage location problem," Annals of Operations Research, Springer, vol. 246(1), pages 273-288, November.
    • Handle: RePEc:spr:annopr:v:246:y:2016:i:1:d:10.1007_s10479-015-1886-5
    DOI: 10.1007/s10479-015-1886-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-015-1886-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-015-1886-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Batta, Rajan & Lejeune, Miguel & Prasad, Srinivas, 2014. "Public facility location using dispersion, population, and equity criteria," European Journal of Operational Research, Elsevier, vol. 234(3), pages 819-829.
    2. Oded Berman & Edward H. Kaplan, 1990. "Equity Maximizing Facility Location Schemes," Transportation Science, INFORMS, vol. 24(2), pages 137-144, May.
    3. Opher Baron & Oded Berman & Dmitry Krass, 2008. "Facility Location with Stochastic Demand and Constraints on Waiting Time," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 484-505, August.
    4. T Drezner & Z Drezner & S Salhi, 2006. "A multi-objective heuristic approach for the casualty collection points location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(6), pages 727-734, June.
    5. Drezner, Zvi & Wesolowsky, George O., 2001. "On the collection depots location problem," European Journal of Operational Research, Elsevier, vol. 130(3), pages 510-518, May.
    6. Prokopyev, Oleg A. & Kong, Nan & Martinez-Torres, Dayna L., 2009. "The equitable dispersion problem," European Journal of Operational Research, Elsevier, vol. 197(1), pages 59-67, August.
    7. Yoshiaki Ohsawa & Naoya Ozaki & Frank Plastria, 2008. "Equity-Efficiency Bicriteria Location with Squared Euclidean Distances," Operations Research, INFORMS, vol. 56(1), pages 79-87, February.
    8. Alfredo Marín & Stefan Nickel & Sebastian Velten, 2010. "An extended covering model for flexible discrete and equity location problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 125-163, February.
    9. Burkey, M.L. & Bhadury, J. & Eiselt, H.A., 2012. "A location-based comparison of health care services in four U.S. states with efficiency and equity," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 157-163.
    10. O Berman & R Huang, 2004. "Minisum collection depots location problem with multiple facilities on a network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(7), pages 769-779, July.
    11. Cruz Lopez-de-los-Mozos, M. & Mesa, Juan A., 2001. "The maximum absolute deviation measure in location problems on networks," European Journal of Operational Research, Elsevier, vol. 135(1), pages 184-194, November.
    12. Marsh, Michael T. & Schilling, David A., 1994. "Equity measurement in facility location analysis: A review and framework," European Journal of Operational Research, Elsevier, vol. 74(1), pages 1-17, April.
    13. Baron, Opher & Berman, Oded & Krass, Dmitry & Wang, Qian, 2007. "The equitable location problem on the plane," European Journal of Operational Research, Elsevier, vol. 183(2), pages 578-590, December.
    14. Espejo, Inmaculada & Marín, Alfredo & Rodríguez-Chía, Antonio M., 2012. "Closest assignment constraints in discrete location problems," European Journal of Operational Research, Elsevier, vol. 219(1), pages 49-58.
    15. Galvao, Roberto D. & Acosta Espejo, Luis Gonzalo & Boffey, Brian & Yates, Derek, 2006. "Load balancing and capacity constraints in a hierarchical location model," European Journal of Operational Research, Elsevier, vol. 172(2), pages 631-646, July.
    16. Oded Berman & Zvi Drezner & Arie Tamir & George Wesolowsky, 2009. "Optimal location with equitable loads," Annals of Operations Research, Springer, vol. 167(1), pages 307-325, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    2. Argyris, Nikolaos & Karsu, Özlem & Yavuz, Mirel, 2022. "Fair resource allocation: Using welfare-based dominance constraints," European Journal of Operational Research, Elsevier, vol. 297(2), pages 560-578.
    3. Rongbing Huang, 2016. "A short note on locating facilities on a path to minimize load range equity measure," Annals of Operations Research, Springer, vol. 246(1), pages 363-369, November.
    4. Drezner, Tammy & Drezner, Zvi & Hulliger, Beat, 2014. "The Quintile Share Ratio in location analysis," European Journal of Operational Research, Elsevier, vol. 238(1), pages 166-174.
    5. Marín, Alfredo, 2011. "The discrete facility location problem with balanced allocation of customers," European Journal of Operational Research, Elsevier, vol. 210(1), pages 27-38, April.
    6. Jesús Sánchez-Oro & Ana D. López-Sánchez & Anna Martínez-Gavara & Alfredo G. Hernández-Díaz & Abraham Duarte, 2021. "A Hybrid Strategic Oscillation with Path Relinking Algorithm for the Multiobjective k -Balanced Center Location Problem," Mathematics, MDPI, vol. 9(8), pages 1-21, April.
    7. Donghai Wang & Menghao Xi & Yingzhen Chen, 2020. "A Dynamic Shelter Location and Victim Resettlement Model Considering Equitable Waiting Costs," IJERPH, MDPI, vol. 17(2), pages 1-17, January.
    8. Włodzimierz Ogryczak, 2009. "Inequality measures and equitable locations," Annals of Operations Research, Springer, vol. 167(1), pages 61-86, March.
    9. Xu, Jing & Murray, Alan T. & Church, Richard L. & Wei, Ran, 2023. "Service allocation equity in location coverage analytics," European Journal of Operational Research, Elsevier, vol. 305(1), pages 21-37.
    10. Akoluk, Damla & Karsu, Özlem, 2022. "Ensuring multidimensional equality in public service," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    11. Chung, Byung Do & Park, Sungjae & Kwon, Changhyun, 2018. "Equitable distribution of recharging stations for electric vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 1-11.
    12. Miguel A. Lejeune & François Margot, 2016. "Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities," Operations Research, INFORMS, vol. 64(4), pages 939-957, August.
    13. Sengul Orgut, Irem & Freeman, Nickolas & Lewis, Dwight & Parton, Jason, 2023. "Equitable and effective vaccine access considering vaccine hesitancy and capacity constraints," Omega, Elsevier, vol. 120(C).
    14. Filippi, C. & Guastaroba, G. & Speranza, M.G., 2021. "On single-source capacitated facility location with cost and fairness objectives," European Journal of Operational Research, Elsevier, vol. 289(3), pages 959-974.
    15. O Berman & Z Drezner & G O Wesolowsky, 2008. "The multiple location of transfer points," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(6), pages 805-811, June.
    16. Kalczynski, Pawel & Drezner, Zvi, 2022. "The Obnoxious Facilities Planar p-Median Problem with Variable Sizes," Omega, Elsevier, vol. 111(C).
    17. Boffey, Brian & Galvao, Roberto & Espejo, Luis, 2007. "A review of congestion models in the location of facilities with immobile servers," European Journal of Operational Research, Elsevier, vol. 178(3), pages 643-662, May.
    18. Jayaswal, Sachin, 2014. "Emergency Medical Service System Design under Service Level Constraints for Heterogeneous Patients," IIMA Working Papers WP2014-11-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
    19. Cruz Lopez-de-los-Mozos, M. & Mesa, Juan A., 2001. "The maximum absolute deviation measure in location problems on networks," European Journal of Operational Research, Elsevier, vol. 135(1), pages 184-194, November.
    20. Ramamoorthy, Prasanna & Jayaswal, Sachin & Sinha, Ankur & Vidyarthi, Navneet, 2016. "Hub Interdiction & Hub Protection problems: Model formulations & Exact Solution methods. (Revised)," IIMA Working Papers WP2016-10-01, Indian Institute of Management Ahmedabad, Research and Publication Department.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:246:y:2016:i:1:d:10.1007_s10479-015-1886-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.