文档介绍：摘要在经济全球化和信息化的浪潮中,现代的物流业已经从为社会提供传统的运输服务,扩展到以现代科技、管理和信息技术为支柱的综合物流系统。随着信息技术的发展,物流调度的优化问题已成为研究的一个热点问题。车辆路径问题装卸货问题及其所属的物流调度问题的研究从上个世纪六十年代就开始已经开始。经过近半个世纪的研究先后提出了、任侍猓⒄攵孕缘奶岢隽多种算法取得了一定的成果。本文首先讨论了在实际应用中的车辆调度优化理论和方法,总结分析了近二十年芯克〉玫囊恍┏晒ㄋ惴ǖ脑砗褪用范围,对该问题的精确解法和启发式解法进行了分析比较。然后在这个基础上,探索了在现实的复杂的约束、目标函数下的车辆调度模型和算法。主要的工作有治隽讼质滴锪髋渌拖低车囊滴窳鞒毯痛嬖诘奈侍猓治隽讼质滴侍庵写嬖的复杂约束和目标。并结合现实的需求,建立了配送车辆路径调度问题的一般模型。为下一步算法的展开打下了基础。莞梦侍獾奶氐悖岢隽艘恢值缆吠缱远伤惴ㄒ缘玫礁犹质的算例。然后基于道路网络信息,设计了一种多层次的优化算法,先在基础地理信息数据上进行预处理,并采用稀疏矩阵压缩技术、离线搜索、建立最佳路径库等方法,大大提高了算法的效率和灵活性。治隽讼质滴侍獾母丛釉际湍勘辏⒘顺盗镜鞫任侍獾男问交P停括简单约束模型和复杂约束的模型。根据各个层次的模型,提出了改进的节约算法求解问题。然后提出了一种基于字典序的剪枝搜索算法实现了对复杂约束问题的高效率搜索。并对算法的性能作了深入的分析与比较。赩问题的基础上研究了装卸货问题区别蚉的不同。并对实际的时间窗约束的装卸货问题做了重点研究,基于解决侍獾耐枷耄提出了全局优化的剪枝搜索算法。攵源蠊婺5腣问题和侍猓诜治隽司方夥ㄖ种志窒扌灾笠了聚类思想。讨论了基于欧氏距离定义的聚类算法的局限性,提出了一种基以下几方面:复杂约束车辆调度模型与算法研究
知识水坝为您整理
于最短路径的聚类算法。并和全局优化的搜索算法结合,提高了蚉问题的求解规模和效率,同时详细分析了算法的性能和效果。关键词:物流配送车辆调度问题优化模型时间窗全局优化启发式算法聚类分析浙江大学硕士学位论文
知识水坝为您整理
.瑃鬜.,.痶复杂约束车辆调度模型与算法研究瑃琺琲,,...琕畃甌瓵.:
:;疆;甌甆;浙江大学硕士学位论文籬甆Ⅱ,.籘甀甇畉;.
致谢的学习上的悉心指导和生活上的热情关怀。导师敏锐的探索力、广博的知识、严我要深深感谢我的家人,尤其是我的母亲,是她一直以来给予的无私理解和支持,才能使我全身心的投入到学习和工作中。衷心感谢王永铭、张伸广、陈韬、蒋维、郑小青等同学们,他们与我进行了衷心感谢王慧教授、梁军教授、马龙华副教授、赵均副教授、陈曦副教授、三年的研究生生涯,短暂却十分充实,一直以来我得到导师邵之江教授给予谨的治学态度、勤恳的工作作风一直影响着我,这将使我受益终生。在本文即将完成之际,谨向我的恩师表示衷心的感谢和诚挚的敬意由衷感谢钱积新教授给予的亲切关心和支持。许多有益的交流和讨论,并提出了不少宝贵的意见和建议。周立芳副教授、赵豫红副教授等诸位老师对我一向的关心和帮助。感谢邓赤女士在工作和生活上所给予的帮助,在此一并致谢。感谢同实验室的同学陈韬、吴浩、吴军强、李田鹏、杨丽莎、王明兴、张敏惠和熊丽,两年多来我们共同创造了和谐的集体氛围,为本文的工作提供了舒适的环境。谨以此文献给所有关心和帮助过我的老师、同学、朋友和家人杨宏峰年于求是园浙江人学硕士学位论文
第一章绪论引言“流通是经济上未开发的领域,是一块经济界的黑暗大陆”。这是著名的管理学者,⒕蚯绷在经济全球化和信息化的浪潮中,现代的物流业已经从为社会提供传统的运输服务,扩展到以现代科技、管理和信息技术为支柱的综合物流系统。随着物流系统的集约化、一体化的发展。配送不仅仅是一种优化的物流方式,而且占用上的瓶颈,成为物流活动中的一个的关键环节。而且从我国的实际情况出发,在物流的理论和实践中,配送都是一种对我国经济发展作出巨大贡献的非常有价值的方式。配送是在集货、配货的基础上,按照货物类别、品种搭配、数量、时间等要求进行运送。而进行配送系统的优化,从技术上来说,主要就是对配送车辆的优化调度,包括集货线路优化,送货线路优化,货物配装优化以及集货、配装和送货一体优化:对配送车辆进行优化调度,可以提高物流服务质量,创造经济效益、实现物流的社会化,科学化。所以对车辆调度优化理论和方法的深入研究是物流社会化,集约化发展的基础。自年状翁岢龀盗居呕鞫任侍庖岳矗芸煲鹆嗽顺镅Вτ檬В悸和网络分析,物流科学、管理科学、计算机应用科学等领域的专家的浓厚兴趣,一直以来是运筹学与组合优化领域的研究热点问题,学者们尝试用各种办法包括各种精确算法和启发式方法求解,虽然取得了一定的进展,但是在解决实际应用中的车辆调度问题却往往不尽