TY - GEN
T1 - Column generation for split pickup and delivery vehicle routing problem for crude oil transportation
AU - Izuno, Tsukasa
AU - Nishi, Tatsushi
AU - Yin, Sisi
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84892660443&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84892660443&partnerID=8YFLogxK
U2 - 10.1115/ISFA2012-7169
DO - 10.1115/ISFA2012-7169
M3 - Conference contribution
AN - SCOPUS:84892660443
SN - 9780791845110
T3 - ASME/ISCIE 2012 International Symposium on Flexible Automation, ISFA 2012
SP - 397
EP - 404
BT - ASME/ISCIE 2012 International Symposium on Flexible Automation, ISFA 2012
PB - American Society of Mechanical Engineers (ASME)
T2 - ASME/ISCIE 2012 International Symposium on Flexible Automation, ISFA 2012
Y2 - 18 June 2012 through 20 June 2012
ER -