:::

詳目顯示

回上一頁
題名:緊急救災物資配送中心區位選擇模式
書刊名:運輸學刊
作者:盧宗成 引用關係古澤民胡書豪
作者(外文):Lu, Chung-chengKu, Tze-minHu, Shu-hao
出版日期:2013
卷期:25:1
頁次:頁65-90
主題關鍵詞:緊急救災物流穩健最佳化設施區位模擬退火法Emergency logisticsRobust optimizationFacility locationSimulated annealing
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(3) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:2
  • 共同引用共同引用:0
  • 點閱點閱:31
本研究提出穩健節點p中心模式,從一個候選設施點集合中選取p個設施點作為緊急救災物資配送中心,並指派災區的物資發放站給配送中心。本研究採用穩健最佳化方法,將救災物資配送中心到災區間之運送時間的不確定性以區間資料表示,求解目標為極小化在最差狀況情境下到達所有災區物資發放站的最遠距離。由於以連續區間資料來表示運送時間的不確定性可能會導致無限多種可能的運送時間情境,使得決定最差狀況情境變得非常困難,為解決此一難處,本研究提出一個定理能夠有效率地決定最差狀況,情境。由於此問題為NP-hard,本研究根據此定理,發展以模擬退火法為基礎的啟發式解法,並以隨機產生的例題測試演算法求解績效。最後,本研究將所發展的模式應用於921集集大地震的實例中。
This paper presents a robust vertex p-center model for locating Urgent Relief Distribution Centers (URDCs) on a set of given candidate sites, as well as assigning relief stations in affected areas to those URDCs. Particularly addressed in the model are uncertain travel times that are represented using intervals (or ranges), instead of probability distributions. The objective is to locate p URDCs so as to minimize the maximum travel time between URDCs and affected areas under the worst-case scenario. A key problem property that can facilitate the determination of the worst-case scenario, among an infinite number of possible scenarios, is analyzed. Since the problem is NP-hard, a simulated annealing (SA)-based heuristic is developed, to find robust solutions. Numerical results show that the proposed heuristic is effective and efficient in obtaining robust solutions. Finally, the model and its algorithm are applied to a real case with the data .from the 921 Chi-Chi Earthquake disaster.
期刊論文
1.Averbakh, I.(2003)。Complexity of Robust Single Facility Location Problems on Networks with Uncertain Edge Lengths。Discrete Applied Mathematics,127(3),505-522。  new window
2.Balcik, B.、Beamon, B. M.(2008)。Facility Location in Humanitarian Relief。International Journal of Logistics Research and Applications,11(2),101-121。  new window
3.Berman, O.(1997)。Minimax Regret P-center Location on a Network with Demand Uncertainty。Location Science,5(4),247-254。  new window
4.Chang, M. S.、Tseng, Y. L.、Chen, J. W.(2007)。A Scenario Planning Approach for the Flood Emergency Logistics Preparation Problem under Uncertainty。Transportation Research Part E: Logistics and Transportation Review,43(6),737-754。  new window
5.Huang, R.、Kirn, S.、Menezes, M. B. C.(2010)。Facility Location for Large-scale Ernergencies。Annals olOperations Research,181(1),271-286。  new window
6.Jia, Hongzhong、Ordóñez, F.、Dessouky, M.(2007)。A Modeling Framework for Facility Location of Medical Services for Large-scale Emergencies。IIE Transactions,39(1),41-55。  new window
7.Jia, Hongzhong、Ordóñez, F.、Dessouky, M. M.(2007)。Solution Approaches for Facility Location of Medical Supplies for Large-scale Emergencies。Computers and lndustrial Engineering,52(2),257-276。  new window
8.Lin, S. W.、Ying, K. C.、Lu, C. C.、Gupta, J. N. D.(2011)。Applying Multi-start Simulated Annealing to Schedule a Flowline Manufacturing Cell with Sequence Dependent Family Setup Times。International Journal of Production Economics,130(2),246-254。  new window
9.Mete, H. O.、Zabinsky, Z. B.(2010)。Stochastic Optimization of Medical Supply Location and Distribution in Disaster Management。International Journal of Production Economics,126(1),76-84。  new window
10.Rawls, C. G.、Tumquist, M. A.(2010)。Pre-positioning of Emergency Supplies for Disaster Response。Transportation Research Part B: Methodological,44(4),521-534。  new window
11.Sheu, J. B.(2010)。Dynamic Relief-demand Management for Emergency Logistics Operations under Large-scale Disasters。Transportation Research Part E: Logistics and Transportation Review,46(1),1-17。  new window
12.Yushimito, W. F.、Ukkusuri, S. V.(2008)。A Location-routing Approach for the Humanitarian Pre-positioning Problem. Transportation Research Record。Journal of the Transportation Research Board,2089,18-25。  new window
13.Snyder, L. V.(2006)。Facility Location under Uncertainty: A Review。IIE Transactions,38(7),547-564。  new window
14.Sheu, J. B.(2007)。An emergency logistics distribution approach for quick response to urgent relief demand in disasters。Transportation Research Part E: Logistics and Transportation Review,43(6),687-709。  new window
研究報告
1.防災國家型科技計畫辦公室(1997)。防災國家型科技計畫規劃報告。行政院國家科學委員會。  延伸查詢new window
圖書
1.Daskin, M.(1995)。Network and Discrete Location: Models, Applications。New York:Wiley。  new window
2.Kouvelis, P.、Yu, G.(1997)。Robust Discrete Optimization and lts Applications。Boston:Kluwer Academic Publishers。  new window
3.Drezner, Z.、Hamacher, H. W.(2002)。Facility Location: Applications and Theory。Springer-Verlag。  new window
其他
1.FEMA(2011)。Mitigation Best Practices Portfolio,http://www. fema.gov/plan/prevent/bestpractices/index.Shtm, 2011/06/08。  new window
2.Ilhan, T.,Ozsoy, F.,Pinar, M.(2002)。An Efficient Exact Algorithm for the Vertex P-center Problem and Computational Experiments for Different Set Covering Sub-problems,2011, website: http://www.optimization-online.org/DB_HTML/2002/12/588.htm1。,http://www.optimization-online.org/DB_HTML/2002/12/588.html, 2011/06/08。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE