Equitable location of facilities in a region with probabilistic barriers to travel. (July 2019)

• Record Type: Journal Article
• Authors: Amiri-Aref, Mehdi; Farahani, Reza Zanjirani; Hewitt, Mike; Klibi, Walid
• Is Part Of: Transportation research. Volume 127(2019)
• Page Start: 66
• Page End: 85
• Publication Date: 2019-07
• Subjects: Facility location -- Fairness criterion -- Probabilistic line barrier -- Relaxation-based heuristic; Logistics -- Periodicals; Transportation -- Periodicals; 388.011
• DOI: 10.1016/j.tre.2019.04.010
• Languages: English
• ISSNs: 1366-5545

Abstract

Highlights: Proposed heuristic produces high-quality solutions in reasonable run-times. Recognizing presence of barrier leads to a better solution of new facility locations. Distribution of barrier location has a dramatic impact on new facility locations. Recognizing probabilistic barrier has a dramatic impact on maximum travel distance. Abstract: This paper studies a planar multi-facility location problem that considers the presence of a restricted region with probabilistic position. This problem seeks to locate facilities in an equitable manner by minimizing the maximum expected distance traveled from demand points to access a facility, as well as distances between locations of new facilities. We propose a heuristic to solve this problem that combines a bounding approach with a split-divide-and-conquer strategy. Computational study shows that this heuristic produces high-quality solutions in reasonable run-times. We report findings from a case-study involving locating police facilities in Kingston-Upon-Thames.