论文信息 - Drive: Dynamic Routing of Independent Vehicles

Drive: Dynamic Routing of Independent Vehicles

We present DRIVE (Dynamic Routing of Independent VEhicles), a planning module to be incorporated in a decision support system for the direct transportation at Van Gend and Loos BV. Van Gend and Loos BV is the largest company providing road transportation in the Benelux, with about 1400 vehicles transporting 160,000 packages from thousands of senders to tens of thousands of addressees per day. The heart of DRIVE is a branch-and-price algorithm. Approximation and incomplete optimization techniques as well as a sophisticated column management scheme have been employed to create the right balance between solution speed and solution quality. DRIVE has been tested by simulating a dynamic planning environment with real-life data and has produced very encouraging results.

Martin W. P. Savelsbergh | Marc Sol | M. Savelsbergh | M. Sol

[1] Martin W. P. Savelsbergh,et al. Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[2] M Marc Sol. Column generation techniques for pickup and delivery problems , 1994 .

[3] Jacques Desrosiers,et al. Time Constrained Routing and Scheduling , 1992 .

[4] P. Toth,et al. Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem , 1980 .

[5] George L. Nemhauser,et al. Solving binary cutting stock problems by column generation and branch-and-bound , 1994, Comput. Optim. Appl..

[6] Ellis L. Johnson,et al. A Global Approach to Crew-Pairing Optimization , 1992, IBM Syst. J..

[7] Martin Desrochers,et al. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

[8] Martin W. P. Savelsbergh,et al. MINTO, a mixed INTeger optimizer , 1994, Oper. Res. Lett..

[9] Martin W. P. Savelsbergh,et al. The General Pickup and Delivery Problem , 1995, Transp. Sci..

[10] Mwp Martin Savelsbergh,et al. Local search in physical distribution management , 1992 .

[11] Martin W. P. Savelsbergh,et al. A Branch-and-Price Algorithm for the Generalized Assignment Problem , 1997, Oper. Res..