文档介绍：中文摘要关键字:物流配送车辆调度遗传算法禁忌算法模拟退火算法化喑党》锹丶鸵惶寤疺,多车场开放式取目前,我国物流业正向高度专业化和社会化方向发展。物流配送对物流企业增加利润起着关键作用,而车辆调度问题是物流配送的核心问题。因此,对车辆调度问题难芯烤哂蟹浅V匾5囊庖濉且桓龅湫偷腘烟猓τ么看獾氖Х椒岩郧蠼狻K孀胖悄苡化技术的发展,越来越多的研究人员用智能方法来解决车辆调度问题,这些智能优化方法主要包括:遗传算法、模拟退火算法、禁忌算法以及人工神经网络等。但是从目前的研究状况来看,基本上都还只是对比较简单的车辆调度问题情况进行研究,而且成果比较分散,无论是研究的深度和广度,都不能满足当今物流业迅速发展的需要。,运用智能方法对各种静态非满载车辆调度问题作了比较系统的研究。首先通过相关文献的总结提炼,较为全面地总结了国内外车辆调度问题的研究现状和研究过程中所存在的不足。然后运用遗传算法、模拟退火算法、禁忌算法以及神经网络中的霍普菲尔德模型对单车场容量约束情况下的车辆调度问题进行优化,并且针对具体情况下不同智能算子的特点进行改进,寻求优化车辆调度问题性能最好的智能算法。最后应用健壮性最好的智能方法对各种静态情况下的车辆调度问题进行研究,这些情况主要包括:单车场容量和时间窗约束コ党《喑敌驮际鳹,单车场复杂情况喑党〉コ敌蚔,多车场多车型コ党》锹丶鸵惶本文对各种静态情况下的车辆调度问题都进行了试验并且给出了代表性的算例,通过与同类文献的比较,显示了本文所提出的智能方法对优化车辆调度问题的有效性和可行性。
知识水坝为您整理
·,琺瑃甌琣琲—.,,.猟,—琺—.,簂;;籺;
知识水坝为您整理
学雠文储张钾脾锄草坝问况签字日期:】竽辏月馏日独创性声明学位论文版权使用授权书或撰写过的研究成果,也不包含为获得墨洼盘堂或其他教育机构的学位或证本学位论文作者完全了解叁盎盘壁有关保留、使用学位论文的规定。特授权基建盘鲎可以将学位论文的全部或部分内容编入有关数据库进行检签字日期:勿口鲈年/毛月卫口曰签字同期:。矽口【阥≯月,本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名
第一章绪论物流配送车辆优化调度的概述‘随着信息技术的发展尤其是因特网的出现和普及,使电子商务得到了迅速的发展,大大缩短了商品交易活动的时间和空间,这使传统的商务模式受到极大的挑战。商务活动所必需的信息流、资金流都可以在网上瞬间实现,使电子商务成为可能条件之一。另一方面,人们发现,有形商品最终的交易却无法在网上直接实现,“物流”成了电子商务发展中绕不过去的关键环节川。及时的履行订单是决定电子商务公司成功的非常重要的因素。而履行订单最关键的环节是配送,其系统优化主要是配送车辆优化调度。对配送车辆进行优化调度,可以提高物流经济效益、实现物流科学化。因此,对车辆调度问题的研究就具有非常重要的意随着社会主义市场经济的发展,作为“第三利润源泉”的物流对经济活动的影响日益明显,越来越引起人们的重视,成为当前“最重要的竞争领域”,未来的市场竞争,物流将起着举足轻重的作用。配送是物流中一个重要的直接与消费者相连的环节。配送的一般定义为,将货物从物流节点送达收货人的过程。配送是在集货、配货基础上,完全按用户的要求,包括种类、品种搭配、数量、时间等方面的要求所进行的运送,是“配”和“送”的有机结合形式。配送的流程一般如下图所示:图渌土鞒掏第一章绪论义。
物流配送车辆优化调度领域的研究概况物的车辆载货和线路的设计、垃圾车的线路优化及垃圾站选址的优化、连锁商店不可缺少的内容。对货运车辆进行优化调度,可以提高物流经济效益、实现物流现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。电子商务的发展,新的物流配送模式的出现,存储已经不是必然的环节。因此配送主要包括以下几个部分:踝饕怠4由こЫ酢⒉⒓醯墓獭渌妥饕怠E浠跫椿跷锏姆旨鸸蹋莞鞲鲇没У牟煌枰#在配送中心将所需要的货物挑选的过程。盗净跷锏呐渥啊S捎谂渥白饕当旧淼奶氐悖渥肮ぷ魉枰3辆一般为汽车,由于配送货物的质量和体积的差异,在配装货物时要考虑车辆的载重和容积的充分利用,还要考虑一趟多送几户的问题。渌拖呗返娜范āE渌拖呗泛侠碛敕穸耘渌退俣取⒊杀尽⑿б嬗响很大,特别是多用户配送线路的确定更为复杂。采用科学的、合理的方