{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T05:59:02Z","timestamp":1783663142877,"version":"3.55.0"},"reference-count":33,"publisher":"EDP Sciences","license":[{"start":{"date-parts":[[2021,3,2]],"date-time":"2021-03-02T00:00:00Z","timestamp":1614643200000},"content-version":"vor","delay-in-days":60,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2020,5,28]]},"published-print":{"date-parts":[[2021]]},"abstract":"<jats:p>Home health care structures provide care for the elderly, people with disabilities as well as patients with chronic conditions. Since there has been an increase in demand, organizations providing home health care are eager to optimize their activities. In addition, the increase in patient numbers has led organizations to expand their geographical reach. As a result, home health care structures tend to be located in different offices to limit their travel time and, consequently, caregivers employed by these various structures must be assigned to one of the offices so they start and end their workday at their associated office. Unlike the existing literature where an upstream assignment of caregivers is performed to become a parameter of the model, the assignment of caregivers to offices is solved during the resolution of the problem in order to obtain the best possible combinations. Thus, we suggest a mixed-integer programming model of the multi-depot home health care assignment, routing, and scheduling problem without prior assignment of caregivers to the home health care offices. In addition, we propose an original matheuristic-based approach with different assignment strategies to assign visits and caregivers to the home health care offices in order to solve the problem. The experiments are conducted on a set of 56 heterogeneous instances of various sizes. Results are compared with best solutions obtained by a commercial solver, and with a lower bound obtained by Lagrangian relaxation. The results highlight the efficiency of the matheuristic-based approach since it provides a low deviation ratio with a faster computational time.<\/jats:p>","DOI":"10.1051\/ro\/2020057","type":"journal-article","created":{"date-parts":[[2020,6,4]],"date-time":"2020-06-04T18:46:43Z","timestamp":1591296403000},"page":"S1013-S1036","source":"Crossref","is-referenced-by-count":9,"special_numbering":"Supplement","title":["A matheuristic-based approach for the multi-depot home health care assignment, routing and scheduling problem"],"prefix":"10.1051","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4955-5950","authenticated-orcid":false,"given":"J\u00e9r\u00e9my","family":"Decerle","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Grunder","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir Hajjam","family":"El Hassani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oussama","family":"Barakat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"250","published-online":{"date-parts":[[2021,3,2]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10951-006-0323-7","volume":"10","author":"Bard","year":"2007","journal-title":"J. Scheduling"},{"key":"R2","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.seps.2012.07.001","volume":"47","author":"Bard","year":"2013","journal-title":"Socio Econ. Planning Sci"},{"key":"R3","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1287\/inte.27.4.35","volume":"27","author":"Begur","year":"1997","journal-title":"Interfaces"},{"key":"R4","unstructured":"Bertrand D., Les services de soins infirmiers \u00e0 domicile en 2008. \u00c9tudes et r\u00e9sultats 739 (2010)."},{"key":"R5","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1016\/j.ejor.2015.07.028","volume":"248","author":"Braekers","year":"2016","journal-title":"Eur. J. Oper. Res"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Chen C., Rubinstein Z., Smith S. and Lau H.C., Tackling large-scale home health care delivery problem with uncertainty. In: International Conference on Automated Planning and Scheduling (ICAPS-17). Pittsburgh, PE (2017).","DOI":"10.1609\/icaps.v27i1.13845"},{"key":"R7","unstructured":"Cheng E. and Rich J.L., A home health care routing and scheduling problem. Technical report CAAM TR98-04, Rice University, Houston, TX (1998). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary."},{"key":"R8","first-page":"1","volume":"13\u201314","author":"Ciss\u00e9","year":"2017","journal-title":"Oper. Res. Health Care"},{"key":"R9","unstructured":"Decerle J., Grunder O., Hassani A.H.E. and Barakat O., A two-phases matheuristic for the home care routing and scheduling problem. 8th IFAC Conference on Manufacturing Modelling, Management and Control MIM 2016. IFAC-PapersOnLine 49 (2016) 1484\u20131489."},{"key":"R10","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.orhc.2018.01.004","volume":"16","author":"Decerle","year":"2018","journal-title":"Oper. Res. Health Care"},{"key":"R11","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1287\/mnsc.34.8.1005","volume":"34","author":"Desrosiers","year":"1988","journal-title":"Manage. Sci"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"Di Mascolo M., Espinouse M.-L. and Ozkan C.E., Synchronization between human resources in home health care context, edited by Matta A., Li J., Sahin E., Lanzarone E. and Fowler J.. In: Proceedings of the International Conference on Health Care Systems Engineering. Springer, New York, NY (2014) 73\u201386.","DOI":"10.1007\/978-3-319-01848-5_6"},{"key":"R13","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/s10878-017-0220-3","volume":"37","author":"Du","year":"2019","journal-title":"J. Comb. Optim"},{"key":"R14","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1016\/j.ejor.2014.11.008","volume":"243","author":"Duque","year":"2015","journal-title":"Eur. J. Oper. Res"},{"key":"R15","unstructured":"Errarhout A., Kharraja S. and Zorkani I., Caregivers\u2019 assignment problem in home health care structures. In: Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM) (2013) 1\u20138."},{"key":"R16","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1016\/j.ejor.2005.01.011","volume":"171","author":"Eveborn","year":"2006","journal-title":"Eur. J. Oper. Res"},{"key":"R17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.cor.2016.07.019","volume":"77","author":"Fikar","year":"2017","journal-title":"Comput. Oper. Res"},{"key":"R18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"Fisher","year":"1981","journal-title":"Manage. Sci"},{"key":"R19","unstructured":"Gurobi I. Optimization, Gurobi optimizer reference manual (2016). http:\/\/www.gurobi.com."},{"key":"R20","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"Held","year":"1974","journal-title":"Math. Program"},{"key":"R21","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.orhc.2014.01.003","volume":"3","author":"Lanzarone","year":"2014","journal-title":"Oper. Res. Health Care"},{"key":"R22","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.cor.2018.08.002","volume":"101","author":"Liu","year":"2019","journal-title":"Comput. Oper. Res"},{"key":"R23","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s10729-013-9243-1","volume":"17","author":"Mankowska","year":"2014","journal-title":"Health Care Manage. Sci"},{"key":"R24","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1016\/j.ejor.2011.10.042","volume":"219","author":"Nickel","year":"2012","journal-title":"Eur. J. Oper. Res"},{"key":"R25","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s10100-018-0520-4","volume":"26","author":"Parragh","year":"2018","journal-title":"Cent. Eur. J. Oper. Res"},{"key":"R26","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1016\/j.ejor.2011.10.048","volume":"219","author":"Rasmussen","year":"2012","journal-title":"Eur. J. Oper. Res"},{"key":"R27","doi-asserted-by":"crossref","first-page":"7396","DOI":"10.1080\/00207543.2015.1081427","volume":"53","author":"Rodriguez","year":"2015","journal-title":"Int. J. Prod. Res"},{"key":"R28","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.tre.2019.05.015","volume":"128","author":"Shi","year":"2019","journal-title":"Transp. Res. E: Logist. Transp. Rev"},{"key":"R29","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"Solomon","year":"1987","journal-title":"Oper. Res"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"Toth P. and Vigo D., The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia, PA (2001) 363.","DOI":"10.1137\/1.9780898718515"},{"key":"R31","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1007\/s00291-011-0253-4","volume":"33","author":"Trautsamwieser","year":"2011","journal-title":"OR Spect"},{"key":"R32","first-page":"22","volume":"102","author":"Villeneuve","year":"2006","journal-title":"Can. Nurse"},{"key":"R33","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/s10696-015-9222-6","volume":"28","author":"Yal\u00e7\u0131nda\u011f","year":"2016","journal-title":"Flexible Serv. Manuf. J"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2020057\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T18:30:20Z","timestamp":1666809020000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2020057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":33,"alternative-id":["ro190313"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2020057","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}