基于NSGAⅡ的物流配送中车辆路径问题研究

摘要：

近几年,在互联网经济发展下,信息技术不断进步,网上交易不断增多,电子商务已经深入到生活的各行各业中.而电子商务的发展离不开物流配送,可以说物流配送是电子商务发展的关键因素.国内外相关领域对Ⅵ冲问题研究开始于50年代,车辆路径问题(Ⅵ冲)由Dantzig和Ramser于1959年首次提出.目前,对于VRP模型的研究,国内的李军、刘浩、张潜等都作出了较大的贡献.他们根据不同的约束条件、目标建立了不同类型的VRP数学模型.分别构建以配送总线路长最短、车辆满载率最大为El标的无时限限制的模型和以总配送路线长最短、配送中等待与延迟时间之和最小为目标的带时间窗的配送模型,找到物流配送中关键因素,比如车辆路径问题的解决,有车辆路径问题进行优化分析,提高物流发展水平,促进电子商务的发展.本文主要从NSGAⅡ角度分析物流配送中车辆路径问题.

关键词：NSGAⅡ、物流配送、车辆路径

所属期刊栏目：28

分类号：TP18(自动化基础理论)

资助基金：广西高校科学技术研究项目“物流配送中心布局的运筹优化模型研究”YB2014391

在线出版日期：2016-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：110-113