To Split or not to Split: That is the Question
To Split or not to Split: That is the Question
复制标题
DOI：
10.1016/j.tre.2006.04.003
复制
发表时间：
2008
影响因子：
10.6
通讯作者：
C. Archetti;M. Savelsbergh;M. Speranza
中科院分区：
文献类型：
--
作者：
C. Archetti;M. Savelsbergh;M. Speranza
在配送问题中，一个车队服务于一组客户的需求。每个客户通常由一辆车服务。然而，如果一些客户由多于一个车辆服务，则可能存在更成本有效的分配计划，即，如果有些货是分开送的话我们的特点分布环境中，允许分割交付可能是有益的。我们表明，通过实证研究，当平均客户需求是略高于一半的车辆容量和客户需求方差相对较小时，获得最大的利益。
In distribution problems, a fleet of vehicles serves the demand of a set of customers. Each customer is typically served by a single vehicle. However, more cost effective distribution plans may exist if some customers are served by more than one vehicle, i.e., if some deliveries are split. We characterize distribution environments in which allowing split deliveries is likely to be beneficial. We show, through an empirical study, that the largest benefits are obtained when mean customer demand is a little over half the vehicle capacity and customer demand variance is relatively small.