两层物资配送中心车辆调度问题研究.pdf

第38 卷 第5 期 计 算 机 工 程 2012 年3 月 Computer Engineering March 2012 Vol.38 No.5 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TB114.1 文章编号文章编号：：1000——3428(2012)05——0285——03 中图分类号中图分类号：： ·开发研究与设计技术·开发研究与设计技术·· 文章编号文章编号：： —— —— —— ··开发研究与设计技术开发研究与设计技术·· 两层物资配送中心车辆调度问题研究两层物资配送中心车辆调度问题研究 两层物资配送中心车辆调度问题研究两层物资配送中心车辆调度问题研究 耿耿 雪雪 1,2 ，段会川，段会川 1,2 耿耿 雪雪 ，，段会川段会川 (1. 山东师范大学信息科学与工程学院，济南 250014 ；2. 山东省分布式计算机软件新技术重点实验室，济南 250014) 摘摘 要：要 ：在分析物流配送物资问题的基础上，提出一种基于两层物流配送中心的物资配送方法。供应方在配送物资时需经过两层配送中心 摘摘 要要 ：： 到达需求方，否则将予以惩罚。在建立供应方、两层物流配送中心及需求方四层物流网络模型的基础上 ，采用 Dijkstra 算法求出从各供应 点到各需求点的最短运输距离并将其转化在供需平衡表中，采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。结合算例 计算验证，该算法在保证运输总费用最少的同时可有效地减少配送过程中车辆调度的次数。 关键词关键词：表上作业法： ；物资配送；物流网络模型；Dijkstra 算法；节约里程算法；最小元素法 关键词关键词：： Research on Vehicle Schedule Problem of Two-layer Mterial Distribution Center GENG Xue1,2, DUAN Hui-chuan1,2 (1. School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250014, China) 【【