Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery
Seminar by Maria-Isabel Restrepo (INRIA Centre de recherche Lille-Nord Europe)
On Tuesday, February 7, 2017 at 12:30 am (220 - N1)
In this work, we study an integrated shift scheduling and load assignment optimization problem for attended home delivery. The proposed approach is divided into two phases, each one corresponding to a different planning level: tactical and operational. In the tactical planning, a daily master plan is generated for each courier. This master plan defines the working shifts, the origin-destination pairs to visit, and the number of packages to deliver. In the operational planning, delivery orders are allocated to couriers in real-time. The stochastic and dynamic nature of customer orders is included in the tactical and operational decision levels, respectively. Results on real-world based instances from a delivery company, demonstrate that our approach provides robust tactical solutions that easily accommodate to fluctuations in customer orders, preventing additional costs related to the underutilization of couriers and the use of external couriers to satisfy all delivery requests.