Column generation for split pickup and delivery vehicle routing problem for crude oil transportation
Column generation for split pickup and delivery vehicle routing problem for crude oil transportation
复制标题
DOI：
10.1115/isfa2012-7169
复制
发表时间：
2012-06
期刊：
影响因子：
--
通讯作者：
T. Izuno;T. Nishi;S. Yin
中科院分区：
文献类型：
--
作者：
T. Izuno;T. Nishi;S. Yin
原油装卸运输调度问题是指在满足运输能力的前提下，以最小化总成本为目标，对船队的需求、访问地点的顺序以及需求的装卸量进行最优分配。该问题可以用公式表示为一个分裂的皮卡和送货车辆路径问题。我们应用列生成算法来有效地解决这个问题。为了通过列生成获得可行解，我们提出了一个有效的算法来生成满足集合划分约束的可行解。计算结果验证了该方法的有效性。Copyright © 2012 by ASME
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.Copyright © 2012 by ASME