An exact branch-and-price algorithm for scheduling rescue units during disaster response
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2018.06.010
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Allahverdi, Ali, 2015. "The third comprehensive survey on scheduling problems with setup times/costs," European Journal of Operational Research, Elsevier, vol. 246(2), pages 345-378.
- Weng, Michael X. & Lu, John & Ren, Haiying, 2001. "Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective," International Journal of Production Economics, Elsevier, vol. 70(3), pages 215-226, April.
- Allahverdi, Ali & Gupta, Jatinder N. D. & Aldowaisan, Tariq, 1999. "A review of scheduling research involving setup considerations," Omega, Elsevier, vol. 27(2), pages 219-239, April.
- Torabi, S.A. & Mansouri, S.A., 2015. "Integrated business continuity and disaster recovery planning: Towards organizational resilienceAuthor-Name: Sahebjamnia, N," European Journal of Operational Research, Elsevier, vol. 242(1), pages 261-273.
- Guido Schryen & Gerhard Rauchecker & Tina Comes, 2015. "Resource Planning in Disaster Response," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 57(4), pages 243-259, August.
- Allahverdi, Ali & Ng, C.T. & Cheng, T.C.E. & Kovalyov, Mikhail Y., 2008. "A survey of scheduling problems with setup times or costs," European Journal of Operational Research, Elsevier, vol. 187(3), pages 985-1032, June.
- Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
- Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
- Wex, Felix & Schryen, Guido & Feuerriegel, Stefan & Neumann, Dirk, 2014. "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, Elsevier, vol. 235(3), pages 697-708.
- George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
- Linda V. Green & Peter J. Kolesar, 2004. "ANNIVERSARY ARTICLE: Improving Emergency Responsiveness with Management Science," Management Science, INFORMS, vol. 50(8), pages 1001-1014, August.
- Pereira Lopes, Manuel J. & de Carvalho, J.M. Valerio, 2007. "A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1508-1527, February.
- Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
- N C Simpson & P G Hancock, 2009. "Fifty years of operational research and emergency response," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 126-139, May.
- Jomon Paul & Govind Hariharan, 2012. "Location-allocation planning of stockpiles for effective disaster mitigation," Annals of Operations Research, Springer, vol. 196(1), pages 469-490, July.
- Galindo, Gina & Batta, Rajan, 2013. "Review of recent developments in OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 230(2), pages 201-211.
- Tamura, Hiroyuki & Yamamoto, Kouji & Tomiyama, Shinji & Hatono, Itsuo, 2000. "Modeling and analysis of decision making problem for mitigating natural disaster risks," European Journal of Operational Research, Elsevier, vol. 122(2), pages 461-468, April.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Davood Shiri & Vahid Akbari & F. Sibel Salman, 2020. "Online routing and scheduling of search-and-rescue teams," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 755-784, September.
- Omid Shahvari & Rasaratnam Logendran & Madjid Tavana, 2022. "An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems," Journal of Scheduling, Springer, vol. 25(5), pages 589-621, October.
- Cao, Cejun & Liu, Yang & Tang, Ou & Gao, Xuehong, 2021. "A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains," International Journal of Production Economics, Elsevier, vol. 235(C).
- Qinxiao Yu & Yossiri Adulyasak & Louis-Martin Rousseau & Ning Zhu & Shoufeng Ma, 2022. "Team Orienteering with Time-Varying Profit," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 262-280, January.
- Sperling, Martina & Schryen, Guido, 2022. "Decision support for disaster relief: Coordinating spontaneous volunteers," European Journal of Operational Research, Elsevier, vol. 299(2), pages 690-705.
- Ghazaleh Ahmadi & Reza Tavakkoli-Moghaddam & Armand Baboli & Mehdi Najafi, 2022. "A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study," Operational Research, Springer, vol. 22(2), pages 1039-1081, April.
- Yantong Li & Jean-François Côté & Leandro Callegari-Coelho & Peng Wu, 2022. "Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1048-1069, March.
- Pingping Cao & Jin Zheng & Mingyang Li & Yu Fu, 2023. "A Model for the Assignment of Emergency Rescuers Considering Collaborative Information," Sustainability, MDPI, vol. 15(2), pages 1-26, January.
- Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
- Atefe Baghaian & M. M. Lotfi & Shabnam Rezapour, 2022. "Integrated deployment of local urban relief teams in the first hours after mass casualty incidents," Operational Research, Springer, vol. 22(4), pages 4517-4555, September.
- Jia, Chuanzhou & Zhang, Chi & Li, Yan-Fu & Li, Quan-Lin, 2023. "Joint pre- and post-disaster planning to enhance the resilience of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
- Arden Baxter & Pinar Keskinocak & Mohit Singh, 2022. "Heterogeneous Multi-resource Allocation with Subset Demand Requests," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2389-2399, September.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Sperling, Martina & Schryen, Guido, 2022. "Decision support for disaster relief: Coordinating spontaneous volunteers," European Journal of Operational Research, Elsevier, vol. 299(2), pages 690-705.
- Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
- Omid Shahvari & Rasaratnam Logendran & Madjid Tavana, 2022. "An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems," Journal of Scheduling, Springer, vol. 25(5), pages 589-621, October.
- Araya-Córdova, P.J. & Vásquez, Óscar C., 2018. "The disaster emergency unit scheduling problem to control wildfires," International Journal of Production Economics, Elsevier, vol. 200(C), pages 311-317.
- Wex, Felix & Schryen, Guido & Feuerriegel, Stefan & Neumann, Dirk, 2014. "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, Elsevier, vol. 235(3), pages 697-708.
- Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
- Kramer, Arthur & Iori, Manuel & Lacomme, Philippe, 2021. "Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization," European Journal of Operational Research, Elsevier, vol. 289(3), pages 825-840.
- Doan, Xuan Vinh & Shaw, Duncan, 2019. "Resource allocation when planning for simultaneous disasters," European Journal of Operational Research, Elsevier, vol. 274(2), pages 687-709.
- Yanıkoğlu, İhsan & Yavuz, Tonguc, 2022. "Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 301(3), pages 875-895.
- Zhi‐Long Chen & Warren B. Powell, 2003. "Exact algorithms for scheduling multiple families of jobs on parallel machines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 823-840, October.
- Huang, Kai & Jiang, Yiping & Yuan, Yufei & Zhao, Lindu, 2015. "Modeling multiple humanitarian objectives in emergency response to large-scale disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 1-17.
- Preece, Gary & Shaw, Duncan & Hayashi, Haruo, 2015. "Application of the Viable System Model to analyse communications structures: A case study of disaster response in Japan," European Journal of Operational Research, Elsevier, vol. 243(1), pages 312-322.
- Yiping Jiang & Yufei Yuan, 2019. "Emergency Logistics in a Large-Scale Disaster Context: Achievements and Challenges," IJERPH, MDPI, vol. 16(5), pages 1-23, March.
- Nagarajan, Magesh & Shaw, Duncan & Albores, Pavel, 2012. "Disseminating a warning message to evacuate: A simulation study of the behaviour of neighbours," European Journal of Operational Research, Elsevier, vol. 220(3), pages 810-819.
- Preece, Gary & Shaw, Duncan & Hayashi, Haruo, 2013. "Using the Viable System Model (VSM) to structure information processing complexity in disaster response," European Journal of Operational Research, Elsevier, vol. 224(1), pages 209-218.
- Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
- Diaz, Rafael & Behr, Joshua G. & Acero, Beatriz, 2022. "Coastal housing recovery in a postdisaster environment: A supply chain perspective," International Journal of Production Economics, Elsevier, vol. 247(C).
- Dirk Briskorn & Konrad Stephan & Nils Boysen, 2022. "Minimizing the makespan on a single machine subject to modular setups," Journal of Scheduling, Springer, vol. 25(1), pages 125-137, February.
- Timo Gschwind & Stefan Irnich & Christian Tilk & Simon Emde, 2020. "Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network," Journal of Scheduling, Springer, vol. 23(3), pages 363-377, June.
- Mohammad Reza Hosseinzadeh & Mehdi Heydari & Mohammad Mahdavi Mazdeh, 2022. "Mathematical modeling and two metaheuristic algorithms for integrated process planning and group scheduling with sequence-dependent setup time," Operational Research, Springer, vol. 22(5), pages 5055-5105, November.
More about this item
Keywords
OR in disaster relief; Disaster operations management; Scheduling; Branch-and-price;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:272:y:2019:i:1:p:352-363. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.