检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于TLV三维约束的多配送中心vrp问题

物流技术 2017年第12期36卷 95-99页

作者：王长琼王艳丽邱杰曹乜蜻刘晓宇武汉理工大学物流工程学院湖北武汉430063

针对电商配送中的vrp问题,根据大件快递和小件快递两个变量,建立了一种基于软时间窗(Time windows)、车辆载重量(Load capacity)、车辆容积(Volume)约束(简称TLV三维约束)的多配送中心车辆路径优化模型,采用遗传算法对该模型进行求解。... 详细信息

针对电商配送中的vrp问题,根据大件快递和小件快递两个变量,建立了一种基于软时间窗(Time windows)、车辆载重量(Load capacity)、车辆容积(Volume)约束(简称TLV三维约束)的多配送中心车辆路径优化模型,采用遗传算法对该模型进行求解。通过对武汉市291个快递网点的仿真实验,验证了所构建的模型能够得到合理的配送路径。

关键词：三维约束 vrp问题多配送中心

在线全文

学校读者我要写书评

暂无评论

混合算法求解vrp问题

计算机与数字工程 2009年第10期37卷 25-28,103页

作者：袁昊劼李凌海军工程大学理学院武汉430033

车辆路径问题(vrp)是典型的复杂组合优化问题,也是一个求解非常困难的NP难问题。对于大规模的vrp问题,一般采用近似算法来进行求解。通过采用一种基于遗传算法和禁忌搜索算法的混合算法,结合两者的优点,既克服了遗传算法爬山能力差的缺... 详细信息

车辆路径问题(vrp)是典型的复杂组合优化问题,也是一个求解非常困难的NP难问题。对于大规模的vrp问题,一般采用近似算法来进行求解。通过采用一种基于遗传算法和禁忌搜索算法的混合算法,结合两者的优点,既克服了遗传算法爬山能力差的缺点,又克服了禁忌搜索算法的对初值的依赖性,使得算法能够更快更准的收敛到最优解。

关键词： vrp问题混合算法遗传算法禁忌搜索算法

基于vrp问题的四种现代启发式算法比较研究

在线全文

学校读者我要写书评

暂无评论

中国证券期货 2013年第3X期16卷 257-258页

作者：张媛媛北京工商大学北京100048

车辆路径问题(vehicle route problem,vrp)是物流的一个重要研究方向,很多研究者通过复杂的公式提出了自己独特的观点。本文正是在前人的基础上,通过归纳总结、比较研究深入分析了基于vrp问题的四种现代启发式算法(遗传算法、蚁群算法... 详细信息

车辆路径问题(vehicle route problem,vrp)是物流的一个重要研究方向,很多研究者通过复杂的公式提出了自己独特的观点。本文正是在前人的基础上,通过归纳总结、比较研究深入分析了基于vrp问题的四种现代启发式算法(遗传算法、蚁群算法、模拟退火算法、禁忌搜索算法)的原理、特点,通过它们之间之间的相关性为解决更复杂的vrp问题提出一个思路,并以通俗易懂的语言表达出来,从而使更多的研究者对相关概念有一个更深入的了解。

关键词： vrp问题遗传算法蚁群算法模拟退火算法禁忌搜索算法

在线全文

学校读者我要写书评

暂无评论

遗传算法求解vrp问题

计算机工程与设计 2004年第2期25卷 271-273,276页

作者：李向阳华南理工大学计算机科学与工程学院广东广州510641

在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。... 详细信息

在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。引入动态非法检测来淘汰不合法个体,扩展了解空间并加快了搜索速度。经过大量的实例测试,该遗传算法增强了群体演化的质量,提高了算法收敛速度,能够找到比较好的近似最优解。

关键词：遗传算法 vrp问题车辆路径问题数学模型禁忌搜索算法

动态自适应混合智能算法在vrp问题中的应用

在线全文

学校读者我要写书评

暂无评论

物流工程与管理 2010年第3期32卷 58-60页

作者：张磊鲍福光彭扬浙江工商大学浙江杭州310018

货物配置和车辆路径安排是个典型的NP难题。文中在建立vrp问题数学模型的基础上,构造了求解该问题的混合智能算法。在如何确定车辆数的问题上提出一种新的算法思路——动态自适应确定车辆数;同时文中提出了一种新的编码思维,将车辆信息... 详细信息

货物配置和车辆路径安排是个典型的NP难题。文中在建立vrp问题数学模型的基础上,构造了求解该问题的混合智能算法。在如何确定车辆数的问题上提出一种新的算法思路——动态自适应确定车辆数;同时文中提出了一种新的编码思维,将车辆信息引入染色体中;在遗传算法终止后,利用模拟退火对每一辆车的路线分别进行优化。最后,对具体案例进行仿真实验,证明了文中算法是有效的。

关键词： vrp问题新式编码动态自适应混合智能算法

在线全文

学校读者我要写书评

暂无评论

针对模糊需求的vrp的两种2-OPT算法

电子学报 2001年第8期29卷 1035-1037页

作者：祝崇隽刘民吴澄吴晓冰清华大学自动化系北京100084 中兴通讯有限公司上海二所上海200233

本文研究了一类客户需求不确定的vrp(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 ... 详细信息

本文研究了一类客户需求不确定的vrp(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法。

关键词： vrp问题可能性分布 2-OPT算法

在线全文

学校读者我要写书评

暂无评论

上海浦东新区城市生活垃圾收运路线优化研究

资源科学 2009年第9期31卷 1612-1618页

作者：朱明华范秀敏刘炳凯何其昌 Alberto Rovetta 上海交通大学计算机集成制造研究所上海200030 上海市网络化制造与企业信息化重点实验室上海200030 意大利米兰理工大学机械工程系米兰20133

城市化的迅猛发展、经济的高速增长,城市垃圾产生量日渐增多,如何实现垃圾减量化、资源化、无害化作为可持续发展领域的焦点,已成为环境综合治理工作中的新难点、新挑战。城市生活垃圾收运费用在垃圾处理系统总费用中占有很大的比例,通... 详细信息

城市化的迅猛发展、经济的高速增长,城市垃圾产生量日渐增多,如何实现垃圾减量化、资源化、无害化作为可持续发展领域的焦点,已成为环境综合治理工作中的新难点、新挑战。城市生活垃圾收运费用在垃圾处理系统总费用中占有很大的比例,通过对垃圾收运问题的研究,可以有效节约成本,提高作业效率。文章对城市生活垃圾收运现状进行了分析,以总的垃圾收运距离最短为优化目标建立了城市垃圾收运问题的数学模型,提出了以扫描算法和分枝限界法相结合的求解方法。基于优化的结果和GIS技术实现优化作业路径的动态显示,为实际垃圾收运作业提供决策依据。最后,通过调研区浦东新区的实例表明优化后的作业路径减少了17.7%,节约了垃圾收运的成本,证明了该求解方法的实用性和有效性。

关键词：城市生活垃圾 vrp问题地理信息系统扫描算法分支限界算法

集成物流管理系统中定位—运输路线安排问题的研究

在线全文

学校读者我要写书评

暂无评论

管理科学学报 2000年第2期3卷 69-75页

作者：汪寿阳赵秋红夏国平国家自然科学基金委员会管理科学部北京100083 北京航空航天大学管理学院北京100083

综述集成物流管理系统中设施定位—运输车辆行程路线安排问题的主要研究进展 ,分析提出有关求解问题的算法的特点 ,最后提出该研究领域应该关注的几个重要发展方向 .

关键词：集成物流管理系统供应锭定位-运输路线安排行程路线 LAP问题 vrp问题

在线全文

学校读者我要写书评

暂无评论

A公司配送中心车辆路径问题优化研究

A公司配送中心车辆路径问题优化研究

作者：祁琪东华大学

学位级别：硕士

取件和送件是快递业务中非常重要的环节,被称为“第一公里”和“最后一公里”。由于这个环节它们直接与客户群体接触,客户对于企业的感受最为直观,取送环节的服务质量将直接影响客户的满意度和企业在市场中的形象,利润和市场份额程度,... 详细信息

取件和送件是快递业务中非常重要的环节,被称为“第一公里”和“最后一公里”。由于这个环节它们直接与客户群体接触,客户对于企业的感受最为直观,取送环节的服务质量将直接影响客户的满意度和企业在市场中的形象,利润和市场份额程度,对其研究与优化对于企业而言具有重要意义。通过实地调研与跟踪调查,分析A公司S末端配送中心当前运营现状与作业流程,发现车辆在末端配送环节存在区域划分随意,收派业务缺乏效率等问题。为解决以上问题,本文建立了基于动态变化下的混合取送车辆路径模型,并对A公司S末端配送中心的车辆路径进行了优化。首先,在本文相关内容的基础上,检索并整理了相关的文献,其中包括了车辆取送的相关理论,车辆路径问题的建模,动态问题应对方法和快递问题相关理论基础以及当前主要智能算法的阐述与选择。在此基础上,根据配送中心的实际情况及物流路径规划,归纳出三个主要原因:考虑配送区域划分,分离取送业务,响应动态订单不够及时。在对其成因进行分析的基础上,构建了取送混合方式下的动态车辆路径模型,并建立定期定量结合的处理模型,将其转换成了一系列静态车辆问题,针对静止车辆问题,在车辆载重、最大行驶时间等多个约束条件下,以车辆运行费用和违背时间窗惩罚费用为最小值,实现了车辆的最优控制。最后,利用改进ACS算法方法,对其进行了求解,并与当前实际路线方案进行了比较评估,以检验模型与算法的可行性。

关键词：快递行业 vrp问题动态问题处理取送一体化