摘要

研究零售商具有周期性需求,供应商采用直接配送策略情形下以最小化车辆数为目标的供应商配送问题.给出并证明了一辆车存在可行日程安排时零售商最大配送周期满足的充分条件,在此基础上,运用将零售商集合划分成尽量少的子集合的思想,保证每个子集合中零售商都可用一辆车配送货物,设计了子集划分策略.证明在任何情况下,子集划分策略给出的车辆数都不会超过最少需要的车辆数的2.29倍.

  • 单位
    西安交通大学机械制造系统工程国家重点实验室; 西安交通大学