Probabilistic Set Covering Location Problem in Congested Networks

Robert Aboolian (), Oded Berman () and Majid Karimi ()
Additional contact information
Robert Aboolian: Department of Operations and Supply Chain Management, College of Business Administration, California State University, San Marcos, California 92096
Oded Berman: Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada
Majid Karimi: Department of Operations and Supply Chain Management, College of Business Administration, California State University, San Marcos, California 92096

Transportation Science, 2022, vol. 56, issue 2, 528-542

Abstract: This paper focuses on designing a facility network, taking into account that the system may be congested. The objective is to minimize the overall fixed and service capacity costs, subject to the constraints that for any demand the disutility from travel and waiting times (measured as the weighted sum of the travel time from a demand to the facility serving that demand and the average waiting time at the facility) cannot exceed a predefined maximum allowed level (measured in units of time). We develop an analytical framework for the problem that determines the optimal set of facilities and assigns each facility a service rate (service capacity). In our setting, the consumers would like to maximize their utility (minimize their disutility) when choosing which facility to patronize. Therefore, the eventual choice of facilities is a user-equilibrium problem, where at equilibrium, consumers do not have any incentive to change their choices. The problem is formulated as a nonlinear mixed-integer program. We show how to linearize the nonlinear constraints and solve instead a mixed-integer linear problem, which can be solved efficiently.

Keywords: service system design; elastic demand; congestion; user equilibrium (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1096 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:56:y:2022:i:2:p:528-542

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().