Mathematics of Operations Research
Robust Solutions to Uncertain Semidefinite Programs
SIAM Journal on Optimization
Robust portfolio selection problems
Mathematics of Operations Research
Operations Research
Adjustable robust solutions of uncertain linear programs
Mathematical Programming: Series A and B
Territory Planning and Vehicle Dispatching with Driver Learning
Transportation Science
The Consistent Vehicle Routing Problem
Manufacturing & Service Operations Management
Truck route planning in nonstationary stochastic networks with time windows at customer locations
IEEE Transactions on Intelligent Transportation Systems
Robust solutions of uncertain linear programs
Operations Research Letters
Hi-index | 0.00 |
We consider the courier delivery problem (CDP), a variant of the vehicle routing problem with time windows (VRPTW) in which customers appear probabilistically and their service times are uncertain. We use scenario-based stochastic programming with recourse to model the uncertainty in customers and robust optimization for the uncertainty in service times. Our proposed model generates a master plan and daily schedules by maximizing the coverage of customers and the similarity of routes in each scenario, while minimizing the total time spent by the couriers and the total earliness and lateness penalty. To solve large-scale problem instances, we develop an insertion-based solution heuristic, called master and daily scheduler (MADS), and a tabu search improvement procedure. The computational results show that our heuristic improves the similarity of routes and the lateness penalty at the expense of increased total time spent when compared to a solution of independently scheduling each day. Our experimental results also show improvements over current industry practice on two real-world data sets.