標題: Robust weighted vertex p-center model considering uncertain data: An application to emergency management
作者: Lu, Chung-Cheng
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: Uncertainty modeling;Emergency logistics;p-Center model;Robust optimization
公開日期: 1-Oct-2013
摘要: This paper presents a generalized weighted vertex p-center (WVPC) model that represents uncertain nodal weights and edge lengths using prescribed intervals or ranges. The objective of the robust WVPC (RWVPC) model is to locate p facilities on a given set of candidate sites so as to minimize worst-case deviation in maximum weighted distance from the optimal solution. The RWVPC model is well-suited for locating urgent relief distribution centers (URDCs) in an emergency logistics system responding to quick-onset natural disasters in which precise estimates of relief demands from affected areas and travel times between URDCs and affected areas are not available. To reduce the computational complexity of solving the model, this work proposes a theorem that facilitates identification of the worst-case scenario for a given set of facility locations. Since the problem is NP-hard, a heuristic framework is developed to efficiently obtain robust solutions. Then, a specific implementation of the framework, based on simulated annealing, is developed to conduct numerical experiments. Experimental results show that the proposed heuristic is effective and efficient in obtaining robust solutions. We also examine the impact of the degree of data uncertainty on the selected performance measures and the tradeoff between solution quality and robustness. Additionally, this work applies the proposed RWVPC model to a real-world instance based on a massive earthquake that hit central Taiwan on September 21, 1999. (c) 2013 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.ejor.2013.03.028
http://hdl.handle.net/11536/22092
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2013.03.028
期刊: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume: 230
Issue: 1
起始頁: 113
結束頁: 121
Appears in Collections:Articles


Files in This Item:

  1. 000320211200010.pdf