摘 要：本文结合邵阳烟草区域特点和干线运输调度管理现状，分析了卷烟干线运输调度管理多目标的特性，归纳了详细的调度优先级和调度规则，剖析了干线运输调度管理算法，概要设计了干线运输调度管理信息系统框架和业务流程，为邵阳烟草搭建高效的干线运输调度系统奠定了基础。

关键词：信息化；调度管理算法；概要设计

中图分类号：TP393

1 干线运输管理背景

邵阳市烟草公司从2007年开始推行了“一库式”方案，采取二级配送模式，中心库至各中转站为干线运输，各中转站到零售户为二级运输。公司拥有8个中转站（含本级），7台箱式货车，通过统一调度，负责全区的卷烟干线运输。每年卷烟的干线运输总量接近24万箱（5件烟称为1箱），其中，最大的中转站年运输量（8.59万箱），是最小的中转站年运输量（0.85万箱）的10倍多，最远的中转站单程距离（173公里）是最近的中转站单程距离（23公里）的7倍多，而负责干线运输的7台箱式货车的装载量大小不一，部分干线货车还需要在最大中转站（本级）过夜……因此，分配运输任务和管理调度车辆，成为一个复杂而繁琐的工作。当前的做法是，根据每日各个中转站的运输量，由人工计算后将运输任务分配给每台干线货车，调度作业效率低，难以保证成本最低和效率最优，也无法记录和平衡各车辆年度总任务量，迫切需要设计合理的调度管理算法，进而搭建配套的信息管理系统。

2 干线运输约束条件

2.1 基础信息

现有的8个中转站（本级、隆回、洞口、绥宁、城步、武冈、新宁、邵阳县）和7台干线送货车，为了简化说明分别用“A站、B站、C站……H站”和“湘E01、湘E02、湘E03……湘E07”表示。