A reliability model for facility location design under imperfect information

Lifen Yun, Yong Qin, Hongqiang Fan, Changxu Ji, Xiaopeng Li and Limin Jia

Transportation Research Part B: Methodological, 2015, vol. 81, issue P2, 596-615

Abstract: This paper aims to propose a modeling framework for reliable facility location design under imperfect information, i.e., when customers do not know the real-time information of facility disruption states. We consider a realistic “trial-and-error” strategy for a customer to visit facilities without knowing their states until arriving at this facility; i.e., a customer keeps trying a number of pre-assigned facilities until she acquires the service or is forced to give up trying. The research problem is to determine the best facility location that minimizes the total system cost, including initial facility investment and expected long-term operational cost from transportation and loss of service, when facilities are subject to probabilistic disruptions and customers use the trial-and-error strategy. This problem is formulated into a compact integer program (IP), and we develop a Lagrangian relaxation algorithm to solve it. A set of case studies are conducted to test the performance of the proposed algorithm, and illustrate the applicability of the proposed model. The results reveal a number of interesting insights into the system design, including the significance of multi-level customer-facility assignments and the existence of a robust system design against variation of the loss-of-service penalty.

Keywords: Facility location; Reliability; Disruption; Imperfect information; Trial-and-error strategy; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261514001891
Full text for ScienceDirect subscribers only

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:eee:transb:v:81:y:2015:i:p2:p:596-615

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2014.10.010

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().