Humanitarian Relief Distribution Problem: An Adjustable Robust Optimization Approach

References

• Al Theeb N, Murray C (2017) Vehicle routing and resource distribution in postdisaster humanitarian relief operations. Internat. Trans. Oper. Res. 24(6):1253–1284.Crossref, Google Scholar
• Allahviranloo M, Chow JYJ, Recker WW (2014) Selective vehicle routing problems under uncertainty without recourse. Transportation Res. Part E Logist. Transportation Rev. 62:68–88.Crossref, Google Scholar
• Altay N, Green WG III (2006) OR/MS research in disaster operations management. Eur. J. Oper. Res. 175(1):475–493.Crossref, Google Scholar
• Anuar WK, Lee LS, Pickl S, Seow H-V (2021) Vehicle routing optimisation in humanitarian operations: A survey on modelling and optimisation approaches. Appl. Sci. 11(2):667.Crossref, Google Scholar
• Balcik B, Beamon BM, Smilowitz K (2008) Last mile distribution in humanitarian relief. J. Intelligent Transportation Systems 12(2):51–63.Crossref, Google Scholar
• Balcik B, Iravani S, Smilowitz KR (2010) A review of equity in nonprofit and public sector: A vehicle routing perspective. Cochran JJ, ed. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ), 1–12.Google Scholar
• Balcik B, Yanıkoğlu İ (2020) A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty. Eur. J. Oper. Res. 282(1):40–57.Crossref, Google Scholar
• Barbarosogˇlu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J. Oper. Res. Soc. 55(1):43–53.Crossref, Google Scholar
• Ben-Tal A, Do Chung B, Mandala SR, Yao T (2011) Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains. Transportation Res. Part B Methodological 45(8):1177–1189.Crossref, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, vol. 28 (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Ben-Tal A, El Housni O, Goyal V (2020) A tractable approach for designing piecewise affine policies in two-stage adjustable robust optimization. Math. Program. 182(1):57–102.Crossref, Google Scholar
• Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Program. 99(2):351–376.Crossref, Google Scholar
• Bruni ME, Beraldi P, Khodaparasti S (2018) A fast heuristic for routing in post-disaster humanitarian relief logistics. Transportation Res. Procedia 30:304–313.Crossref, Google Scholar
• Burkart C, Nolz PC, Gutjahr WJ (2017) Modelling beneficiaries’ choice in disaster relief logistics. Ann. Oper. Res. 256(1):41–61.Crossref, Google Scholar
• Butt SE, Cavalier TM (1994) A heuristic for the multiple tour maximum collection problem. Comput. Oper. Res. 21(1):101–111.Crossref, Google Scholar
• Campbell AM, Vandenbussche D, Hermann W (2008) Routing for relief efforts. Transportation Sci. 42(2):127–145.Link, Google Scholar
• Çelik M, Ergun Ö, Keskinocak P (2015) The post-disaster debris clearance problem under incomplete information. Oper. Res. 63(1):65–85.Link, Google Scholar
• Chen L, Gendreau M, Hà MH, Langevin A (2016) A robust optimization approach for the road network daily maintenance routing problem with uncertain service time. Transportation Res. Part E Logist. Transportation Rev. 85:40–51.Crossref, Google Scholar
• Chen X, Sim M, Sun P, Zhang J (2008) A linear decision-based approximation approach to stochastic programming. Oper. Res. 56(2):344–357.Link, Google Scholar
• De Ruiter FJCT, Brekelmans RCM, den Hertog D (2016) The impact of the existence of multiple adjustable robust solutions. Math. Program. 160(1):531–545.Crossref, Google Scholar
• ECHO (2021) Preparing for disaster saves lives. Accessed March 7, 2023, http://ec.europa.eu/echo.Google Scholar
• Ekici A, Özener OÖ (2020) Inventory routing for the last mile delivery of humanitarian relief supplies. OR Spectrum 42:621–660.Crossref, Google Scholar
• Ekici A, Özener OÖ, Kuyzu G (2015) Cyclic delivery schedules for an inventory routing problem. Transportation Sci. 49(4):817–829.Link, Google Scholar
• Farahani RZ, Lotfi MM, Baghaian A, Ruiz R, Rezapour S (2020) Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations. Eur. J. Oper. Res. 287(3):787–819.Crossref, Google Scholar
• García-Alviz J, Galindo G, Arellana J, Yie-Pinedo R (2021) Planning road network restoration and relief distribution under heterogeneous road disruptions. OR Spectrum 43(4):941–981.Crossref, Google Scholar
• Gini C (1921) Measurement of inequality of incomes. Econom. J. 31(121):124–126.Google Scholar
• Golden BL, Kovacs AA, Wasil EA (2014) Vehicle routing applications in disaster relief. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (Society for Industrial and Applied Mathematics, Philadelphia), 409–436.Crossref, Google Scholar
• Gorissen BL, Yanıkoğlu İ, den Hertog D (2015) A practical guide to robust optimization. Omega 53:124–137.Crossref, Google Scholar
• Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3):677–693.Link, Google Scholar
• Gralla E, Goentzel J, Fine C (2014) Assessing trade-offs among multiple objectives for humanitarian aid delivery using expert preferences. Production Oper. Management 23(6):978–989.Crossref, Google Scholar
• Gutjahr WJ, Fischer S (2018) Equity and deprivation costs in humanitarian logistics. Eur. J. Oper. Res. 270(1):185–197.Crossref, Google Scholar
• Haghani A, Oh S-C (1996) Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transportation Res. Part A Policy Practice 30(3):231–250.Crossref, Google Scholar
• Haghani A, Oh S-C (1997) Testing and evaluation of a multi-commodity multi-modal network flow model for disaster relief management. J. Adv. Transportation 31(3):249–282.Crossref, Google Scholar
• Häme L, Hakula H (2013) Dynamic journeying under uncertainty. Eur. J. Oper. Res. 225(3):455–471.Crossref, Google Scholar
• Hoyos MC, Morales RS, Akhavan-Tabatabaei R (2015) OR models with stochastic components in disaster operations management: A literature survey. Comput. Indust. Engrg. 82:183–197.Crossref, Google Scholar
• Huang M, Smilowitz K, Balcik B (2012) Models for relief routing: Equity, efficiency and efficacy. Transportation Res. Part E Logist. Transportation Rev. 48(1):2–18.Crossref, Google Scholar
• Iancu DA, Trichakis N (2014) Pareto efficiency in robust optimization. Management Sci. 60(1):130–147.Link, Google Scholar
• Knott R (1987) The logistics of bulk relief supplies. Disasters 11(2):113–115.Crossref, Google Scholar
• Kohl N (1995) Exact methods for time constrained routing and related scheduling problems. PhD thesis, Technical University of Denmark.Google Scholar
• Lee C, Lee K, Park S (2012) Robust vehicle routing problem with deadlines and travel time/demand uncertainty. J. Oper. Res. Soc. 63(9):1294–1306.Crossref, Google Scholar
• Li X, Tian P, Leung SCH (2010) Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm. Internat. J. Production Econom. 125(1):137–145.Crossref, Google Scholar
• Li Y, Chung SH (2019) Disaster relief routing under uncertainty: A robust optimization approach. IISE Trans. 51(8):869–886.Crossref, Google Scholar
• Lin Y-H, Batta R, Rogerson PA, Blatt A, Flanigan M (2011) A logistics model for emergency supply of critical items in the aftermath of a disaster. Socio-Econom. Planning Sci. 45(4):132–145.Crossref, Google Scholar
• Liu K, Zhang H, Zhang Z-H (2021) The efficiency, equity and effectiveness of location strategies in humanitarian logistics: A robust chance-constrained approach. Transportation Res. Part E Logist. Trans. Rev. 156:102521.Crossref, Google Scholar
• Liu Y, Lei H, Zhang D, Wu Z (2018) Robust optimization for relief logistics planning under uncertainties in demand and transportation time. Appl. Math. Model. 55:262–280.Crossref, Google Scholar
• Maghfiroh MFN, Hanaoka S (2018) Dynamic truck and trailer routing problem for last mile distribution in disaster response. J. Humanitarian Logist. Supply Chain Management 8(2):252–278.Crossref, Google Scholar
• Marandi A, Den Hertog D (2018) When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent? Math. Program. 170(2):555–568.Crossref, Google Scholar
• Montemanni R, Barta J, Mastrolilli M, Gambardella LM (2007) The robust traveling salesman problem with interval data. Transportation Sci. 41(3):366–381.Link, Google Scholar
• Munari P, Moreno A, De La Vega J, Alem D, Gondzio J, Morabito R (2019) The robust vehicle routing problem with time windows: Compact formulation and branch-price-and-cut method. Transportation Sci. 53(4):1043–1066.Link, Google Scholar
• Najafi M, Eshghi K, Dullaert W (2013) A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transportation Res. Part E Logist. Transportation Rev. 49(1):217–249.Crossref, Google Scholar
• Nakanishi H, Matsuo K, Black J (2013) Transportation planning methodologies for post-disaster recovery in regional communities: The East Japan Earthquake and tsunami 2011. J. Transportation Geography 31:181–191.Crossref, Google Scholar
• Ning Y, Su T (2017) A multilevel approach for modelling vehicle routing problem with uncertain travelling time. J. Intelligent Manufacturing 28(3):683–688.Crossref, Google Scholar
• Noyan N, Balcik B, Atakan S (2016) A stochastic optimization model for designing last mile relief networks. Transportation Sci. 50(3):1092–1113.Link, Google Scholar
• Pérez-Rodríguez N, Holguín-Veras J (2016) Inventory-allocation distribution models for postdisaster humanitarian logistics with explicit consideration of deprivation costs. Transportation Sci. 50(4):1261–1285.Link, Google Scholar
• Rey D, Almi’ani K, Nair DJ (2018) Exact and heuristic algorithms for finding envy-free allocations in food rescue pickup and delivery logistics. Transportation Res. Part E Logist. Transportation Rev. 112:19–46.Crossref, Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2014) Lectures on Stochastic Programming: Modeling and Theory (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• Tang F, Zhang L, Huang J, Yang W (2009) An affinely adjustable robust optimization approach to emergency logistics distribution under uncertain demands. 2009 IEEE Internat. Conf. Indust. Engrg. Engrg. Management (IEEE, Piscataway, NJ), 1738–1742.Google Scholar
• Tzeng G-H, Cheng H-J, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transportation Res. Part E Logist. Transportation Rev. 43(6):673–686.Crossref, Google Scholar
• Uchida N, Takahata K, Shibata Y (2011) Disaster information system from communication traffic analysis and connectivity (quick report from Japan earthquake and tsunami on March 11th, 2011). 14th Internat. Conf. Network-Based Inform. Systems (IEEE, Piscataway, NJ), 279–285.Google Scholar
• Van Wassenhove LN (2006) Humanitarian aid logistics: Supply chain management in high gear. J. Oper. Res. Soc. 57(5):475–489.Crossref, Google Scholar
• Wang H, Du L, Ma S (2014) Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transportation Res. Part E Logist. Transportation Rev. 69:160–179.Crossref, Google Scholar
• Williams JH, Wilson TM, Horspool N, Paulik R, Wotherspoon L, Lane EM, Hughes MW (2020) Assessing transportation vulnerability to tsunamis: Utilising post-event field data from the 2011 Tōhoku tsunami, Japan, and the 2015 Illapel tsunami, Chile. Nat. Hazards Earth System Sci. 20(2):451–470.Crossref, Google Scholar
• Yanıkoğlu İ, Kuhn D (2018) Decision rule bounds for two-stage stochastic bilevel programs. SIAM J. Optim. 28(1):198–222.Crossref, Google Scholar
• Yanıkoğlu İ, Yavuz T (2022) Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times. Eur. J. Oper. Res. 301(3):875–895.Crossref, Google Scholar
• Zandi R (2012) Energy, the challenge of the people in Azerbaijan. Accessed March 7, 2023, https://www.Magiran.com/article/2562073.Google Scholar
• Zhu L, Gong Y, Xu Y, Gu J (2019) Emergency relief routing models for injured victims considering equity and priority. Ann. Oper. Res. 283(1–2):1573–1606.Crossref, Google Scholar