The two-echelon island fuel distribution problem. (English) Zbl 1507.90085
Summary: After a natural disaster on an island, fuel demand often increases significantly, making it one of the highest priority relief items. FEMA has proposed a plan to use ships to transport fuel for delivery to dispensing sites. Even if the location of the fuel dispensing sites is determined by the location of population centers, there remain questions about how many ships to use, which ports should be visited by the ships, and what points of origin to use for these ships to minimize the maximum time a citizen must wait for access to fuel. We model this new problem with a two-echelon fuel distribution network, show how to make it computationally tractable, and provide a case study for Puerto Rico that reveals important insights.
MSC:
| 90B80 | Discrete location and assignment |
| 90B06 | Transportation, logistics and supply chain management |
References:
| [1] | ABC News (2017). Puerto Rico still in need of aid after Hurricane Maria destruction. https://www.youtube.com/watch?v=3T7-r4Yk2LA[Accessed 7 June 2021]. |
| [2] | Agamez Arias, A.d. M.; Moyano Fuentes, J., Intermodal transport in freight distribution: Aliterature review, Transport Reviews, 37, 6, 782-807 (2017) |
| [3] | Akhlaghi, V. E.; Campbell, A. M.; de Matta, R. E., Fuel distribution planning for disasters: Models and case study for puerto rico, Transportation Research Part E: Logistics and Transportation Review, 152, 102403 (2021) |
| [4] | Alfredsson, P.; Verrijdt, J., Modeling emergency supply flexibility in a two-echelon inventory system, Management Science, 45, 10, 1416-1431 (1999) · Zbl 1231.90006 |
| [5] | Alumur, S. A.; Campbell, J. F.; Contreras, I.; Kara, B. Y.; Marianov, V.; O’Kelly, M. E., Perspectives on modeling hub location problems, European Journal of Operational Research (2020) |
| [6] | Averbakh, I., Minmax regret solutions for minimax optimization problems with uncertainty, Operations Research Letters, 27, 2, 57-65 (2000) · Zbl 0988.90026 |
| [7] | Barbarosoglu, G.; Arda, Y., A two-stage stochastic programming framework for transportation planning in disaster response, Journal of the Operational Research Society, 55, 1, 43-53 (2004) · Zbl 1095.90586 |
| [8] | Bertazzi, L.; Speranza, M. G., Inventory routing problems with multiple customers, EURO Journal on Transportation and Logistics, 2, 3, 255-275 (2013) |
| [9] | Campbell, A. M.; Lowe, T. J.; Zhang, L., The p-hub center allocation problem, European Journal of Operational Research, 176, 2, 819-835 (2007) · Zbl 1103.90057 |
| [10] | Campbell, A. M.; Vandenbussche, D.; Hermann, W., Routing for relief efforts, Transportation Science, 42, 2, 127-145 (2008) |
| [11] | CBS News (2017). In Puerto Rico, food, water, gas remain scarce after maria. https://www.youtube.com/watch?v=YMr1pYGkNuA[Accessed 7 June 2019]. |
| [12] | Channon, M. (2019). Royal Navy ready to help as deadly Hurricane Dorian batters Bahamas with 220mph winds. https://www.plymouthherald.co.uk/news/uk-world-news/royal-navy-ready-help-deadly-3274132[Accessed 5 Aug 2020]. |
| [13] | Chiang, W.-y. K.; Monahan, G. E., Managing inventories in a two-echelon dual-channel supply chain, European Journal of Operational Research, 162, 2, 325-341 (2005) · Zbl 1071.90503 |
| [14] | Cuda, R.; Guastaroba, G.; Speranza, M. G., A survey on two-echelon routing problems, Computers & Operations Research, 55, 185-199 (2015) · Zbl 1348.90078 |
| [15] | Davis, J., Bradly, S., Holley, J., & Nelson, K. (2019). Florida search and rescue Dorian response with Michael McGill. https://disasterpodcast.com/2019/10/florida-search-and-rescue-dorian-response-with-michael-mcgill/. |
| [16] | Ertem, M. A.; İşbilir, M.; Arslan, A.Ş., Review of intermodal freight transportation in humanitarian logistics, European Transport Research Review, 9, 1, 10 (2017) |
| [17] | EYP (2017). Natural disasters, hospitals and emergency generators: A natural progression to complete energy resiliency. Retrieved from https://www.eypae.com/sites/default/files/pdf/eyp-improving-hospital-resiliency-and-safety.pdf[Accessed 13 January 2022]. |
| [18] | FEMA (2020). Fema flood risk communication toolkit for community officials. Retrieved from https://www.fema.gov/sites/default/files/documents/fema_communication-toolkit_messaging-guide_oct-2020.pdf[Accessed 8 January 2022]. |
| [19] | Fuel Relief Fund (2019). Fuel relief fund: Emergency fuel - hurricane dorian, bahamas. https://www.globalgiving.org/projects/emergency-fuel-hurricane-dorian-bahamas/[Accessed 5 Oct 2019]. |
| [20] | Garey, M. R.; Johnson, D. S., Computers and intractability, WLU freeman New York, 29 (1979) · Zbl 0411.68039 |
| [21] | Gonzalez, M. (2019). FEMA’s Longterm fuel Distribution Strategy. A personal interview with Marie Gonzalez, Emergency Operations Planner at FEMA-Caribbean. |
| [22] | Gonzalez, M. (2020). FEMA’s Longterm fuel Distribution Strategy. A personal interview with Marie Gonzalez, Emergency Operations Planner at FEMA-Caribbean. |
| [23] | Hackett, B., National dredging needs study of u.s. ports and harbors, A report submitted to the U.S. Army Corps of Engineers. Alexandria, VA: Institute for Water Resources, U.S. Army Corps of Engineers. (2002) |
| [24] | Hansen, S. (2016). When natural disasters strike, diesel power goes to work. Retrieved from https://www.dieselforum.org/news/when-natural-disasters-strike-diesel-power-goes-to-work[Accessed 13 January 2022]. |
| [25] | Hsieh, S. Y.; Kao, S.-S., A survey of hub location problems, Journal of Interconnection Networks, 19, 01, 1940005 (2019) |
| [26] | Kara, B. Y.; Tansel, B. C., On the single-assignment p-hub center problem, European Journal of Operational Research, 125, 3, 648-655 (2000) · Zbl 0971.90042 |
| [27] | Kara, B. Y.; Tansel, B.Ç., The latest arrival hub location problem, Management Science, 47, 10, 1408-1420 (2001) · Zbl 1232.90116 |
| [28] | Kavlak, H.; Ertem, M. A.; Satır, B., Intermodal humanitarian logistics using unit load devices, Arabian Journal for Science and Engineering, 1-26 (2021) |
| [29] | Li, F.; Yang, D.; Wang, S.; Weng, J., Ship routing and scheduling problem for steel plants cluster alongside the yangtze river, Transportation Research Part E: Logistics and Transportation Review, 122, 198-210 (2019) |
| [30] | Macias, J. E.; Angeloudis, P.; Ochieng, W., Optimal hub selection for rapid medical deliveries using unmanned aerial vehicles, Transportation Research Part C: Emerging Technologies, 110, 56-80 (2020) |
| [31] | Maghfiroh, M. F.; Hanaoka, S., Multi-modal relief distribution model for disaster response operations, Progress in Disaster Science, 100095 (2020) |
| [32] | Maharjan, R.; Hanaoka, S., A credibility-based multi-objective temporary logistics hub location-allocation model for relief supply and distribution under uncertainty, Socio-Economic Planning Sciences, 70, 100727 (2020) |
| [33] | Meyer, R.,(2017). What’s happening with the relief effort in Puerto Rico?. https://www.theatlantic.com/science/archive/2017/10/what-happened-in-puerto-rico-a-timeline-of-hurricane-maria/541956/ [Accessed 24 May 2021]. |
| [34] | Mohammadi, M.; Jolai, F.; Rostami, H., An m/m/c queue model for hub covering location problem, Mathematical and Computer Modelling, 54, 11-12, 2623-2638 (2011) · Zbl 1235.90077 |
| [35] | Mohammadi, M.; Jula, P.; Tavakkoli-Moghaddam, R., Reliable single-allocation hub location problem with disruptions, Transportation Research Part E: Logistics and Transportation Review, 123, 90-120 (2019) |
| [36] | Monemi, R. N.; Gelareh, S.; Nagih, A.; Maculan, N.; Danach, K., Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in lebanon, Transportation Research Part E: Logistics and Transportation Review, 149, 102201 (2021) |
| [37] | National Centers for Environmental Information (NOAA) (2018). Storm events database (puerto rico). https://www.ncdc.noaa.gov/stormevents/ [Accessed 29 Sep 2018]. |
| [38] | National Hurricane Center and Central Pacific Hurricane Center (2020). Marine safety. https://www.nhc.noaa.gov/prepare/marine.php/123_2.pdf?text[Accessed 5 Aug 2020]. |
| [39] | National Oceanic and Atmospheric Administration (NOAA) (2019). Distances between united states ports. https://nauticalcharts.noaa.gov/publications/docs/distances.pdf.[Accessed 5 March 2020]. |
| [40] | North, D., Merchant shipping act 1985: Merchant shipping (standby vessels) regulations 1996 (1996), British Minister for Transport, Statutory Document No. 171/96 |
| [41] | O’Kelly, M. E.; Miller, H. J., Solution strategies for the single facility minimax hub location problem, Papers in Regional Science, 70, 4, 367-380 (1991) |
| [42] | Özdamar, L.; Ekinci, E.; Küçükyazici, B., Emergency logistics planning in natural disasters, Annals of Operations Research, 129, 1-4, 217-245 (2004) · Zbl 1056.90009 |
| [43] | Ozkapici, D. B.; Ertem, M. A.; Aygüneş, H., Intermodal humanitarian logistics model based on maritime transportation in istanbul, Natural Hazards, 83, 1, 345-364 (2016) |
| [44] | Pirkul, H.; Jayaraman, V., Production, transportation, and distribution planning in a multi-commodity tri-echelon system, Transportation Science, 30, 4, 291-302 (1996) · Zbl 0879.90129 |
| [45] | PRCT (2019). What kind of traffic to expect in Puerto Rico. https://www.puertoricocartransport.com/news/kind-traffic-expect-puerto-rico/ [Accessed 24 May 2021]. |
| [46] | ReliefWeb (2017). Hurricane Maria - Sep 2017. https://reliefweb.int/country/pri [Accessed 29 Sep 2018]. |
| [47] | sea-distances.org (2020). Sea distances / port distances - online tool for calculation distances between sea ports. https://sea-distances.org/ [Accessed 5 March 2020]. |
| [48] | Searates by DP World (2020). Shipping distances & time calculator. https://www.searates.com/services/distances-time/[Accessed 5 March 2020]. |
| [49] | Stålhane, M.; Andersson, H.; Christiansen, M., A branch-and-price method for a ship routing and scheduling problem with cargo coupling and synchronization constraints, EURO Journal on Transportation and Logistics, 4, 4, 421-443 (2015) |
| [50] | Takahashi, K.; Aoi, T.; Hirotani, D.; Morikawa, K., Inventory control in a two-echelon dual-channel supply chain with setup of production and delivery, International Journal of Production Economics, 133, 1, 403-415 (2011) |
| [51] | United States Census Bureau (2020). Puerto Rico municipios population totals: 2010-2020. https://tinyurl.com/rezycbc4 [Accessed 30 April 2021]. |
| [52] | U.S. Department of Energy (2016). Fuel cells powering critical infrastructure in disasters. Retrieved from https://www.energy.gov/sites/prod/files/2016/12/f34/fcto_fuel_cells_during_storms.pdf[Accessed 13 January 2022]. |
| [53] | Wu, L.; Wang, S.; Laporte, G., The robust bulk ship routing problem with batched cargo selection, Transportation Research Part B: Methodological, 143, 124-159 (2021) |
| [54] | Zhalechian, M.; Torabi, S. A.; Mohammadi, M., Hub-and-spoke network design under operational and disruption risks, Transportation Research Part E: Logistics and Transportation Review, 109, 20-43 (2018) |
| [55] | Zorrilla, C. D., The view from puerto rico-hurricane maria and its aftermath, New England Journal of Medicine, 377, 19, 1801-1803 (2017) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
