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

作　　者：赵世安[1] 

机构地区：[1]百色学院数学与统计学院,广西百色533099

出　　处：《百色学院学报》2015年第6期110-113,共4页JOURNAL OF BAISE UNIVERSITY

基　　金：广西高校科学技术研究项目"物流配送中心布局的运筹优化模型研究"(项目编号:YB2014391)阶段性成果

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]