物流配送控制系统规划研究

　　为了简化问题的复杂度，本研究分别对车辆路线问题与设施位置问题进行了研究，做了以下的假设：
　　（1）仅考虑单一的物流配送中心。
　　（2）车辆为同种车辆，且车辆容量为已知。
　　（3）物流配送中心能提供顾客所需要的产品与数量。
　　（4）车辆只收或送，没有回程取货。
　　（5）不限车队的大小。
　　同时，对研究问题施加如下的约束：
　　（1）每个需求点只能由一辆车服务，且只能被服务一次。
　　（2）车辆皆必须由配送中心出发，最后回到配送中心。
　　（3）必须满足每个需求点的需求量。
　　（4）每条路线的总需求量不可超过车辆容量限制。
　　（5）每个回路不可有子回路的存在。
　　物流配送中心货车路线规划的目的在于根据所接收的实时资讯，能够实时规划一适合的车辆运送路线，满足顾客的需求，顺利地将货物送达目的地，并使得总运送成本最低，为有效降低运输成本，车辆与配送中心的信息必须要能实时相互配合。为了更符合真实物流运输环境，将以扫描法进行车辆指派，并结合交通仿真产生实时交通信息，在路段行驶速率随着时间变动下，利用禁制搜寻法进行路线更新，求解实时信息下动态车辆路线问题（Dynamic Vehicle Routing Problem，DVRP），并构建一车辆路线之交通仿真架构，结合VRP算法与动态仿真指派模式，希望来反映真实的交通特性。通过交通仿真指派模式，仿真路网中车流量与旅行时间之间的变化，并在车辆路线问题中加入交通实时信息，以求解实时资讯下动态车辆路线问题。
　　对于车辆路线问题，在文献中，虽针对大型之位置优化问题作分析比较，但皆仅以考虑运输距离成本为目标，主要以设计路径距离为主，然而本文因同时考虑存货与路径成本的因素以物流总成本为考虑目标并不合适采用上述以距离为考虑的评估方法，因此以存货路径成本最小化的原则将顾客作群组。同样地，对于顾客指派给物流仓储中心，也因为同步规划顾客需求量及顾客路径成本的因素，而以负责该顾客群组最小存货和路径成本的物流仓储中心作为物流仓储中心的选择指派。
　　4 结语
　　本研究整理有关供应链与物流管理、车队管理、车辆指派及车辆路线问题的相关文献，分析了物流配送中心在货物流通中进行系统的规划的重要作用，提出实时信息下动态VRP概念性架构，且根据概念性架构结合交通模拟构想，研究动态VRP仿真评估架构，用于未来路线的评估与实时信息的产生。在以车辆指派算法获得初始路线规划后，使用禁制搜寻法进行实时信息下车辆路线更新，以提供配送中心最佳的配送路线。本文在分析车辆路线问题的基础上，重点研究了最大车辆服务量参数作为顾客的群组方式。
　　参考文献
　　[1]蔡希贤，夏士智编译.物流合理化的数量方法[M].武汉：华中工学院出版社，1985.
　　[2]邢文训，谢金星.现代优化计算方法[M].北京：清华大学出版社，1999.
　　[3]郭耀煌，李军，詹昭铭.货车调度的一种序列优化算法[J].汽车运输研究，1994，1（3）：26-32.
　　[4]罗上远，徐天亮，陈代芬.零售业库存分布模型及分区配送算法研究物流技术[J].物流技术，2000，（5）：22-25.
　　[5]刘朝晖，范荣华，万毅.物资管理系统工程[M].北京：中国物资出版社，1997.