An iterated local search for the biomedical sample transportation problem with multiple and interdependent pickups

References

• Amorim, P., Parragh, S. N., Sperandio, F., & Almada-Lobo, B. (2014). A rich vehicle routing problem dealing with perishable food: A case study. TOP, 22(2), 489–508. doi:10.1007/s11750-012-0266-4
   Web of Science ®Google Scholar
• Anaya-Arenas, A. M., Chabot, T., Renaud, J., & Ruiz, A. (2016). Biomedical sample transportation in the province of Quebec: A case study. International Journal of Production Research, 54(2), 602–615. doi:10.1080/00207543.2015.1018455
   Web of Science ®Google Scholar
• Andersson, H., Duesund, J. M., & Fagerholt, K. (2011). Ship routing and scheduling with cargo coupling and synchronization constraints. Computers & Industrial Engineering, 61(4), 1107–1116. doi:10.1016/j.cie.2011.07.001
   Web of Science ®Google Scholar
• Bakkehaug, R., Rakke, J. G., Fagerholt, K., & Laporte, G. (2016). An adaptive large neighborhood search heuristic for fleet deployment problems with voyage separation requirements. Transportation Research Part C: Emerging Technologies, 70, 129–141. doi:10.1016/j.trc.2015.06.019
   Web of Science ®Google Scholar
• Baş, S., Carello, G., Lanzarone, E., Ocak, Z., & Yalçindag, S. (2016). Management of blood donation system: Literature review and research perspectives. In A. Matta, E. Sahin, J. Li, A. Guinet, & N.J. Vandaele (Eds.), Healthcare Systems Engineering for Scientists and Practitioners (pp. 121–132). Lyon, France: Springer. https://www.springer.com/gp/book/9783319351308.
   Google Scholar
• Belhaiza, S., Hansen, P., & Laporte, G. (2014). A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows. Computers & Operations Research, 52, 269–281. doi:10.1016/j.cor.2013.08.010
   Web of Science ®Google Scholar
• Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, 99, 300–313. doi:10.1016/j.cie.2015.12.007
   Web of Science ®Google Scholar
• Bräysy, O., & Gendreau, M. (2005a). Vehicle routing problem with time windows, Part II: Metaheuristics. Transportation Science, 39(1), 119–139. doi:10.1287/trsc.1030.0057
   Web of Science ®Google Scholar
• Bräysy, O., & Gendreau, M. (2005b). Vehicle routing problem with time windows, Part I: Route construction and local search algorithms. Transportation Science, 39(1), 104–118. doi:10.1287/trsc.1030.0056
   Web of Science ®Google Scholar
• Bredstrӧm, D., & Rӧnnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19–31. doi:10.1016/j.ejor.2007.07.033
   Web of Science ®Google Scholar
• Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2012). Consistency in multi-vehicle inventory-routing. Transportation Research Part C: Emerging Technologies, 24, 270–287. doi:10.1016/j.trc.2012.03.007
   Web of Science ®Google Scholar
• Coelho, L. C., Renaud, J., & Laporte, G. (2016). Road-based goods transportation: A survey of real-world logistics applications from 2000 to 2015. INFOR: Information Systems and Operational Research, 54, 79–96. doi:10.1080/03155986.2016.1167357
   Web of Science ®Google Scholar
• Cordeau, J.-F., & Laporte, G. (2007). The dial-a-ride problem: Models and algorithms. Annals of Operations Research, 153(1), 29–46. doi:10.1007/s10479-007-0170-8
   Web of Science ®Google Scholar
• Doerner, K. F., Gronalt, M., Hartl, R. F., Kiechle, G., & Reimann, M. (2008). Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows. Computers & Operations Research, 35(9), 3034–3048. doi:10.1016/j.cor.2007.02.012
   Web of Science ®Google Scholar
• Doerner, K. F., & Hartl, R. F. (2008). Healthcare logistics, emergency preparedness, and disaster relief: New challenges for routing problems with a focus on the Austrian situation. In Bruce L. Golden, S. Raghavan, & Edward A. Wasil, (Eds.), The vehicle routing problem: latest advances and new challenges (pp. 527–550). College Park, MD: Springer. https://www.springer.com/gp/book/9780387777771.
   Google Scholar
• Dohn, A., Rasmussen, M. S., & Larsen, J. (2011). The vehicle routing problem with time windows and temporal dependencies. Networks, 58(4), 273–289. doi:10.1002/net.20472
   Web of Science ®Google Scholar
• Drexl, M. (2012). Synchronization in vehicle routing—A survey of VRPs with multiple synchronization constraints. Transportation Science, 46(3), 297–316. doi:10.1287/trsc.1110.0400
   Web of Science ®Google Scholar
• Dumas, Y., Desrosiers, J., & Soumis, F. (1991). The pickup and delivery problem with time windows. European Journal of Operational Research, 54(1), 7–22. doi:10.1016/0377-2217(91)90319-Q
   Web of Science ®Google Scholar
• El Hachemi, N., Gendreau, M., & Rousseau, L.-M. (2013). A heuristic to solve the synchronized log-truck scheduling problem. Computers & Operations Research, 40(3), 666–673. doi:10.1016/j.cor.2011.02.002
   Web of Science ®Google Scholar
• Favaretto, D., Moretti, E., & Pellegrini, P. (2007). Ant colony system for a VRP with multiple time windows and multiple visits. Journal of Interdisciplinary Mathematics, 10(2), 263–284. doi:10.1080/09720502.2007.10700491
   Google Scholar
• Fikar, C., & Hirsch, P. (2015). A matheuristic for routing real-world home service transport systems facilitating walking. Journal of Cleaner Production, 105, 300–310. doi:10.1016/j.jclepro.2014.07.013
   Web of Science ®Google Scholar
• Ghandforoush, P., & Sen, T. K. (2010). A DSS to manage platelet production supply chain for regional blood centers. Decision Support Systems, 50(1), 32–42. doi:10.1016/j.dss.2010.06.005
   Web of Science ®Google Scholar
• Goel, A., & Meisel, F. (2013). Workforce routing and scheduling for electricity network maintenance with downtime minimization. European Journal of Operational Research, 231(1), 210–228. doi:10.1016/j.ejor.2013.05.021
   Web of Science ®Google Scholar
• Haddadene, S. R. A., Labadie, N., & Prodhon, C. (2016). A GRASP x ILS for the vehicle routing problem with time windows, synchronization and precedence constraints. Expert Systems with Applications, 66, 274–294. doi:10.1016/j.eswa.2016.09.002
   Web of Science ®Google Scholar
• Huang, S.-H., & Lin, P.-C. (2015). Vehicle routing-scheduling for municipal waste collection system under the “keep trash off the ground”. Omega, 55, 24–37. doi:10.1016/j.omega.2015.02.004
   Web of Science ®Google Scholar
• Ioachim, I., Desrosiers, J., Soumis, F., & Bélanger, N. (1999). Fleet assignment and routing with schedule synchronization constraints. European Journal of Operational Research, 119(1), 75–90. doi:10.1016/S0377-2217(98)00343-9
   Web of Science ®Google Scholar
• Kergosien, Y., Ruiz, A., & Soriano, P. (2014). A routing problem for medical test sample collection in home healthcare services. In A. Matta, J. Li, E. Sahin, E. Lanzarone, & J. Fowler (Eds.), Proceedings of the 22nd International Conference on Healthcare Systems Engineering (pp. 29–46), Milan, Italy: Springer. https://www.springer.com/gp/book/9783319018478.
   Google Scholar
• Labadie, N., Prins, C., & Yang, Y. (2014). Iterated local search for a vehicle routing problem with synchronization constraints (pp. 257–263). Angers, France: ICORES.
   Google Scholar
• Lahyani, R., Khemakhem, M., & Semet, F. (2015). Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research, 241(1), 1–14. doi:10.1016/j.ejor.2014.07.048
   Web of Science ®Google Scholar
• Lim, A., Zhang, Z., & Qin, H. (2017). Pickup and delivery service with manpower planning in Hong Kong public hospitals. Transportation Science, 51(2), 688–705. doi:10.1287/trsc.2015.0611
   Web of Science ®Google Scholar
• Liu, R., Xie, X., Augusto, V., & Rodríguez, C. (2013). Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home healthcare. European Journal of Operational Research, 230(3), 475–486. doi:10.1016/j.ejor.2013.04.044
   Web of Science ®Google Scholar
• Mankowska, D. S., Meisel, F., & Bierwirth, C. (2014). The home healthcare routing and scheduling problem with interdependent services. Health Care Management Science, 17(1), 15–30. doi:10.1007/s10729-013-9243-1
   PubMed Web of Science ®Google Scholar
• McDonald, J. (1972). Vehicle scheduling—A case study. Journal of the Operational Research Society, 23(4), 433–444. doi:10.1057/jors.1972.73
   Google Scholar
• Mobasher, A., Ekici, A., & Özener, O. Ö. (2015). Coordinating collection and appointment scheduling operations at the blood donation sites. Computers & Industrial Engineering, 87, 260–266. doi:10.1016/j.cie.2015.05.020
   Web of Science ®Google Scholar
• Naji-Azimi, Z., Salari, M., Renaud, J., & Ruiz, A. (2016). A practical vehicle routing problem with desynchronized arrivals to depot. European Journal of Operational Research, 255(1), 58–67. doi:10.1016/j.ejor.2016.04.007
   Web of Science ®Google Scholar
• Norstad, I., Fagerholt, K., Hvattum, L. M., Arnulf, H. S., & Bjørkli, A. (2015). Maritime fleet deployment with voyage separation requirements. Flexible Services and Manufacturing Journal, 27(2–3), 180–199. doi:10.1007/s10696-013-9174-7
   Web of Science ®Google Scholar
• Rasmussen, M. S., Justesen, T., Dohn, A., & Larsen, J. (2012). The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. European Journal of Operational Research, 219(3), 598–610. doi:10.1016/j.ejor.2011.10.048
   Web of Science ®Google Scholar
• Reinhardt, L. B., Clausen, T., & Pisinger, D. (2013). Synchronized dial-a-ride transportation of disabled passengers at airports. European Journal of Operational Research, 225(1), 106–117. doi:10.1016/j.ejor.2012.09.008
   Web of Science ®Google Scholar
• Rousseau, L.-M., Gendreau, M., & Pesant, G. (2013). The synchronized dynamic vehicle dispatching problem. INFOR: Information Systems and Operational Research, 51(2), 76–83. doi:10.3138/infor.51.2.76
   Web of Science ®Google Scholar
• Sahinyazan, F. G., Yetis-Kara, B., & Taner, M. R. (2015). Selective vehicle routing for a mobile blood donation system. European Journal of Operational Research, 245(1), 22–34. doi:10.1016/j.ejor.2015.03.007
   Web of Science ®Google Scholar
• Tricoire, F., Romauch, M., Doerner, K. F., & Hartl, R. F. (2010). Heuristics for the multi-period orienteering problem with multiple time windows. Computers & Operations Research, 37(2), 351–367. doi:10.1016/j.cor.2009.05.012
   Web of Science ®Google Scholar
• Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers & Operations Research, 40(1), 475–489. doi:10.1016/j.cor.2012.07.018
   Web of Science ®Google Scholar
• Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014). A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, 234(3), 658–673. doi:10.1016/j.ejor.2013.09.045
   Web of Science ®Google Scholar
• Vilhelmsen, C., Lusby, R. M., & Larsen, J. (2014). Tramp ship routing and scheduling with voyage separation requirements. OR Spectrum, 39, 913–943. doi:10.1007/s00291-017-0480-4
   Web of Science ®Google Scholar
• Xu, D., Li, K., Zou, X., & Liu, L. (2017). An unpaired pickup and delivery vehicle routing problem with multi-visit. Transportation Research Part E: Logistics and Transportation Review, 103, 218–247. doi:10.1016/j.tre.2017.04.011
   Web of Science ®Google Scholar
• Yi, J. (2003). Vehicle routing with time windows and time-dependent rewards: A problem from the American Red Cross. Manufacturing & Service Operations Management, 5(1), 74–77. doi:10.1287/msom.5.1.74.12758
   Google Scholar
• Yücel, E., Salman, F. S., Gel, E. S., Örmeci, E., & Gel, A. (2013). Optimizing specimen collection for processing in clinical testing laboratories. European Journal of Operational Research, 227(3), 503–514. doi:10.1016/j.ejor.2012.10.044
   Web of Science ®Google Scholar