物流配送车辆优化调度的综述.pdfVIP

第 33 卷 增刊 东 南 大 学 学报 ( 自然 科 学 版 ) Vol33 Sup . 　 2003 年 9 月 JOURNAL OF SOUTHEAST UNIVERSITY (Natural Science Edition) 　 Sept . 2003 　　　　　　 物流配送车辆优化调度的综述 杨 　弋 　　顾幸生 (华东理工大学自动化研究所 , 上海 200237) 摘要 : 物流配送车辆优化调度问题是一类具有广泛应用的强NP 难题 ,本文综合国内外多种参考文 献 ,阐述了该问题的定义和分类 ,具体介绍了不同情况下的常见模型和主要算法 ,并就 目前该问题 的研究发展情况做了简要分析和进一步的展望. 关键词 : 物流 ; 配送 ; 车辆调度 ; 调度 ( ) 中图分类号 : F252 　　文献标识码 : A 　　文章编号 : 1001 - 0505 2003 增刊010507 A survey of logistics delivery vehicle scheduling Yang Yi 　　Gu Xingsheng (Research Institute of Automation , East China University of Science and Technology , Shanghai 200237 , China) Abstract : 　Logistic delivery vehicle scheduling problem is a widely used strong hard NP problem. In this pa per , the recent development of the study on logistic delivery vehicle scheduling problem is introduced , its defi nition and classification are analyzed , also its main mathematics model and algorithm are discussed after con sulting lots of reference . Finally its applications are given and development tendency is made further estimate . Key words : 　logistics ; delivery ; VSP ; scheduling 1 　物流配送车辆调度问题的提出 11 　物流配送车辆优化调度问题的提出 ( ) [ 1] 　　最初的物流概念 physical distribution 是美国学者克拉克在 20 世纪 20 年代提出的 . 随着社会经济的发 展 ,物流已从传统的运输服务发展成为以信息技术和管理为核心的综合物流系统. 因此 ,美国物流管理协会 于 1984 年正式将物流概念改为了logistics[ 1] . 现代物流配送流程可见图 1[2 ] ,其中存储环节的要求 日益趋向弱化 ,配送成为最重要的环节 ,直接为用 户服务. 配送的核心部分是配送车辆的集货 、货物配装及送货过程 ,而车辆配送路线的合理优化 ,对于整个物 流运输速度 、成本 、效益影响至关重要. 根据中国仓储协会对 146 个企业的调查显示 ,用于运输的