物流配送车辆调度优化研究

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

武汉理工大学硕士学位论文物流配送车辆调度优化研究姓名:夏新海申请学位级别:硕士专业:交通运输规划与管理指导教师:张培林20040301物流配送车辆调度优化研究作者:夏新海学位授予单位:武汉理工大学相似文献(10条)1.期刊论文程世东.刘小明.王兆赓.CHENGShi-dong.LIUXiao-ming.WANGZhao-geng物流配送车辆调度研究的回顾与展望-交通运输工程与信息学报2004,2(3)物流配送车辆调度是在物流企业运营中起着重要的作用,也一直是国内外研究的热点.本文首先简介了车辆调度问题,然后从研究的算法和研究的模型两方面较详细的论述了国内外有关车辆调度问题的研究现状,总结了研究中存在的问题,最后结合我国物流配送的特点,提出了物流配送车辆调度理论应该的研究方向.2.学位论文熊浩多车场物流配送车辆调度研究2006物流配送中的车辆调度问题是一个应用性很强的问题,随着现代商业的发展,企业的配送任务越来越复杂,多车场车辆路径问题(Multiple-DepotVehicleRoutingProblem,MDVRP)逐渐成为车辆调度新的重要研究方向。所谓多车场配送,是指为了服务更广阔的地理范围内的顾客配送车辆可以从多个车场出发去完成运输任务,达到提高车辆利用率、减少总的运输距离、节约运输成本的目的。本文从三方面做了一些探索性工作:多车场的单向车辆调度问题、二级库存系统中转载运输的车辆调度和循环物流的车辆调度。首先,绪论概述了论文的研究背景和动机、研究目的和意义、国内外发展动态和水平等;然后,对物流配送及多车场车辆调度的进行简介,主要介绍物流配送的一些新趋势,及在这些新趋势下MDVRP研究的分类,并对其常见的算法进行了概述;再次,本文重点对多车场单向配送的车辆调度进行研究,主要包括数学模型的建立、对常见的几种启发式算法进行介绍并进行了改进,并通过实例证明改进的算法能够起到较好的效果;接着,本文还研究了多车场双向配送的车辆调度,先分析了物流配送中的双向调度问题及其分类,然后选择了二级库存系统转载的车辆调度和循环物流的车辆调度进行具体的研究,建立了数学模型,并提出解决此问题的一种启发式算法,根据该算法进行了实验验算及分析。3.学位论文尹立娥物流配送车辆调度与配载模型的研究2007目前,发达国家的物流业在整个国民经济中已经占有十分重要的地位,第三方物流发展十分迅猛。车辆调度是物流企业运作中的核心,对于提高整个企业的服务水平和降低物流成本都发挥着重要的作用。长期以来,我国一直重生产,轻流通,因此,在流通的过程中浪费了大量的资金,中国内地的运输成本比欧洲和北美高出50%以上,但服务质量却比较低,货运的空载率高达60%。因此,从理论与实践上探讨物流配送车辆调度与配载的方法,具有现实的意义。本文在借鉴国内外研究的基础上,提出了新的配载模型,从而提高了原来的配载效率。论文首先系统的介绍了物流配送与车辆调度的研究背景与进展,从物流配送车辆调度的概念、物流配送车辆调度的作业流程、车辆调度的难点分析等几个方面详细地介绍了车辆调度的问题。并介绍了货物的配载问题,这也是本研究的重点。货运配载问题是为解决当今公路货物运输效率不高,车辆空驶现象严重这些不合理现象而衍生出来的。应达到车辆在运输过程中实载率最优,运输时间最少,车辆运输效率最高,从而获得最大的经济效益的目标。实现运输车辆与货物的高效匹配,降低空驶率,以减少货物在运输过程中而造成的经济损失。衡量运输车辆配载效率的指标有两个,其一是运输车辆载重量的利用率,这一指标是指由车辆在运输过程中货物的实际载重与车辆额定载重之比来体现的。另一个指标是运输车辆体积的利用率,体积的利用率是指装载货物的实际的体积与额定的体积之比。论文考虑了这两个指标进而建立了车辆配载的模型。4.期刊论文顾志康.李旭宏.徐家兵一种改进遗传算法在物流配送车辆调度中的应用研究-公路交通科技2004,21(11)物流配送是物流活动中一个重要的环节,因此有必要对物流配送车辆进行优化调度,合理规划车辆的行驶路线,实现运输成本最小.首先分析传统的遗传算法求解物流配送问题的不足之处,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,并通过基因的混合交叉方法进行基因重组.通过实例可以看出,改进遗传算法的程序通用性更好,能有效提高搜索到最优配送路径的概率.5.学位论文马昌荣基于客户满意度的物流配送车辆调度优化探讨2008物流活动是国民经济的重要组成部分,直接影响和制约着社会经济的发展。配送作为一种特殊的物流活动方式,几乎涵盖了物流中的所有要素和功能,是物流的一个缩影或某一范围内物流全部活动的体现。随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速发展,但是也对其提出了更高的要求.实现物流配送的合理化、现代化,不断提高物流效益,无论对企业还是对社会,都是非常重要的;另外,企业只有提高物流服务水平,让客户满意,才能提高市场占有率,从而获得更多的利润并取得长远的发展。在物流配送业务中,车辆调度问题的涉及面较广,需要考虑的因素多,对企业提高服务质量、降低物流成本、增加经济效益的影响也较大。物流配送合理化的一个重要方面就是对配送车辆调度进行优化。如何有效地进行车辆调度,降低企业运输成本,在满足客户需求的同时,尽可能提高客户满意度,这是很多企业关心的问题。本文从客户满意度的角度出发,在对物流配送介绍的基础上,针对车辆调度问题进行了优化探讨。首先文章通过分析和研究物流配送车辆调度问题和客户关系管理的思想,提出了对客户满意度进行评价的客户满意度模糊隶属函数,并在此基础上构造了基于客户满意度的车辆调度模型。其次设计了求解车辆调度问题的遗传算法,并和客户满意度模糊隶属函数相结合,可以避免了车辆调度问题只能获得满意解的情况。最后进行了算例研究,编程实现算法,分析了控制参数和算法性能之间的关系。并在求解基础上,采用客户满意度隶属函数对各满意解进行比较,从而获得最佳车辆调度方案,为企业制定车辆调度方案提供参考。6.期刊论文廖良才.王栋.周峰.LIAOLiang-cai.WANGDong.ZHOUFeng基于混合遗传算法的物流配送车辆调度优化问题求解方法-系统工程2008,26(8)物流配遥车辆调度优化问题是一个NP-hard问题,随着问题规模的扩大,若单纯地应用精确算法将很难获得最优解.首先对物流配送车辆调度问题进行了深入分析并建立了优化数学模型;然后,根据模型把问题的解决合理地划分为两个阶段,将遗传算法的全局搜索能力和C-W节约启发式算法的局部搜索能力有机结合,由此构造出一种混合遗传算法;最后,通过一个应用实例的分析验证了此算法寻优的有效性.7.学位论文方跃建电子商务环境下的物流配送车辆调度方法研究2006随着电子商务的发展,现代物流在电子商务中的重要性越来越受到关注。现代物流是电子商务的有机组成部分,是实现电子商务的重要保证,缺乏现代化物流模式的电子商务过程是不完整的;电子商务革新了物流的内涵,并赋予物流信息化、自动化、网络化和柔性化等特点。在现代物流流程中,存储环节的要求日益趋向于弱化,配送成为最重要的环节,直接为用户服务。配送的核心部分是配送车辆的集货、货物配装及送货过程,而车辆配送路线的合理化,对于整个物流运输速度、成本、效益影响至关重要。在这背景下,本文首先从探讨电子商务与现代物流的关系入手,讨论了电子商务环境下物流配送的模式及特点,针对物流配送车辆调度问题建模,应用智能寻求最优解,得到了满意的效果。论文主要内容如下:1、首先概述了电子商务和物流的内涵,讨论了电子商务环境下物流的特点以及对物流的影响。2、分析了电子商务环境下物流配送特点及模式,详细讨论了基于配送中心的物流配送模式,并给出基于配送中心的物流配送方案和配送流程。3、在对物流配送车辆调度问题的结构要素进行系统分析基础上,建立单配送中心物流配送车辆调度问题的数学模型。由于物流配送车辆调度优化问题是NP难题,同时遗传算法对这类问题具有搜索空间大,自适应性和鲁棒性强等特点,因此选用遗传算法求解。4、针对多配送中心物流配送车辆调度问题建立模型,设计了基于遗传算法和禁忌搜索的混合算法,实验仿真取得了良好的效果。并在此基础上讨论了有时间约束和满载情况下的车辆调度问题。5、设计了物流管理信息系统的业务流程和功能结构,对其中的物流配送车辆优化调度子系统的业务流程和算法封装作了介绍,并对物流管理信息系统的开发环境、软件体系结构等实现技术进行阐述。8.学位论文柳伍生实时订货信息下物流配送车辆调度优化研究2004由于电子商务和网际网络的兴起,越来越多的企业开始应用电子商务和网络,同时顾客对商品到货时间要求越来越严格.可以说,对顾客进行产品的及时配送是企业和电子商务成功的关键,而适当的车辆调度方式是较少配送时间和配送成本的重要因素.在过去,对实时订货信息下车辆调度优化的研究,只能将这些实时信息累积,待各车辆服务完所有预定的顾客后再重新进行配送,一旦车辆路线决定并了进行配送,在获得新的信息后将无法更改,而只能新增加车辆进行配送或者在途车辆原路返回补货后再按原配送路线配送.事实上,这种调度方式已经失去了实时订货信息所具备的优势,忽视了需求信息的改变对最佳配送路线的影响.它一方面可能导致无法有效满足顾客的要求,另一方面,也可能大大增加配送中心的配送成本.因此,传统的车辆调度问题算法已无法应付快速回应顾客需求以及配送中心对物流配送提出的要求.该研究尝试利用动态的观点处理实时订货信息下具有随机性需求量与需求地点的车辆优化配送问题,期望在订货需求信息不断变动的情况下,适时改变车辆配送的路线与增加车辆进行服务,使其能够更有效率的服务所有需求.为此,该文探讨了电子商务出现后,实时订货信息对于物流配送的影响,并分析电子商务下的配送与传统配送不同特性.由此构建出符合此物流配送特性的问题模式,并结合实时的订货信息与车辆派遣,建立一套能够处理该模式的车辆调度方法.在模型构建中,运用处理静态车辆调度问题的车辆运营变动成本模型,在此基础上,充分考虑顾客对时间要求和实际配送特性,加入混合的时间窗模型,并考虑该研究环境下,可能发生配送失败情形,配以配送失败的惩罚成本,构建符合该问题的模式.并依据该研究的研究范围和假设,设计出适用于该研究的演算流程:初始路线构建和路线改善.初始路线将遗传算法全局搜索能力强的特点和局部搜索算法局部搜索能力强特点相结合,构建了适于该文的混合遗传算法,路线改善采用禁忌搜索法,经案例测试,该方法在求解时间和效果上表现出良好的性能,尤其是在求解大规模的车辆调度问题,具有一定的实际应用价值.9.期刊论文王勇.吴志勇.廖明.张战峰.赵鹏.WANGYong.WUZhi-yong.LIAOMing.ZHANGZhan-feng.ZHAOPeng物流配送车辆调度决策支持系统-重庆大学学报(自然科学版)2006,29(9)基于交通条件、车辆承载能力等约束条件下,针对大规模车辆调度问题的特点,提出了三阶段一个求解框架.对大规模的客户群进行区域化整合.建立车辆调度优化模型,利用启发式算法完成客户区域对车辆的分配.借助货郎担模型,采用交换插入算法对区域之间车辆路径进行优化.最后利用该求解框架,以重庆某商业集团为背景,设计和开发了物流配送决策支持系统.10.学位论文程世东物流配送车辆调度模型及算法研究2005本论文以“提出问题、分析问题、建立模型、算法求解、建立系统、效益评价”为主线,对物流配送车辆调度问题进行了研究探讨。本论文从物流配送车辆调度的概念说起,首先分析了配送车辆调度在整个物流中的层次、在物流企业中的地位和作用以及研究的意义和必要性。接着介绍了国内外配送车辆调度系统应用和相关研究情况,重点从模型和算法两方面介绍了国内外研究现状,分析提出了当前在系统应用和研究中的问题和不足。从应用的角度来看,国外物流企业车辆调度系统应用比较广泛,系统也比较成熟。国内在车辆调度方面基本上还处于人工调度阶段,很少企业真正应用车辆调度软件。在研究方面,国外也处于发展成熟阶段,但研究的内容以算法为主,建立的模型基本上是经典

1 / 60
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功