Heuristics for the Design of Safe Humanitarian Aid Distribution Itineraries

详细信息    查看全文

• 作者：Jos茅 M. Ferrer (15)
  M. Teresa Ortu帽o (16)
  Gregorio Tirado (16)
  Bego帽a Vitoriano (16)
  
  15. Secci贸n Departamental de Estad铆stica e Investigaci贸n Operativa ; Facultad de Medicina ; Universidad Complutense de Madrid ; Plaza de Ram贸n y Cajal ; 28040 ; Madrid ; Spain
  16. Departamento de Estad铆stica e Investigaci贸n Operativa ; Facultad de Matem谩ticas ; Universidad Complutense de Madrid ; Plaza de Ram贸n y Cajal ; 28040 ; Madrid ; Spain
  
• 关键词：Humanitarian logistics ; Heuristics ; Distribution planning
• 刊名：Lecture Notes in Computer Science
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：9028
• 期：1
• 页码：721-731
• 全文大小：295 KB
• 参考文献：1. Balcik, B, Beamon, BM (2008) Facility location in humanitarian relief. Int. J. Logist. Res. Appl. 11: pp. 101-121 CrossRef
  2. Dorigo, M., Birattari, M.: Ant colony optimization. In: Encyclopedia of Machine Learning, pp. 36鈥?9. Springer, US (2010)
  3. Feo, TA, Resende, MG (1995) Greedy randomized adaptive search procedures. J. Glob. Optim. 6: pp. 109-113 CrossRef
  4. Ford, LR, Fulkerson, DR (1956) Maximal flow through a network. Can. J. Math. 8: pp. 399-404 CrossRef
  5. Huang, M, Smilowitz, K, Balcik, B (2012) Models for relief routing: equity, efficiency and efficacy. Transp. Res. Part E 48: pp. 2-18 CrossRef
  6. Nolz, PC, Doerner, KF, Gutjahr, WJ, Hartl, RF A Bi-objective metaheuristic for disaster relief operation planning. In: Coello Coello, CA, Dhaenens, C, Jourdan, L eds. (2010) Advances in Multi-Objective Nature Inspired Computing. Springer, Heidelberg, pp. 167-187 CrossRef
  7. Ortu帽o, MT, Cristobal, P, Ferrer, JM, Martin-Campo, FJ, Mu帽oz, S, Tirado, G, Vitoriano, B Decision aid models and systems for humanitarian logistics. a survey. In: Montero, J, Ruan, D, Vitoriano, B eds. (2012) Decision Aid Models for Disaster Management and Emergencies. Atlantis Press, Amsterdam, pp. 17-44 CrossRef
  8. Ortu帽o, MT, Tirado, G, Vitoriano, B (2011) A lexicographical goal programming based decision support system for logistics of humanitarian aid. TOP 19: pp. 464-479 CrossRef
  9. Vitoriano, B, Ortu帽o, MT, Tirado, G, Montero, J (2011) A multi-criteria optimization model for humanitarian aid distribution. J. Glob. Optim. 51: pp. 189-208 CrossRef
  
• 作者单位：Applications of Evolutionary Computation
• 丛书名：978-3-319-16548-6
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

After a disaster strikes, one of the main activities to be developed from a logistics point of view is the design of humanitarian aid distribution plans. In this work the problem of designing safe feasible itineraries for last-mile distribution under the risk of being assaulted, as well as assuring the equity of the distribution, is addressed. The task of simply finding feasible solutions for this problem is highly complex. In this paper we present a constructive randomized heuristic to generate a variety of solutions within a small computational time, and we also provide some ideas of how to modify this constructive algorithm in order to use it within a metaheuristic framework.