Robust vertex p-center model for locating urgent relief distribution centers

Chung-Cheng Lu*, Jiuh Biing Sheu


研究成果: Article同行評審

39 引文 斯高帕斯(Scopus)


This work locates urgent relief distribution centers (URDCs) on a given set of candidate sites using a robust vertex p-center (RVPC) model. This model addresses uncertain travel times, represented using fixed intervals or ranges instead of probability distributions, between URDCs and affected areas. The objective of locating a predetermined number (p) of URDCs is to minimize worst-case deviation in maximum travel time from the optimal solution. To reduce the complexity of solving the RVPC problem, this work proposes a property that facilitates identification of the worst-case scenario for a given set of URDC 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 computational experiments. Experimental results show that the proposed heuristic is effective and efficient in obtaining robust solutions of interest. This work examines the impact of the degree of data uncertainty on the selected performance measures and the tradeoff between solution quality and robustness. Additionally, this work demonstrates the applicability of the proposed model to natural disasters based on a real-world instance. The result is compared with that obtained by a scenario-based, two-stage stochastic model. This work contributes significantly to the growing body of literature applying robust optimization approaches to emergency logistics.

頁(從 - 到)2128-2137
期刊Computers and Operations Research
出版狀態Published - 1 八月 2013


深入研究「Robust vertex p-center model for locating urgent relief distribution centers」主題。共同形成了獨特的指紋。