Reactive tabu search and mixed-integer linear programming for multi-day assignment, scheduling, and routing problems of specialised education and home-care services
Mira Bou Saleh Abderrahim Chariete Leo Schwartz Olivier Grunder Amir Hajjam El Hassani a LORIA,University of Lorraine,Nancy,Franceb SINERGIES,Université de Technologie de Belfort Montbéliard,Belfort,FranceMira Bou Saleh is a researcher at the LORIA Laboratory,affiliated with the University of Lorraine,France. She obtained her Ph.D. in Informatics in 2023 from the NIT-O2S Laboratory at the University of Bourgogne Franche-Comté (UBFC) and the University of Technology of Belfort-Montbéliard (UTBM),France. In her doctoral thesis,Dr. Bou Saleh tackled complex resource assignment and planning problems specifically in the domains of specialised education and home care services. Her expertise encompasses a range of advanced methodologies,including Mixed-Integer Linear Programming,as well as heuristic,and meta-heuristic approaches,with a particular emphasis on resolving assignment,scheduling,and routing problems. Dr. Bou Saleh has successfully developed innovative multi-objective optimisation approaches and tools,resulting in several publications in high-impact journals and presentations at prestigious international conferences. Her work has made significant contributions to the fields of Operations Research and Optimization,providing practical and impactful solutions to challenges in logistics and healthcare. Dr. Bou Saleh's research not only enhances theoretical understanding but also translates into valuable real-world applications.Abderrahim Chariete is a researcher in computer science with expertise in network optimisation,intelligent mobility modelling,and data analysis. He earned his PhD in Computer Science in 2014 from the IRTES-SeT laboratory at the University of Technology of Belfort-Montbéliard (UTBM),France. His research work has led to the publication of seven articles in peer-reviewed international journals and 15 presentations at international conferences. Dr. Chariete has participated in 13 research projects and developed innovative approaches for optimising the performance of Network-on-Chip (NoC) systems. Currently,Dr. Chariete is an R&D engineer in computer science,specialising in optimising the routing of home healthcare personnel. He continues to actively contribute to applied research and the development of innovative solutions in computer science.Leo Schwartz is a PhD student in computer science specialising in operations research and artificial intelligence at the SINERGIES UR Laboratory at the University of Franche-Comté. His research focuses on routing and scheduling for home healthcare services. Leo is also an R&D engineer,applying his expertise to develop innovative solutions in these fields. His work has resulted in 4 presentations at national and international conferences. Leo has participated in 5 research projects,contributing to advancements in home healthcare optimisation. He continues to actively contribute to applied research,aiming to improve the efficiency and effectiveness of home healthcare systems.Olivier Grunder received an engineering degree in computer science from Ecole Centrale Nantes in 1990; then he defended a PhD thesis in 1998 in computer science and control at the Université de Franche-Comté. He obtained then the habilitation to supervise research (French HDR diploma) in 2012. From 1997 to 2002,he was employed as a professor assistant at the IUT de Belfort-Montbéliard,then at the Université de Technologie de Belfort-Montbéliard,and is a member of the laboratory SINERGIES. His main research topics are mixed-integer programming optimisation techniques,integrated scheduling of production and transport to minimise the costs in supply chains,as well as operations management healthcare issues,such as hospitals' supply chain control or the planning of operating rooms. He has supervised 14 PhD theses since 2003 and has published more than 50 papers in international journals or books.Amir Hajjam El Hassani earned his PhD in Computer Science from the Université de Haute Alsace (UHA) in 1990. He is currently the Director of Apprenticeship Computer Engineering Training at the Université of Technologie de Belfort Montbéliard (UTBM). Additionally,he serves as the Deputy Director at the SINERGIES Lab at the Université de Franche-Comté (UFC) and leads the Health Systems Organisation research team. Dr. Hajjam El Hassani's research focuses on data mining and machine learning for decision support in e-health. He serves on the editorial boards of four international journals and has authored or co-authored three books,along with numerous publications in refereed journals and conferences. Notably,he co-chaired the first international conference eTelemed in 2009 and has been its Advisory Chair since 2010. He is also a member of the Scientific Steering Committee for annual conferences such as IADIS e-Health,eHealth,and e-Medisys. Beyond his academic and research contributions,Dr. Hajjam El Hassani has organised numerous conferences and chaired several technical sessions. He serves as an expert for the Italian Ministry of Health,the Algerian Ministry of Higher Education and Scientific Research,ANRT France,ARI Alsace,and CNRST Morocco.
DOI: https://doi.org/10.1080/00207543.2024.2391947
IF: 9.018
2024-08-22
International Journal of Production Research
Abstract:In this paper, we address the Multi-Day Assignment, Scheduling, and Routing Problem for Specialized Education and Home Care Services (SEHCS-MASRP), which involves heterogeneous employees and missions, posing a complex optimisation challenge. To tackle this, we propose a novel Mixed-Integer Linear Programming (MILP) model that considers employee qualifications, service requirements, scheduling constraints, routing decisions, and multiple objectives across the planning horizon. Additionally, we develop two metaheuristic approaches: a Reactive Tabu Search (RTS) algorithm incorporating either a Probabilistic Greedy Heuristic (PGH) or a Greedy Randomized Adaptive Search Procedure (GRASP) for initial solutions and a tailored genetic algorithm (GA). The three approaches aim to minimise wasted and overtime hours, total travel distances, and the number of assignments with an unsatisfied specialty while balancing wasted hours, overtime hours, and travel distances among the employees. Gurobi uses the proposed MILP model to find the optimal solutions, which are then compared with RTS and GA results across various instance sizes based on real-life SEHCS scenarios. Experimental results demonstrate the efficiency of MILP, RTS, and GA. MILP achieves proven optimal solutions for smaller to large instances. For huge instances, RTS generates high-quality solutions within reasonable computing times, outperforming GA performance. Notably, RTS consistently finds solutions within 5% of optimality for most instances.
engineering, manufacturing, industrial,operations research & management science