Showing 1–2 of 2 results for author: Dullaert, W
-
Task-splitting in home healthcare routing and scheduling
Authors:
Loek van Montfort,
Wout Dullaert,
Markus Leitner
Abstract:
This paper introduces the concept of task-splitting into home healthcare (HHC) routing and scheduling. It focuses on the design of routes and timetables for caregivers providing services at patients' homes. Task-splitting is the division of a (lengthy) patient visit into separate visits that can be performed by different caregivers at different times. The resulting split parts may have reduced car…
▽ More
This paper introduces the concept of task-splitting into home healthcare (HHC) routing and scheduling. It focuses on the design of routes and timetables for caregivers providing services at patients' homes. Task-splitting is the division of a (lengthy) patient visit into separate visits that can be performed by different caregivers at different times. The resulting split parts may have reduced caregiver qualification requirements, relaxed visiting time windows, or a shorter/longer combined duration. However, additional temporal dependencies can arise between them. To incorporate task-splitting decisions into the planning process, we introduce two different mixed integer linear programming formulations, a Miller-Tucker-Zemlin and a time-indexed variant. These formulations aim to minimize operational costs while simultaneously deciding which visits to split and imposing a potentially wide range of temporal dependencies. We also propose pre-processing routines for the time-indexed formulation and two heuristic procedures. These methods are embedded into the branch-and-bound approach as primal and improvement heuristics. The results of our computational study demonstrate the additional computational difficulty introduced by task-splitting possibilities and the associated additional synchronization, and the usefulness of the proposed heuristic procedures. From a planning perspective, our results indicate that integrating task-splitting decisions into the planning process reduces staff requirements, decreases HHC operational costs, and allows caregivers to spend relatively more time on tasks aligned with their qualifications. Moreover, we observe that the potential of task-splitting is not specific to the chosen planning objective; it can also be beneficial when minimizing travel time instead.
△ Less
Submitted 20 September, 2024; v1 submitted 27 June, 2024;
originally announced June 2024.
-
The role of individual compensation and acceptance decisions in crowdsourced delivery
Authors:
Alim Buğra Çınar,
Wout Dullaert,
Markus Leitner,
Rosario Paradiso,
Stefan Waldherr
Abstract:
One of the recent innovations in urban distribution is crowdsourced delivery, where deliveries are made by occasional drivers who wish to utilize their surplus resources (unused transport capacity) by making deliveries in exchange for some compensation. The potential benefits of crowdsourced delivery include reduced delivery costs and increased flexibility (by scaling delivery capacity up and down…
▽ More
One of the recent innovations in urban distribution is crowdsourced delivery, where deliveries are made by occasional drivers who wish to utilize their surplus resources (unused transport capacity) by making deliveries in exchange for some compensation. The potential benefits of crowdsourced delivery include reduced delivery costs and increased flexibility (by scaling delivery capacity up and down as needed). The use of occasional drivers poses new challenges because (unlike traditional couriers) neither their availability nor their behavior in accepting delivery offers is certain. The relationship between the compensation offered to occasional drivers and the probability that they will accept a task has been largely neglected in the scientific literature. Therefore, we consider a setting in which compensation-dependent acceptance probabilities are explicitly considered in the process of assigning delivery tasks to occasional drivers. We propose a mixed-integer nonlinear model that minimizes the expected delivery costs while identifying optimal assignments of tasks to a mix of professional and occasional drivers and their compensation. We propose an exact two-stage solution algorithm that allows to decompose compensation and assignment decisions for generic acceptance probability functions and show that the runtime of this algorithm is polynomial under mild conditions. Finally, we also study a more general case of the considered problem setting, show that it is NP-hard and propose an approximate linearization scheme of our mixed-integer nonlinear model. The results of our computational study show clear advantages of our new approach over existing ones. They also indicate that these advantages remain in dynamic settings when tasks and drivers are revealed over time and in which case our method constitutes a fast, yet powerful heuristic.
△ Less
Submitted 21 August, 2024; v1 submitted 2 May, 2023;
originally announced May 2023.
