Interday routing and scheduling of multi-skilled teams with consistency consideration and intraday rescheduling

We consider a combined manpower routing and scheduling problem for performing spatially distributed jobs that demand one or more skilled workers. In particular, we investigate how the staffing can be updated for new jobs that occur within the planning horizon. We address this by interday planning and intraday rescheduling strategies under team consistency consideration. We propose linked mathematical optimization models for the interday and intraday rescheduling. For solving large problem instances, we develop a fix-and-optimize heuristic. Our experiments analyze the effectiveness of the method and reveal the impact of integrating team consistency into manpower scheduling.