算法物流论文范文-探讨物流配送车辆优化调度理由的word版下载_第1页
算法物流论文范文-探讨物流配送车辆优化调度理由的word版下载_第2页
算法物流论文范文-探讨物流配送车辆优化调度理由的word版下载_第3页
算法物流论文范文-探讨物流配送车辆优化调度理由的word版下载_第4页
算法物流论文范文-探讨物流配送车辆优化调度理由的word版下载_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、算法物流论文范文:探讨物流配送车辆优化调度理由的word版下载导读:本论文是一篇关于物流配送车辆优化调度理由的的优秀论文范 文,对正在写有关于算法论文的写作者有一定的参考和指导作用,论 文片段:摘 要随着经济的不断发展,城市正发生着日新月异的变化。城市 的发展离不开大量货车的使用,所以如何解决物流配送车辆优化调度 的理由就逐步成为城市建设发展的焦点。物流配送车辆优化调度的理 由,即对i古i定的装(卸)货地点,选择较为适当的行车路线让车辆井 然有序的从各个路点通过,并且在按照耍求完成任务的情况下还起到 了一定的优化作用。本文从物流配送的概述和流程开始深入,针对物 流配送车辆优化调度理由的分类和优

2、化算法方面做了详细的介绍,还 进一步的分析了国内外在物流配送车辆优化调度理由上的研究目前 状况以及以后的发展方向。关键词物流配送;分类;车辆调度;优化算法a 文章编号 11005-6432 (2012) 45-0074-021物流配送概述及其流程1. 1物流配送的基本概述将目标货物从发货人送至收货人的过程被称为配送。由于配送 最终的目标是收货人,即为消费者,因此,配送也是物流系统中的一 个至关重要的步骤。配送不仅仅局限于配货和送货。满足客户的需求, 配送需要在满足客户对货物种类数量的基础上,在保证按时送达客户 的基础上选取更快,更节约成木的配送方案,实现利益最大化。1. 2物流配送系统的优化为

3、找到一个最佳的物流配送方案,应该从以下几个方面着手: 配送车辆的调度,对集货线路的选取,对送货路线的选择,实现集货 送货相统一。对配送系统的优化不仅可以增加物流的经济效益,更 有助于实现科学化、现代化物流管理,显著提升物流的服务质量,提 高物流公司信誉,从而有效地降低物流成本。1. 3物流配送的流程随着物流配送的发展,现代物流配送水平的提高,货物流通性 大大增强,传统的存储环节作用正逐渐式微,也使得配送环节取代存 储环节成为物流中最重要的部分。而作为配送的核心配送车辆对货物 的集货、配送和送货过程越来越被重视,如何选取最优配送路线,是 对整个物流质量的考验,关系着物流整体的运输速度、服务成本和

4、经 济效益。随着电子商务的崛起,以集货作业和配货作业为主体的新物 流模式已然形成。2车辆优化调度理由的分类和优化算法2.1车辆优化调度理由的分类根据不同的性质,可将车辆优化调度理由分成不同的类型。按照运输任务可将车辆优化调度理由分为三类,即纯装、纯卸、装卸混合三类理市。按照车辆的载货情况可将车辆优化调度理由分为两类,即满载、 非满载理由。满载是指货量大于车载量,需要多辆车运输。非满载是 指车载量大于货量,一辆车就能完成任务。按照不辆类型可将不辆优化调度理由分为两类,即单车型、多 车型理由。按照车辆是否返凹可将车辆优化调度理由分为两类,即车辆开 放(车辆不返回)、车辆封闭(车辆返回)理由。按照优

5、化的冃标可将车辆优化调度理由分为两类,叩单冃标、 多目标理由。按照有无休息时间可将车辆优化调度理由分为两类,即有休息 吋间调度、无休息时间调度理由。2.2车辆优化调度理由的优化算法2. 2. 1精确算法精确算法又称最优化算法,是指求岀最佳解的算法。其算法有 很多,比如切割平面法、网络流算法等。精确算法有个弊端,就是其计算量随着需要解决的理由规模 的增大而大幅度的增大。由于这个弊端,精确算法只能适合解决规模 较小的理由。因为精确算法适应能力较差,一般这种算法最适合解决 一个特定的理由,所以在实际应用中这种算法不是很受提倡。2.2.2启发式算法启发式算法完全不同于精确算法,它追求的是解决理由的满意

6、 性而不是最优性。它是一种用直观、经验构造出来的算法。到目前为 止,启发式算法已经有好多种,最主要是以下两种算法。构造启发式算法,其实质就是按照标准将不在同一条线路的所 有点逐个的增加进来。在算法的每一步上,都要将当前的线路构型和 另外的线路构型比较后,综合改善得到最后可行的构型。这类算法的 代表算法是:最邻近法、扫描法、节约法等。智能化启发式算法就是在人工智能的启发式算法的基础上发展 的。它的主耍算法有:蚁群算法、神经网络算法等。启发式算法在解决大规模的pdptw理由上分为经典启发式算法 和现代启发式算法。经典启发式算法主要有路径构造算法和路径改造算法等。路径 构造算法其实质就是分解算法,就

7、是将一个理由分为两个阶段(路由 和排序)来解决。路径改造算法是在路径构造算法上改善的,其第一 个阶段就是找到一个可行解,下一阶段就是调整客户端,在满足可行 的条件下,对路径进行调整,使其比当前路径更加优化,一直按照这 样优化下去,直到不能优化为止。现代启发式算法中,最主要的就是禁忌搜索算法和模拟退火算 法。禁忌搜索算法是禁忌搜索算法的一种变形,是现代局部搜索技 术的一种。其实质是近期被多次循环搜索过的算法被禁用。它的优点 是减少需要考虑的移动次数,最终达到减少计算时间的目的。改善阶 段和混合阶段是禁忌搜索算法的主要步骤,一个是得到最优解,另一 个是跳出最优解。模拟退火算法。其算法具体过程是:在

8、随机产生的可行解,每 次循环时都随机挑选出一个好的和一个较差的可行解,这样就避丿|:陷 入局部最优解里。这个算法的弊端就是执行起来速度较慢。基于这个 弊端提出了好几类优化后的算法,这些算法在实际应用中都很有效 果。2. 3动态求解算法动态车辆调度理由相对前两种比较其理由的规模较大解决起来 相对比较困难些。并且这种算法的要求是在短时间内就要相应其实时 信息。从求解策略上把动态求解算法分为重新优化策略和局域优化策 略。2. 3. 1重新优化策略重新优化策略就是当接收到一个新的实时信息时,要重新开始 寻找始发到结束的最优车辆的行车路径。实质就是静态策略解决动态 理由。研究运送大宗商品的车辆调度理由就

9、是一个较为成功的运用重 新优化策略的例子。还有在动态单车理由上,采用了乘子调整技术的 静态算法。其算法过程是:当有新实吋信息时,就采用动态重新优化 法解决,可是这种算法最多能解决十种理由。重新优化策略的缺点是 每次接到新的实时信息时都要重新优化设计,这样下去当接收的实时 信息较多时,其计算量是较大的。当遇到需要迅速解决的理由时,根 本没有时间去进行重新优化,所以这种算法在实际运用上是不可实现 的。2. 3. 2局域优化策略局域优化策略的实质是:提前拟定一些路径的模板,当收到实 时信息时,就在提前拟定的模板里进行搜索,找个适合的路径进行使 用。这种策略和重新优化策略相比较,路径可能是较差的,但是

10、计算 量是大大的减少了,从而节约了许多的时间。局域优化策略在实际的 车辆调度上比较适用,所以受到重视和近一步的研究。再后来提出的 插入法较为适用,改善后的插入法其具体实现策略是:当接收到新的 实时信息时,不直接进行优化调度,而是等待以后的需求,这样就可 以降低它的短视行为。还可以把插入法和优化算法结合起来使用,在 对路径优化以后再获得更好的解。3车辆优化调度理由的研究口前状况物流配送车辆优化调度理由在国外的应用要比国内发展迅速。 其发展已经涉及各个领域,不论是工业材料的运输、网购的货运配送 和运输、连锁店的货物发送等这样的大型车辆调度方面,还是报纸、 牛奶投递等这样的小调度方面对于线路优化的运

11、用都会取得较为理 想的经济效益。最典型的例子就是全球闻名的沃尔玛特公司,它们就 是运用了最先进的物流配送指挥系统所以才会在同行中遥遥领先。随 着对物流配送车辆优化调度理rti的深入研究,物流配送车辆优化调度 不仅在汽车领域发展,现在还应用在了航空、轮船方面。在不久的将 来,相信其发展领域会更加广阔。在我国境内,车辆调度理由的发展比国外晩发展近乎三十年, 所以现在我国对于较为复杂的不辆调度路径理由研究还是相对落后。 由于我国对这方面研究起步较晚,对于通用理论研究不够深入,再加 上我国对于应用研究的理由提出虽多但是都是在具体算法上的改善, 并没有创新,所以我国在车辆优化调度的理由上根本无法满足配送

12、业 和物流业的发展需求。随着物流业在市场上的地位h益重要。为了克 服我国在车辆优化调度上局限性较强的弱点,我国逐渐开始对车辆优 化调度理由进行深入的研究并且现在已经取得初步的成功。4结论随着物流业和配送业在市场上的发展需求逐步扩大,车辆优化 调度理由日益重要。国外在车辆优化调度理由上发展较快,已经在生 产和生活方而广泛应用并且得到了很好的经济效益。可是我国在车辆 优化调度理由上的发展起1 2下一页导读:本论文是一篇关于物流配送车辆优化调度理rti的的优秀论文 范文,对正在写有关于算法论文的写作者有一定的参考和指导作用, 论文片段:步较晩,发展速度相对较慢,不能满足我国经济发展的需求。所以 为了使我国国民经济发展迅速、人们生活质量提高,就要在物流配送 业上大力研究发展车辆优化调度理由。其主耍研究方向就是:根据车 辆优化调度的分类标准,以及各类理由上的特点应该按照何种算法进 行优化;在基本算法的基础上针对特点理由如何改善;在不同地理环 境和运输特点的基础上结合车辆优化调度理由上的优化算法,设计出 更加适用的优良算法。按照这个方向研究发展,车辆优化调度的理由 在现实生活中的作用会更加重要。参考文献:1郎茂祥配送车辆优化调度模型与算法m北京:电子工业 出版社,2009.2冯辉宗,刘飞基于遗传算法的配送车辆优化调度

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论