Optimization of a Real-World Auto-Carrier Transportation Problem
Optimization of a Real-World Auto-Carrier Transportation Problem
复制标题
DOI：
10.1287/trsc.2013.0492
复制
发表时间：
2015-05
期刊：
影响因子：
--
通讯作者：
M. dell’Amico;S. Falavigna;M. Iori
中科院分区：
文献类型：
--
作者：
M. dell’Amico;S. Falavigna;M. Iori
我们研究了汽车领域中出现的一个真实的分销问题，在这个问题中，轿车、卡车和其他车辆必须装载到汽车运输船上，然后交付给经销商。该问题的解决既需要计算汽车运输车在路网中的路线，又需要确定每个运输车的可行载荷。我们采用迭代局部搜索算法解决了这一问题，该算法对路由部分使用了多种内部局部搜索策略，对加载部分使用了数学建模和枚举技术。在实际实例上的大量计算结果表明，在较小的计算工作量内可以获得良好的总成本节约。
We study a real-world distribution problem arising in the automotive field in which cars, trucks, and other vehicles have to be loaded onto auto-carriers and then delivered to dealers. The solution of the problem involves both the computation of the routing of the auto-carriers along the road network and the determination of a feasible loading for each carrier. We solve the problem by means of an iterated local search algorithm that makes use of several inner local search strategies for the routing part and mathematical modeling and enumeration techniques for the loading part. Extensive computational results on real-world instances show that good savings on the total cost can be obtained within small computational efforts.