具有先验路线的横向转运问题及批量规划应用
数据结构与算法
2015-12-24 v1
摘要
我们针对横向转运问题提出精确求解方法，该问题在给定预先指定的顾客序列的情况下，寻求考虑与库存水平相关的旅行成本和利润的最优库存重新分配计划。同时还施加了行程时长和车辆容量约束。在相同问题中，在存在准备成本和设备重新认证的情况下，也出现在一些批量规划应用中。我们引入了纯动态规划方法和将动态规划与拉格朗日松弛相结合的分支定界框架。进行了计算实验以确定针对不同实例（取决于其规模、车辆容量和时长约束）的最合适求解方法。特别是，分支定界方法在现代计算机上以不到十秒的时间求解了多达50个配送点的问题。
引用
@article{arxiv.1512.07449,
title = {The lateral transhipment problem with a-priori routes, and a lot sizing application},
author = {Martin Romauch and Thibaut Vidal and Richard F. Hartl},
journal= {arXiv preprint arXiv:1512.07449},
year = {2015}
}
备注
Working Paper