Crew Scheduling and Routing Problem in Road Restoration via Branch-and-Price Algorithms

References

• Ajam M, Akbari V, Salman FS (2019) Minimizing latency in post-disaster road clearance operations. Eur. J. Oper. Res. 277(3):1098–1112.Crossref, Google Scholar
• Ajam M, Akbari V, Salman FS (2022) Routing multiple work teams to minimize latency in post-disaster road network restoration. Eur. J. Oper. Res. 300(1):237–254.Crossref, Google Scholar
• Akbari V, Salman FS (2017a) Multi-vehicle prize collecting arc routing for connectivity problem. Comput. Oper. Res. 82:52–68.Crossref, Google Scholar
• Akbari V, Salman FS (2017b) Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity. Eur. J. Oper. Res. 257(2):625–640.Crossref, Google Scholar
• Akbari V, Sayarshad HR (2022) Integrated and coordinated relief logistics and road recovery planning problem. Transportation Res. Part D Transport Environment 111(September):103433.Crossref, Google Scholar
• Akbari V, Sadati MEH, Kian R (2021) A decomposition-based heuristic for a multicrew coordinated road restoration problem. Transportation Res. Part D Transport Environment 95(April):102854.Crossref, Google Scholar
• Alem D, Caunhye AM, Moreno A (2022) Revisiting Gini for equitable humanitarian logistics. Socio-Econom. Planning Sci. 82:101312.Crossref, Google Scholar
• Almeida LS, Goerlandt F, Pelot R (2022) Trends and gaps in the literature of road network repair and restoration in the context of disaster response operations. Socio-Econom. Planning Sci. 36:101398.Crossref, Google Scholar
• Alvarez A, Munari P (2017) An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen. Comput. Oper. Res. 83:1–12.Crossref, Google Scholar
• Berktaş N, Kara BY, Karaşan OE (2016) Solution methodologies for debris removal in disaster response. EURO J. Comput. Optim. 4(3–4):403–445.Crossref, Google Scholar
• Bono F, Gutiérrez E (2011) A network-based analysis of the impact of structural damage on urban accessibility following a disaster: The case of the seismically damaged port au prince and carrefour urban road networks. J. Transport Geography 19:1443–1455.Crossref, Google Scholar
• Caunhye AM, Aydin NY, Duzgun HS (2020) Robust post-disaster route restoration. OR Spectrum 42:1055–1087.Crossref, Google Scholar
• Çelik M (2016) Network restoration and recovery in humanitarian operations: Framework, literature review, and research directions. Surveys Oper. Res. Management Sci. 21(2):47–61.Crossref, 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
• Çelik M, Ergun Ö, Johnson B, Keskinocak P, Lorca Á, Pekgün P, Swann J (2012) Humanitarian logistics. New Directions in Informatics, Optimization, Logistics, and Production (INFORMS, Catonsville, MD), 18–49.Google Scholar
• Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4):568–581.Link, Google Scholar
• Costa L, Contardo C, Desaulniers G (2019) Exact branch-price-and-cut algorithms for vehicle routing. Transportation Sci. 53(4):946–985.Link, Google Scholar
• Dabia S, Ropke S, Van Woensel T, De Kok T (2013) Branch and price for the time-dependent vehicle routing problem with time windows. Transportation Sci. 47(3):380–396.Link, Google Scholar
• Desaulniers G, Villeneuve D (2000) Shortest path problem with time windows and linear waiting costs. Transportation Sci. 34(3):312–319.Link, Google Scholar
• Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math. Programming 91(2):201–213.Crossref, Google Scholar
• Farzaneh MA, Rezapour S, Baghaian A, Amini MH (2023) An integrative framework for coordination of damage assessment, road restoration, and relief distribution in disasters. Omega 115:102748.Crossref, Google Scholar
• Feillet D (2010) A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR 8:407–424.Crossref, Google Scholar
• Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44(3):216–229.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
• Gondzio J, Gonzalez-Brevis P, Munari P (2013) New developments in the primal-dual column generation technique. Eur. J. Oper. Res. 224(1):41–51.Crossref, Google Scholar
• Horváth M, Kis T (2019) Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price. Central Eur. J. Oper. Res. 27(1):39–67.Crossref, Google Scholar
• Ioachim I, Gélinas S, Soumis F, Desrosiers J (1998) A dynamic programming algorithm for the shortest path problem with time windows and linear node costs. Networks 31(3):193–204.Crossref, Google Scholar
• Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, New York), 33–65.Crossref, Google Scholar
• Kasaei M, Salman FS (2016) Arc routing problems to restore connectivity of a road network. Transportation Res. Part E Logist. Transportation Rev. 95:177–206.Crossref, Google Scholar
• Kim S, Shin Y, Lee GM, Moon I (2018) Network repair crew scheduling for short-term disasters. Appl. Math. Modelling 64:510–523.Crossref, Google Scholar
• Lakzaei S, Rahmani D, Tosarkani BM, Nasiri S (2023) Integrated optimal scheduling and routing of repair crew and relief vehicles after disaster: A novel hybrid solution approach. Annals Oper. Res. 328:1495–1522.Crossref, Google Scholar
• Legrain A, Omer J, Rosat S (2020) A rotation-based branch-and-price approach for the nurse scheduling problem. Math. Programming Comput. 12(3):417–450.Crossref, Google Scholar
• Li S, Teo KL (2019) Post-disaster multi-period road network repair: Work scheduling and relief logistics optimization. Annals Oper. Res. 283(1–2):1345–1385.Crossref, Google Scholar
• Li S, Ma Z, Teo KL (2020) A new model for road network repair after natural disasters: Integrating logistics support scheduling with repair crew scheduling and routing activities. Comput. Industrial Engrg. 145:106506.Crossref, Google Scholar
• Lin DY, Juan CJ, Chang CC (2020) A branch-and-price-and-cut algorithm for the integrated scheduling and rostering problem of bus drivers. J. Adv. Transportation 2020:1–19.Crossref, Google Scholar
• Masson A (2014) The extratropical transition of Hurricane Igor and the impacts on Newfoundland. Natural Hazards 72(2):617–632.Crossref, Google Scholar
• Maya-Duque PA, Dolinskaya IS, Sörensen K (2016) Network repair crew scheduling and routing for emergency relief distribution problem. Eur. J. Oper. Res. 248(1):272–285.Crossref, Google Scholar
• Moreno A, Munari P, Alem D (2019) A branch-and-Benders-cut algorithm for the crew scheduling and routing problem in road restoration. Eur. J. Oper. Res. 275(1):16–34.Crossref, Google Scholar
• Moreno A, Munari P, Alem D (2020) Decomposition-based algorithms for the crew scheduling and routing problem in road restoration. Comput. Oper. Res. 119:104935.Crossref, Google Scholar
• Moreno A, Alem D, Ferreira D, Clark A (2018) An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains. Eur. J. Oper. Res. 269(3):1050–1071.Crossref, Google Scholar
• Moreno A, Alem D, Gendreau M, Munari P (2020) The heterogeneous multicrew scheduling and routing problem in road restoration. Transportation Res. Part B Methodological 141:24–58.Crossref, Google Scholar
• Moreno A, Maya-Duque A, Alem D, Munari P (2022) Data set for the crew scheduling and routing problem in road restoration. Accessed January 23, 2023, https://dx.doi.org/10.17632/r33tshd53t.1.Google Scholar
• Munari P, Gondzio J (2013) Using the primal-dual interior point algorithm within the branch-price-and-cut method. Comput. Oper. Res. 40(8):2026–2036.Crossref, Google Scholar
• Munari P, Morabito R (2018) A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen. TOP 26(3):437–464.Crossref, 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
• Ruther S, Boland N, Engineer FG, Evans I (2017) Integrated aircraft routing, crew pairing, and tail assignment: Branch-and-price with many pricing problems. Transportation Sci. 51(1):177–195.Link, Google Scholar
• Sahin H, Kara BY, Karasan OE (2016) Debris removal during disaster response: A case for Turkey. Socio-Econom. Planning Sci. 53:49–59.Crossref, Google Scholar
• Shin Y, Kim S, Moon I (2019) Integrated optimal scheduling of repair crew and relief vehicle after disaster. Comput. Oper. Res. 105:237–247.Crossref, Google Scholar
• Souza Almeida L, Goerlandt F (2022) An ant colony optimization approach to the multi-vehicle prize-collecting arc routing for connectivity problem. Multimodal Transportation 1(3):100033.Crossref, Google Scholar
• Stålhane M, Andersson H, Christiansen M, Cordeau JF, Desaulniers G (2012) A branch-price-and-cut method for a ship routing and scheduling problem with split loads. Comput. Oper. Res. 39(12):3361–3375.Crossref, Google Scholar
• Tuzun Aksu D, Ozdamar L (2014) A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation. Transportation Res. Part E Logist. Transportation Rev. 61:56–67.Crossref, Google Scholar
• Yan S, Shih YL (2007) A time-space network model for work team scheduling after a major disaster. J. Chinese Institute Engrg. 30(1):63–75.Crossref, Google Scholar
• Yan S, Shih YL (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput. Oper. Res. 36(6):2049–2065.Crossref, Google Scholar
• Yaşa E, Aksu DT, Özdamar L (2022) Metaheuristics for the stochastic post-disaster debris clearance problem. IISE Trans. 54(10):1004–1017.Google Scholar
• Yuan B, Liu R, Jiang Z (2015) A branch-and-price algorithm for the home healthcare scheduling and routing problem with stochastic service times and skill requirements. Internat. J. Production Res.53(24):7450–7464.Crossref, Google Scholar
• Zamorano E, Stolletz R (2017) Branch-and-price approaches for the Multiperiod Technician Routing and Scheduling Problem. Eur. J. Oper. Res. 257(1):55–68.Crossref, Google Scholar