一个车辆路径和库存分配相结合的问题------外文翻译（原文+译文）.rar

摘要
　　　我们解决的是在几个地点间分配一种稀缺资源并与使用一个车队来规划配送相结合的问题。需求是随机的，并且持有和短缺成本要同运输成本一起在决策中考虑在内。我们展示如何把一些针对确定性车辆路径问题的可行方法扩展到这个例子。用一个这样方法的计算结果表明该算法对实际工作是足够快的，并且用此方法可以实现大幅节省成本。

　　　本论文解决的是在几个地点之间一些中心仓库（或“顾客”）分配一种稀缺资源的联合问题，每个都经过随机需求模式，同时决定每一组车辆配送哪个点并以什么样的顺序交货。
　　　这个问题是一个标准的车辆路径问题（VRP）的延伸。由此，我们必须设计一套譆@杀咀钚〉某盗韭废撸ɡ肟妥钪辗祷夭挚猓甭闳萘肯拗坪吐憧突枨蟆Ｕ庑┮蠹负跗毡榘ㄍ獠烤龆ǎ范ㄐ砸阎慕换醭叽纭Ⅻbr>　　　大多数现有资源分配模型，在另一方面，假设一个成本函数，它在活动中是平稳的，并且是可分离的和附加的。因此，其应用到物理分布问题只限于所有的交货点接受个别交货的情况，而不是在路线中服务。