【摘要】对于基于零售商的存贮路径问题，以满足客户要求所需配备的配送汽车的平均数最小作为目标，确定配送中心所需运输车队的适当规模，使它不仅满足配送的需要，还要尽量降低运输车队运营成本，也就是协调确定运输规模、运营成本与服务质量之间的关系。并设计和运用启发式算法来确定最佳配送路线、配送频率和各客户的配送量。

关键词：零售商系统，车队规模，存贮路径问题

由于科学技术的不断进步和经济的全球化发展，以顾客为中心的供应链管理面临着更为复杂的竞争环境和更为强劲的竞争对手，合作与一体化管理的重要性越来越得到承认，通过对生产与作业层次进行一体化管理，可以提高库存管理能力、市场反应能力，进而提高生产效率。正是基于此，提出了基于零售商系统(Retailer System, R-System)的存贮路径问题。存贮路径问题^[1]（Inventory Routing Problem，简称IRP）主要研究库存补充和运输之间的协调问题，是指对一系列客户需求点，确定对各客户点补充库存的数量和时间以及车辆的行驶路径，在计划期内满足一定的约束条件下，使系统总运行费用极小。当这个系统将来实际投入运行时，系统中每个客户都有一个一定容量的仓库，但具体的订货工作不是由客户来做，他们仅需要向配送中心提供需求信息，由决策者确定来货物如何在需求点间分配和如何将货物运送到需求方。由于以前关于基于R-System的存贮路径问题的研究，通常都假设配送中心拥有无限的车辆，显然这不切实际，尤其当配送中心本身没有车辆，而是和运输企业建立合作伙伴关系时，就必须考虑车辆的规模。

1  问题的描述

基于R-System的存贮路径问题主要是研究在客户（指零售商、用户和制造工厂等）规模、地理分布和需求特征已知，而执行配送服务的运输车队还没有组建时，如何在保证服务水平的前提下购买或租借车辆，确定一个配送中心所需运输车队的适当规模，使它不仅满足配送的需要，还要尽量降低运输车队运营成本，减少车辆数目，也就是协调确定运输规模、运营成本与服务质量之间的关系。另外考虑到存贮路径问题系统总成本的降低主要在于运输费用的节约，使车辆尽可能满载运输，由此可以得到启发，考虑将IRP问题的目标函数转换成确定适当的运输车队规模。因此，对于基于R-System的存贮路径问题，把满足客户要求所需配备的配送车辆的平均数最小作为目标函数，通过节约法确定最佳配送路线、配送频率和各客户的配送量。

首先强调基于R-System的存贮路径问题的几点假设：

1）整个系统仅处理单一品种货物；

2）各个客户的需求率是具体的、确定的，相互独立；

3）系统充分保证产品供应，即不允许客户缺货现象发生；

4）车辆都是同质的，采用同一速度配送货物，但车辆有容量装载限制（体积限制）；

5）所有的补货配送都是瞬时的，也就是忽略了装卸货物时间；

6）每辆车每天可以多次执行配送任务，每个客户每天可以接受多次的配送；

7）配送中心的库存无穷大。