汽车运输车运输问题的分支定价算法
最优化与控制
2016-10-04 v1
摘要
原始设备制造商（OEM）生产、库存并运输新车至特许经销商。这些特许经销商库存新车并销售给最终用户。OEM 依赖物流公司使用一种称为汽车运输车（auto-carrier）的专用卡车将车辆运送至经销商。车辆分销过程面临一个常见挑战，即确定路线以及将车辆装载到每辆汽车运输车上的方式。本文提出一种基于经销商位置确定每辆汽车运输车路线的启发式方法，随后给出一种分支定价算法（branch-and-price algorithm），基于生成的路线求得装载问题的最优解。该装载问题考虑了车辆的实际尺寸，以及车辆制造商和政府机构对装载过程的限制。我们使用真实实例对装载问题进行了大量计算实验，并将结果与整体模型（holistic model）基准比较，以验证所提方法的有效性。对于包含 600 辆车的最大实例，所提方法在规定的运行时间内计算出了装载问题的最优解。
引用
@article{arxiv.1605.09030,
title = {Branch-and-price algorithm for an auto-carrier transportation problem},
author = {Saravanan Venkatachalam and Kaarthik Sundar},
journal= {arXiv preprint arXiv:1605.09030},
year = {2016}
}