连锁经营是对传统流通的一次大革命,而连锁经营的生命力在于其配送的质量。配送是物流中一个重要的,直接与消费者相连的环节。配送在全部物流费用中占的比例最高,所以节约潜力很大。 车辆调度问题是物流领域中一个重要的研究内容,本文对连锁经营这一新的业态进行了研究。如何提高配送的质量和车辆的装载率是本文研究的内容。本文通过综述分析连锁经营企业及其物流配送,引出连锁经营企业的车辆调度问题,并对其中重要的问题——车辆路径问题的国内外研究现状进行了综述。本文把正向的配送和反向的集货(或者回收)综合起来考虑,提出了新的车辆路径问题的数学模型,并提供了求解该问题的一种方法——粒子群算法。最后在对连锁经营企业车辆调度的作业流程分析的基础上,针对连锁经营企业的特点,构建了车辆调度决策系统。通过对系统模块的库存控制、需求管理和配送等组件的分析,给出了系统设计的思路,并对系统评价的指标进行了简单介绍。