分享到:

一种基于禁忌搜索算法的车辆路径问题的改进算法

针对车辆路径问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序  (本文共3页) 阅读全文>>

华南理工大学
华南理工大学

三维装载约束下车辆路径问题研究

在现代社会经济运行中,物流占据越来越重要的地位,如何有效的降低物流成本,提高物流配送效率,正成为企业面临的重要经营管理问题。高效的运作,不仅有利于企业效益的改善、用户满意度的提高,而且对于整个生态环境的改善、低碳社会的形成,也起着至关重要的作用。物流配送车辆路径问题作为物流运作管理的核心问题之一,对于提高物流效率非常关键,受到了广泛的关注,该问题经过几十年的研究,也取得了丰富的研究成果。但是,目前的研究很少考虑货物的装载约束,然而在实际配送过程中,配送的货物存在长、宽和高的三维外形约束、并且货物在配送过程中要满足“先进后出”的原则、货物需要底面支撑、以及配送过程中需要考虑装载的稳定性等,因此不考虑货物装载约束下求得的最优解可能在现实配送中根本无法成功操作。本文研究了考虑货物装载的车辆路径问题,即三维装载约束下车辆路径问题,通过对问题进行描述、建模,综合利用基本启发式和现代启发式算法等工具,对基本的三维装载约束下车辆路径问题和扩展...  (本文共168页) 本文目录 | 阅读全文>>

杭州电子科技大学
杭州电子科技大学

第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究

随着电子商务经济的蓬勃发展,物流产业开始逐步升级,物流活动在企业所有的生产经营活动中所呈现出来的重要性越来越明显。然而社会物流成本逐年攀升居高不下,特别是其中的运输配送成本,占着极大的比重。对车辆路径问题的研究有助于提高企业的运行效率、降低企业的物流成本。以往对车辆路径问题的研究侧重于考虑某个求解问题,而对现实的配送模式考虑略有欠缺。目前,物流运输配送的模式主要包括自营配送、第三方配送和共同配送,其中以第三方配送模式最为常见。此外,用户对企业的配送服务要求也越来越多,特别是软时间窗要求。因此,研究第三方配送下带软时间窗的车辆路径问题更具有现实意义。本文尝试研究在第三方配送下带软时间窗的车辆路径问题,既考虑了第三方配送的多配送中心特征,又考虑了用户的软时间窗要求。在分析目前物流配送的发展背景、第三方配送特点和运作模式、用户的软时间窗特点、车辆路径问题的要素和分类及国内外关于带软时间窗的车辆路径问题的研究的基础上,提出了该问题的数学...  (本文共70页) 本文目录 | 阅读全文>>

天津大学
天津大学

基于两种改进策略的亚启发式算法求解路径相关问题研究

路径相关问题一直是运筹学研究中的一个热点,研究路径相关问题具有重要的理论和实际意义。而亚启发式算法是求解路径相关问题的有效方法,同时也是当前学术界的研究热点。对传统亚启发式算法进行改进,可以更加高效精确的求解路径相关问题。本文首先对路径相关问题的研究背景及研究意义做了介绍,对求解路径相关问题计算方法的国内外研究现状进行了回顾,总结了研究现状中的不足之处。针对研究的不足之处,本文首先分析了一般亚启发式算法的共有特点,据此,提出了两种亚启发式算法的改进策略,即选择性定向变异策略以及限制搜索范围策略,并说明两种策略的适用范围。紧接着,本文研究了两个具有代表性的路径相关问题,旅行商问题和考虑在途库存成本的多对多Milk-run路径规划问题。为验证这两种改进策略的可行性和有效性,分别提出了基于这两种改进策略的亚启发式算法,即基于圆定向变异动态邻域结构的自适应混合模拟退火禁忌搜索算法以及带限制搜索范围的两阶段模拟退火算法,分别求解以上两种问...  (本文共100页) 本文目录 | 阅读全文>>

上海交通大学
上海交通大学

车辆路径问题模型及算法研究

车辆路径问题(Vehicle Routing Problem,VRP)是组合优化和运筹学领域研究的热点问题之一,其主要研究满足约束条件的最优车辆使用方案以及最优的车辆路径方案。基于基本车辆路径问题的框架,研究满足生产经营和运作需要的各种车辆路径问题,并构建具有高质量和高鲁棒性(roubustness)的问题求解算法对于提高生产经营管理水平和降低运作成本具有重要的理论意义和现实价值。本文以车辆路径问题为研究对象,综合运用组合优化和现代启发式算法等工具,对几类重要的车辆路径问题模型及其优化算法进行了系统的研究,主要研究工作及成果总结如下:1.综述了车辆路径问题在定义车辆路径问题分类和扩展标准的基础上,给出了车辆路径问题的研究综述。基于不同的分类标准,首先讨论了主要的标准车辆路径问题扩展问题。在此基础上详细地综述了求解标准车辆路径问题的现代启发式算法,系统地描述了各种算法的实现机理以及各种算法的性能比较结果。2.综述了求解组合优化问题...  (本文共175页) 本文目录 | 阅读全文>>

北京交通大学
北京交通大学

不确定因素下配送路径优化问题研究

作为现代物流中的重要环节,物流配送路径优化是有效降低配送成本和提高配送效率的重要手段。本文研究配送路径优化中的两点配送路径选择问题和多点配送车辆路径优化问题,在综述了国内外路径优化研究现状的基础上,着重对路径优化的求解方法、考虑顾客需求随机性和负载变化的多点配送绿色车辆路径优化问题、不确定多因素下的两点配送路径选择问题进行了研究,并提出了相关的解决方法。本文研究工作包括以下三个方面:(1)针对带容量约束的多点配送车辆路径优化问题(Capacitated Vehicle Routing Problem,CVRP),提出了一种基于禁忌搜索的混合模拟退火算法(Hybrid Simulated Annealing Algorithm,HSAA)求解。相比于传统的模拟退火算法,本文提出的HSAA算法具有以下改进:不同于传统随机初始化方法,通过引入k-means聚类算法进行簇划分和使用插入法进行簇调整,得到能考虑顾客地理分布特性的初始可行解...  (本文共128页) 本文目录 | 阅读全文>>