An Iterative Exact Algorithm over a Time-Expanded Network for the Transportation of Biomedical Samples

References

• Alvarez A, Cordeau JF, Jans R, Munari P, Morabito R (2020) Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products. Eur. J. Oper. Res. 283(2):511–529.Crossref, Google Scholar
• Amorim P, Almada-Lobo B (2014) The impact of food perishability issues in the vehicle routing problem. Comput. Indust. Engrg. 67(1):223–233.Crossref, Google Scholar
• Amorim P, Meyr H, Almeder C, Almada-Lobo B (2013) Managing perishability in production-distribution planning: A discussion and review. Flexible Services Manufacturing J. 25(3):389–413.Crossref, Google Scholar
• Amorim P, Parragh SN, Sperandio F, Almada-Lobo B (2014) A rich vehicle routing problem dealing with perishable food: A case study. TOP 22(2):489–508.Crossref, Google Scholar
• Anaya-Arenas AM, Chabot T, Renaud J, Ruiz A (2016) Biomedical sample transportation in the province of Quebec: A case study. Internat. J. Production Res. 54(2):602–615.Crossref, Google Scholar
• Anaya-Arenas AM, Prodhon C, Renaud J, Ruiz A (2021) An iterated local search for the biomedical sample transportation problem with multiple and interdependent pickups. J. Oper. Res. Soc. 72(2):367–382.Crossref, Google Scholar
• Baş S, Carello G, Lanzarone E, Ocak Z, Yalçındağ S (2016) Management of blood donation system: Literature review and research perspectives. Matta A, Sahin E, Li J, Guinet A, Vandaele N, eds. Health Care Systems Engineering for Scientists and Practitioners. Springer Proceedings in Mathematics and Statistics, vol. 169 (Springer, Cham, Switzerland), 121–132.Crossref, Google Scholar
• Benini M, Detti P, de Lara GZM (2022) Mathematical programming formulations and metaheuristics for biological sample transportation problems in healthcare. Comput. Oper. Res. 146:105921.Crossref, Google Scholar
• Berbeglia G, Cordeau J-F, Laporte G (2010) Dynamic pickup and delivery problems. Eur. J. Oper. Res. 202(1):8–15.Crossref, Google Scholar
• Berbeglia G, Cordeau J-F, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: A classification scheme and survey. TOP 15(1):1–31.Crossref, Google Scholar
• Boland N, Savelsbergh M (2019) Perspectives on integer programming for time-dependent models. TOP 27(2):147–173.Crossref, Google Scholar
• Boland N, Hewitt M, Marshall L, Savelsbergh M (2017) The continuous-time service network design problem. Oper. Res. 65(5):1303–1321.Link, Google Scholar
• Boland N, Hewitt M, Marshall L, Savelsbergh M (2019) The price of discretizing time: A study in service network design. EURO J. Transportation Logist. 8(2):195–216.Crossref, 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
• Coelho LC, Laporte G (2014) Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47:42–52.Crossref, Google Scholar
• Crama Y, Rezaei M, Savelsbergh M, Van Woensel T (2018) Stochastic inventory routing for perishable products. Transportation Sci. 52(3):526–546.Link, Google Scholar
• Diabat A, Abdallah T, Le T (2016) A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods. Ann. Oper. Res. 242:373–398.Crossref, Google Scholar
• Doerner KF, Hartl RF (2008) Healthcare logistics, emergency preparedness, and disaster relief: New challenges for routing problems with a focus on the Austrian situation. Golden B, Raghavan S, Wasil E, eds. The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces Series, vol. 43 (Springer, Boston), 527–550.Crossref, Google Scholar
• Doerner KF, Gronalt M, Hartl RF, Kiechle G, Reimann M (2008) Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows. Comput. Oper. Res. 35(9):3034–3048.Crossref, Google Scholar
• Dohn A, Rasmussen MS, Larsen J (2011) The vehicle routing problem with time windows and temporal dependencies. Networks 58(4):273–289.Crossref, Google Scholar
• Drexl M (2012) Synchronization in vehicle routing—A survey of VRPs with multiple synchronization constraints. Transportation Sci. 46(3):297–316.Link, Google Scholar
• Elalouf A, Tsadikovich D, Hovav S (2018) Optimization of blood sample collection with timing and quality constraints. Internat. Trans. Oper. Res. 25(1):191–214.Crossref, Google Scholar
• Feo TA, Resende MG (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8(2):67–71.Crossref, Google Scholar
• Fikar C, Hirsch P (2015) A matheuristic for routing real-world home service transport systems facilitating walking. J. Cleaner Production 105:300–310.Crossref, Google Scholar
• Fikar C, Hirsch P (2017) Home healthcare routing and scheduling: A review. Comput. Oper. Res. 77:86–95.Crossref, Google Scholar
• Grieco L, Utley M, Crowe S (2021) Operational research applied to decisions in home healthcare: A systematic literature review. J. Oper. Res. Soc. 72(9):1960–1991.Crossref, Google Scholar
• Hemmelmayr V, Doerner KF, Hartl RF, Savelsbergh MW (2009) Delivery strategies for blood products supplies. OR Spectrum 31(4):707–725.Crossref, Google Scholar
• Hewitt M (2019) Enhanced dynamic discretization discovery for the continuous time load plan design problem. Transportation Sci. 53(6):1731–1750.Link, Google Scholar
• Hewitt M (2022) The flexible scheduled service network design problem. Transportation Sci. 56(4):1000–1021.Link, Google Scholar
• Hojabri H, Gendreau M, Potvin JY, Rousseau LM (2018) Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints. Comput. Oper. Res. 92:87–97.Crossref, Google Scholar
• Hsu C-I, Hung S-F, Li H-C (2007) Vehicle routing problem with time-windows for perishable food delivery. J. Food Engrg. 80(2):465–475.Crossref, Google Scholar
• Janssen L, Claus T, Sauer J (2016) Literature review of deteriorating inventory models by key topics from 2012 to 2015. Internat. J. Production Econom. 182:86–112.Crossref, Google Scholar
• Kergosien Y, Ruiz A, Soriano P (2014) A routing problem for medical test sample collection in home healthcare services. Matta A, Li J, Sahin E, Lanzarone E, Fowler J, eds. Proc. Internat. Conf. Health Care Systems Engrg., Springer Proceedings in Mathematics and Statistics, vol. 61 (Springer, Berlin), 29–46.Google Scholar
• Lagos F, Boland N, Savelsbergh M (2020) The continuous time inventory routing problem. Transportation Sci. 54(2):375–399.Link, Google Scholar
• Lagos F, Boland N, Savelsbergh M (2022) Dynamic discretization discovery for solving the continuous time inventory routing problem with out-and-back routes. Comput. Oper. Res. 141:105686.Crossref, Google Scholar
• Le T, Diabat A, Richard JP, Yih Y (2013) A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optim. Lett. 7(7):1481–1502.Crossref, Google Scholar
• Liang Y, Liu F, Lim A, Zhang D (2020) An integrated route, temperature and humidity planning problem for the distribution of perishable products. Comput. Indust. Engrg. 147:106623.Crossref, Google Scholar
• Liu R, Xie X, Augusto V, Rodriguez C (2013) Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home healthcare. Eur. J. Oper. Res. 230(3):475–486.Crossref, Google Scholar
• Mankowska DS, Meisel F, Bierwirth C (2014) The home healthcare routing and scheduling problem with interdependent services. Healthcare Management Sci. 17(1):15–30.Crossref, Google Scholar
• Marshall L, Boland N, Savelsbergh M, Hewitt M (2021) Interval-based dynamic discretization discovery for solving the continuous-time service network design problem. Transportation Sci. 55(1):29–51.Link, Google Scholar
• Mazzanti C, Anaya-Arenas AM, Bélanger V, Lanzarone E, Ruiz A (2024) Iterative matheuristic for the biomedical sample transportation problem. Comput. Indust. Engrg. 192:110196.Crossref, Google Scholar
• Medina J, Hewitt M, Lehuédé F, Péton O (2019) Integrating long-haul and local transportation planning: The Service Network Design and Routing Problem. EURO J. Transportation Logist. 8(2):119–145.Crossref, Google Scholar
• Ministère de la Santé et des Services sociaux du Québec (2012) Démarche d’optimisation des services offerts par les laboratoires de biologie médicale du Québec. https://www.msss.gouv.qc.ca/professionnels/soins-et-services/optilab/presentation-de-la-demarche-optilab/.Google Scholar
• Mor A, Speranza MG (2022) Vehicle routing problems over time: A survey. Ann. Oper. Res. 314(1):255–275.Crossref, Google Scholar
• Naji-Azimi Z, Salari M, Renaud J, Ruiz A (2016) A practical vehicle routing problem with desynchronized arrivals to depot. Eur. J. Oper. Res. 255(1):58–67.Crossref, Google Scholar
• Ocampo-Giraldo DM, Anaya-Arenas AM, Contardo C (2024) An iterative exact algorithm over a time-expanded network for the transportation of biomedical samples. http://dx.doi.org/10.1287/ijoc.2023.0061.cd, https://github.com/INFORMSJoC/2023.0061.Google Scholar
• Osorio AF, Brailsford SC, Smith HK (2015) A structured review of quantitative models in the blood supply chain: A taxonomic framework for decision-making. Internat. J. Production Res. 53(24):7191–7212.Crossref, Google Scholar
• Osvald A, Stirn LZ (2008) A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. J. Food Engrg. 85(2):285–295.Crossref, Google Scholar
• Parragh SN, Doerner KF, Hartl RF (2008) A survey on pickup and delivery problems. J. Betriebswirtschaft 58(2):81–117.Crossref, Google Scholar
• Pirabán A, Guerrero W, Labadie N (2019) Survey on blood supply chain management: Models and methods. Comput. Oper. Res. 112:104756.Crossref, Google Scholar
• Pirabán-Ramírez A, Guerrero-Rueda WJ, Labadie N (2022) The multi-trip vehicle routing problem with increasing profits for the blood transportation: An iterated local search metaheuristic. Comput. Indust. Engrg. 170:108294.Crossref, Google Scholar
• Rabbani M, Ramezankhani MJ, Farrokhi-Asl H, Farshbaf-Geranmayeh A (2015) Vehicle routing with time windows and customer selection for perishable goods. Internat. J. Supply Oper. Management 2(2):700–719.Google Scholar
• Şahinyazan FG, Kara BY, Taner MR (2015) Selective vehicle routing for a mobile blood donation system. Eur. J. Oper. Res. 245(1):22–34.Crossref, Google Scholar
• Scherr YO, Hewitt M, Neumann Saavedra BA, Mattfeld DC (2020) Dynamic discretization discovery for the service network design problem with mixed autonomous fleets. Transportation Res. Part B Methodological 141:164–195.Crossref, Google Scholar
• Soares R, Marques A, Amorim P, Parragh SN (2023) Synchronisation in vehicle routing: Classification schema, modelling framework and literature review. Eur. J. Oper. Res. 313(3):817–840.Crossref, Google Scholar
• Song BD, Ko YD (2016) A vehicle routing problem of both refrigerated- and general-type vehicles for perishable food products delivery. J. Food Engrg. 169:61–71.Crossref, Google Scholar
• Tilk C, Drexl M, Irnich S (2019) Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies. Eur. J. Oper. Res. 276(2):549–565.Crossref, Google Scholar
• Vu DM, Hewitt M, Boland N, Savelsbergh M (2020) Dynamic discretization discovery for solving the time-dependent traveling salesman problem with time windows. Transportation Sci. 54(3):703–720.Link, Google Scholar
• Yücel E, Salman FS, Gel ES, Örmeci EL, Gel A (2013) Optimizing specimen collection for processing in clinical testing laboratories. Eur. J. Oper. Res. 227(3):503–514.Crossref, Google Scholar
• Zahiri B, Torabi S, Mousazadeh M, Mansouri S (2015) Blood collection management: Methodology and application. Appl. Math. Model. 39(23–24):7680–7696.Crossref, Google Scholar