The pickup and delivery crude oil transportation scheduling problem is to find an optimal assignment of requests to a fleet of tankers, sequence of visiting places, and loading and unloading volume of demand simultaneously in order to minimize the total cost with the capacity of the tankers. The problem can be formulated as a split pickup and delivery vehicle routing problem. We apply a column generation algorithm to solve the problem efficiently. In order to obtain a feasible solution by column generation, we propose an effective algorithm to generate a feasible solution satisfying the set partitioning constraints. Computational results demonstrate the effectiveness of the proposed method.
- Dynamic Systems and Control Division
Column Generation for Split Pickup and Delivery Vehicle Routing Problem for Crude Oil Transportation
- Views Icon Views
- Share Icon Share
- Search Site
Izuno, T, Nishi, T, & Yin, S. "Column Generation for Split Pickup and Delivery Vehicle Routing Problem for Crude Oil Transportation." Proceedings of the ASME/ISCIE 2012 International Symposium on Flexible Automation. ASME/ISCIE 2012 International Symposium on Flexible Automation. St. Louis, Missouri, USA. June 18–20, 2012. pp. 397-404. ASME. https://doi.org/10.1115/ISFA2012-7169
Download citation file: