一、方案概述：
卷烟物流配送的关键在于配送运输计划的制定与作业调度。配送运输计划和作业调度的工作量大，技术性强，要使配送计划和调度过程优化，具有一定难度。尤其是用户数量多、用户需求变动大、对时间要求较高时，计划和调度的优化仅凭人工经验，就显得相当困难，由此不仅造成作业效率和配送服务水平低下，也将造成配送成本高昂。因此，建立配送计划和作业调度管理系统就显得非常必要。
目前卷烟配送计划和作业调度的开展尚处于初期阶段，配送计划和作业调度基本上处于人工经验阶段，无法适应大规模的集中配送、综合计划、统一调度、低成本的要求。因此将实现配送计划和作业调度问题归结为数学模型，用计算机解出优化方案，然后根据具体情况修正方案，用于配送计划和作业调度，达到最有效的提高配送效率，具有重要意义。

二、技术方案：
配送运输计划和作业调度管理由以下几部分构成：
1）编制配送网络
在实际配送中，联系客户间的路网存在多种连接路线选择，因此，用户间首先存在一个最短路径问题。通过地理信息系统（GIS）系统，可标注出最短路径。
2）采集基础数据
利用基础数据支撑配送运输计划与作业调度。
3）优化配送线路模型
对模型进行优化，其结果形成配送计划。
生成配送任务，制定货物配送任务表。