{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T18:24:48Z","timestamp":1768415088564,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T00:00:00Z","timestamp":1681689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T00:00:00Z","timestamp":1681689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s11590-023-02006-8","type":"journal-article","created":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T08:02:32Z","timestamp":1681718552000},"page":"2135-2167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Efficient metaheuristics for the home (health)-care routing and scheduling problem with time windows and synchronized visits"],"prefix":"10.1007","volume":"17","author":[{"given":"Malek","family":"Masmoudi","sequence":"first","affiliation":[]},{"given":"Bassem","family":"Jarboui","sequence":"additional","affiliation":[]},{"given":"Rahma","family":"Borchani","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,17]]},"reference":[{"key":"2006_CR1","doi-asserted-by":"publisher","DOI":"10.22094\/JOIE.2018.563565.1552","author":"A Aazami","year":"2019","unstructured":"Aazami, A., Saidi-Mehrabad, M.: An optimization model for heterogeneous vehicle routing and scheduling problem with fixed cost and green reverse logistics network using genetic algorithm. J. Optim. Ind. Eng. (2019). https:\/\/doi.org\/10.22094\/JOIE.2018.563565.1552","journal-title":"J. Optim. Ind. Eng."},{"key":"2006_CR2","doi-asserted-by":"crossref","unstructured":"Afifi, S., Dang, D-C., Moukrim, A.: A simulated annealing algorithm for the vehicle routing problem with time windows and synchronization constraints. In: International Conference on Learning and Intelligent Optimization, pp. 259\u2013265. Springer (2013)","DOI":"10.1007\/978-3-642-44973-4_27"},{"issue":"3","key":"2006_CR3","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s11590-015-0878-3","volume":"10","author":"S Afifi","year":"2016","unstructured":"Afifi, S., Dang, D.-C., Moukrim, A.: Heuristic solutions for the vehicle routing problem with time windows and synchronized visits. Optim. Lett. 10(3), 511\u2013525 (2016)","journal-title":"Optim. Lett."},{"issue":"5","key":"2006_CR4","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/S0305-0548(02)00051-5","volume":"30","author":"BM Baker","year":"2003","unstructured":"Baker, B.M., Ayechew, M.A.: A genetic algorithm for the vehicle routing problem. Comput. Oper. Res. 30(5), 787\u2013800 (2003)","journal-title":"Comput. Oper. Res."},{"issue":"12","key":"2006_CR5","doi-asserted-by":"publisher","first-page":"2037","DOI":"10.1016\/S0305-0548(03)00163-1","volume":"31","author":"J Berger","year":"2004","unstructured":"Berger, J., Barkaoui, M.: A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Comput. Oper. Res. 31(12), 2037\u20132053 (2004)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"2006_CR6","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1287\/inte.27.4.35","volume":"27","author":"SV Begur","year":"1997","unstructured":"Begur, S.V., Miller, D.M., Weaver, J.R.: An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4), 35 (1997)","journal-title":"Interfaces"},{"key":"2006_CR7","unstructured":"Benzarti, E.: Home Health Care Operations Management: Applying the districting approach to Home Health Care, Ph.D. thesis, Ecole Centrale Paris (2012)"},{"issue":"1","key":"2006_CR8","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ejor.2007.07.033","volume":"191","author":"D Bredstr\u00f6m","year":"2008","unstructured":"Bredstr\u00f6m, D., R\u00f6nnqvist, M.: Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur. J. Oper. Res. 191(1), 19\u201331 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"2006_CR9","first-page":"1","volume":"13","author":"M Ciss\u00e9","year":"2017","unstructured":"Ciss\u00e9, M., Yal\u00e7\u0131nda\u01e7, S., Kergosien, Y., \u00e7ahin, E., Lent\u00e9, C., Matta, A.: OR problems related to Home Health Care: a review of relevant routing and scheduling problems. Oper. Res. Health Care 13, 1\u201322 (2017)","journal-title":"Oper. Res. Health Care"},{"issue":"3","key":"2006_CR10","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/j.cor.2011.05.016","volume":"39","author":"GC Da Silva","year":"2012","unstructured":"Da Silva, G.C., Bahiense, L., Ochi, L.S., Oswaldo Boaventura-Netto, P.: The dynamic space allocation problem: applying hybrid GRASP and Tabu search metaheuristics. Comput. Oper. Res. 39(3), 671\u2013677 (2012)","journal-title":"Comput. Oper. Res."},{"key":"2006_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.orhc.2018.01.004","volume":"16","author":"J Decerle","year":"2018","unstructured":"Decerle, J., Grunder, O., Hajjam El Hassani, A., Barakat, O.: A memetic algorithm for a home health care routing and scheduling problem. Oper. Res. Health Care 16, 59\u201371 (2018)","journal-title":"Oper. Res. Health Care"},{"key":"2006_CR12","doi-asserted-by":"crossref","unstructured":"Derbel, H., Jarboui, B., Hanafi, S., Chabchoub, H.: Genetic algorithm with iterated local search for solving a location-routing problem. Expert Syst. Appl. 39(3), 2865\u20132871 (2012) 73-86. Springer International Publishing (2014)","DOI":"10.1016\/j.eswa.2011.08.146"},{"key":"2006_CR13","doi-asserted-by":"crossref","unstructured":"Di Mascolo, M., Espinouse, M. L., Ozkan, C. E.: Synchronization between human resources in Home Health Care context. In: Proceedings of the International Conference on Health Care Systems Engineering, pp. 73\u201386. Springer, Cham (2014)","DOI":"10.1007\/978-3-319-01848-5_6"},{"key":"2006_CR14","doi-asserted-by":"publisher","first-page":"107255","DOI":"10.1016\/j.cie.2021.107255","volume":"158","author":"M Di Mascolo","year":"2021","unstructured":"Di Mascolo, M., Martinez, C., Espinouse, M.L.: Routing and scheduling in home health care: a literature survey and bibliometric analysis. Comput. Ind. Eng. 158, 107255 (2021)","journal-title":"Comput. Ind. Eng."},{"issue":"3","key":"2006_CR15","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1016\/j.ejor.2005.01.011","volume":"171","author":"P Eveborn","year":"2006","unstructured":"Eveborn, P., Flisberg, P., R\u00f6nnqvist, M.: Laps Care-an operational system for staff planning of home care. Eur. J. Oper. Res. 171(3), 962\u2013976 (2006)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"2006_CR16","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1287\/inte.1080.0411","volume":"39","author":"P Eveborn","year":"2009","unstructured":"Eveborn, P., R\u00f6nnqvist, M., Einarsd\u00f3ttir, H., Eklund, M., Lid\u00e9n, K., Almroth, M.: Operations research improves quality and efficiency in home care. Interfaces 39(1), 18\u201334 (2009)","journal-title":"Interfaces"},{"issue":"3","key":"2006_CR17","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10288-022-00516-2","volume":"20","author":"J Euchi","year":"2022","unstructured":"Euchi, J., Masmoudi, M., Siarry, P.: Home health care routing and scheduling problems: a literature review. 4OR 20(3), 351\u2013389 (2022)","journal-title":"4OR"},{"key":"2006_CR18","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.cor.2016.07.019","volume":"77","author":"C Fikar","year":"2017","unstructured":"Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86\u201395 (2017)","journal-title":"Comput. Oper. Res."},{"key":"2006_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.endm.2017.03.009","volume":"58","author":"S Frifita","year":"2017","unstructured":"Frifita, S., Masmoudi, M., Euchi, J.: General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits. Electron Notes Discrete Math 58, 63\u201370 (2017)","journal-title":"Electron Notes Discrete Math"},{"key":"2006_CR20","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1111\/itor.12604","volume":"27","author":"S Frifita","year":"2020","unstructured":"Frifita, S., Masmoudi, M.: VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties. Int. Trans. Oper. Res. 27, 291\u2013313 (2020)","journal-title":"Int. Trans. Oper. Res."},{"key":"2006_CR21","unstructured":"Gayraud. F.: Probleme de tourn\u00e9es de v\u00e9hicules avec contraintes de synchronisation dans le cadre de structures de maintien a domicile. Formalisation math\u00e9matique et hybridation a base de m\u00e9taheuristique. Thesis report. University of Blaise Pascal - Clermont-Ferrand II (2015)"},{"key":"2006_CR22","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.eswa.2016.09.002","volume":"66","author":"SRA Haddadene","year":"2016","unstructured":"Haddadene, S.R.A., Labadie, N., Prodhon, C.: A GRASP $$\\times $$ ILS for the vehicle routing problem with time windows, synchronization and precedence constraints. Expert Syst. Appl. 66, 274\u2013294 (2016)","journal-title":"Expert Syst. Appl."},{"issue":"4","key":"2006_CR23","first-page":"391","volume":"3","author":"E Haitam","year":"2021","unstructured":"Haitam, E., Najat, R., Jaafar, A.: A survey of the vehicle routing problem in-home health care services. Proc. Eng. 3(4), 391\u2013404 (2021)","journal-title":"Proc. Eng."},{"key":"2006_CR24","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P Hansen","year":"2001","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449\u201367 (2001)","journal-title":"Eur. J. Oper. Res."},{"key":"2006_CR25","volume-title":"Adaptation in Natural and Artificial Systems","author":"J Holland","year":"1975","unstructured":"Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)"},{"key":"2006_CR26","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1057\/hs.2012.18","volume":"1","author":"PJH Hulshof","year":"2012","unstructured":"Hulshof, P.J.H., Kortbeek, N., Boucherie, R.J., Hans, E.W., Bakker, P.J.M.: Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR\/MS. Health Syst. 1, 129\u2013175 (2012)","journal-title":"Health Syst."},{"issue":"1","key":"2006_CR27","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.cor.2012.05.009","volume":"40","author":"B Jarboui","year":"2013","unstructured":"Jarboui, B., Derbel, H., Hanafi, S., Mladenovi\u0107, N.: Variable neighborhood search for location routing. Comput. Oper. Res. 40(1), 47\u201357 (2013)","journal-title":"Comput. Oper. Res."},{"key":"2006_CR28","unstructured":"Kergosien, Y., Lente, C., Billaut, J.C.: Home health care problem: An extended multiple Traveling Salesman Problem. In: Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), Dublin, Ireland, pp. 85\u201392 (2009)"},{"issue":"1","key":"2006_CR29","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/09537280903232362","volume":"21","author":"E Lanzaronee","year":"2010","unstructured":"Lanzaronee, E., Matta, A., Scaccabarozzi, G.: A patient stochastic model to support human resource planning in home care. Product. Plann. Control 21(1), 3\u201325 (2010)","journal-title":"Product. Plann. Control"},{"key":"2006_CR30","doi-asserted-by":"publisher","first-page":"102420","DOI":"10.1016\/j.tre.2021.102420","volume":"152","author":"Y Li","year":"2021","unstructured":"Li, Y., Xiang, T., Szeto, W.Y.: Home health care routing and scheduling problem with the consideration of outpatient services. Transp. Res. Part E Logist. Transp. Rev. 152, 102420 (2021)","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"2006_CR31","doi-asserted-by":"crossref","unstructured":"Labadie, N. Prins, C., Yang, Y.: Iterated Local Search for a Vehicle Routing Problem with Synchronization Constraints, In: Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems, pp. 257\u2013263 (2014)","DOI":"10.5220\/0004837502570263"},{"key":"2006_CR32","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1016\/j.cor.2018.08.002","volume":"101","author":"R Liu","year":"2019","unstructured":"Liu, R., Tao, Y., Xie, X.: An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits. Comput. Oper. Res. 101, 250\u2013262 (2019)","journal-title":"Comput. Oper. Res."},{"key":"2006_CR33","doi-asserted-by":"publisher","first-page":"115307","DOI":"10.1016\/j.eswa.2021.115307","volume":"187","author":"W Liu","year":"2021","unstructured":"Liu, W., Dridi, M., Fei, H., El Hassani, A.H.: Hybrid metaheuristics for solving a home health care routing and scheduling problem with time windows, synchronized visits and lunch breaks. Expert Syst. Appl. 187, 115307 (2021)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"2006_CR34","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s10729-013-9243-1","volume":"17","author":"DS Mankowska","year":"2014","unstructured":"Mankowska, D.S., Meisel, F., Bierwirth, C.: The home health care routing and scheduling problem with interdependent services. Health Care Manag. Sci. 17(1), 15\u201330 (2014)","journal-title":"Health Care Manag. Sci."},{"issue":"2","key":"2006_CR35","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"JK Lenstra","year":"1981","unstructured":"Lenstra, J.K., Kan, A.: Complexity of vehicle routing and scheduling problems. Networks 11(2), 221\u2013227 (1981)","journal-title":"Networks"},{"key":"2006_CR36","doi-asserted-by":"crossref","unstructured":"Masmoudi, M., Mellouli, R.: MILP for Synchronized-mTSPTW: application to Home HealthCare Scheduling. In: International Conference on Control, Decision and Information Technologies CODIT\u20192014, pp. 297\u2013302 (2014)","DOI":"10.1109\/CoDIT.2014.6996910"},{"key":"2006_CR37","doi-asserted-by":"crossref","unstructured":"Mjirda, A., Todosijevi\u0107, R., Hanafi, S., Hansen, P., Mladenovi\u0107, N.: Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem. Int. Trans. Int. Res., 1475\u20133995 (2016)","DOI":"10.1111\/itor.12282"},{"key":"2006_CR38","unstructured":"Murata, T., Ishibuchi, H.: Performance evaluation of genetic algorithms for flow shop scheduling problems. In: International Conference on Evolutionary Computation, pp. 812\u2013817 (1994)"},{"issue":"3","key":"2006_CR39","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1016\/j.ejor.2011.10.048","volume":"219","author":"MS Rasmussen","year":"2012","unstructured":"Rasmussen, M.S., Justesen, T., Dohn, A., Larsen, J.: The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur. J. Oper. Res. 219(3), 598\u2013610 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"2006_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49355-8","volume-title":"Heuristic Search: The Emerging Science of Problem Solving","author":"S Salhi","year":"2017","unstructured":"Salhi, S.: Heuristic Search: The Emerging Science of Problem Solving. Springer, Berlin (2017)"},{"key":"2006_CR41","doi-asserted-by":"crossref","unstructured":"Saxena, R., Jain, M., Kumar, A., Jain, V., Sadana, T., Jaidka, S.: An improved genetic algorithm based solution to vehicle routing problem over open MP with load consideration. In: Advances in Communication, Devices and Networking, pp. 285\u2013296. Springer, Singapore (2019)","DOI":"10.1007\/978-981-13-3450-4_32"},{"key":"2006_CR43","unstructured":"Todosijevi\u0107, R.: Theoretical and practical contributions on scatter search, variable neighborhood search and metaheuristics for 0\u20131 mixed integer programs, thesis report. Valenciennes, France (2015)"},{"key":"2006_CR42","doi-asserted-by":"crossref","unstructured":"Volna, E.: Genetic algorithms for the vehicle routing problem. In: AIP Conference Proceedings, vol. 1738, No 1, pp. 120002 (2016)","DOI":"10.1063\/1.4951885"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-023-02006-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-023-02006-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-023-02006-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,18]],"date-time":"2024-10-18T11:45:45Z","timestamp":1729251945000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-023-02006-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,17]]},"references-count":43,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["2006"],"URL":"https:\/\/doi.org\/10.1007\/s11590-023-02006-8","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,17]]},"assertion":[{"value":"3 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}