Integrated Crew Organization and Work Zone Scheduling for Network-Wide Daily Road Pavement Rehabilitation

This study develops a new integer-programming model to address the network-wide daily road pavement rehabilitation scheduling problem. In the model, the crew organization and work zone schedule are jointly optimized daily, with the objective of minimizing both the operational cost and user travel time. A day-to-day traffic dynamics model is applied to capture the non-equilibrium traffic evolution against network supply variation over the planning horizon, which leads to a simulation-based optimization problem. To solve this challenging problem, a two-stage hybrid heuristic solution method is proposed. In the first stage, hybrid tabu search (TS) meta-heuristics are comparatively developed to identify a group of active crew work routes without time slacks. The obtained crew routes are then fed to the second stage for work zone scheduling via a discrete compass search algorithm. Some important findings are obtained from numerical experiments. First, crew routing (or crew organization) is the dominant decision in the studied problem, and a desirable work zone schedule encourages a crew to execute the assigned tasks continually. The findings can be used to develop simplified and efficient solution algorithms. Second, the hybrid TS meta-heuristics developed for crew routing exhibit superior performance compared to other solution methods. Finally, a well-defined model for the current problem should consider both user travel time and operation cost. Our model enables decision-makers to make an effective trade-off between these two objectives. An effective measure is suggested to evaluate the cost-effectiveness of budget investment decisions when budgets are limited.