在蚁群算法下的VRPTW问题优化研究附属材料详解.doc

湖 州 师 范 学 院 ———————————————— 商 学 院 毕业论文附属过程管理材料 （2015届） 湖州师范学院教务处印制 目 录 1.湖州师范学院本科生毕业论文诚信承诺书 2.湖州师范学院本科毕业论文开题报告 3.文献综述 4.湖州师范学院本科毕业论文指导教师审阅表 5.湖州师范学院本科毕业论文评阅人评阅表 6.湖州师范学院本科毕业论文答辩记录表 7.湖州师范学院本科毕业论文 外文：Optimization of the VRPTW based on Ant Colony Algorithm 学生姓名 屠娟 年 级 2011级 学 号 2011012645 系别 电子商务 所学专业 物流管理 学生承诺 我承诺在毕业论文活动中遵守学校有关规定，恪守学术规范，在本人的毕业论文内容除特别注明和引用外，均为本人观点，不存在剽窃他人的学术观点、思想和果 指导教师承诺 我承诺在指导学生毕业论文活动中，遵守学校有关规定，认真指导，教育学生遵守学术规范，禁止、杜绝剽窃他人学术观点、思想和果 湖州师范学院毕业论文开题报告 学 生 姓 名 屠娟 班级 110126 学号 专 业 电子商务 指 导 教 师 张慧涛 开题 时间 2014.9.26 设计（论文）题目 基于蚁群算法的VRTW问题优化研究 选题意义、研究现状及存在问题 选题意义： 随着企业的发展，作为第三利润源的物流的重要性便越发突出。而在企业经营中，物流配送能力的高低已成为衡量企业竞争力的一大方面。设计一个高效的物流配送路径优化方案不仅可以提高配送效率，对进行配送活动的资源（如车辆等）做到物尽其用，可以最大化地降低配送成本，提高配送车辆利用率；此外，在客户规定的时间内高效地将货物送达，将会极大程度地提高客户的满意度，提升企业服务质量，从而提升企业的潜在效益；这些都将有利于企业提高运营效益，增强企业的核心竞争力。 路径优化理论与方法的系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。 研究现状： VRP优化问题的研究在理论上具有重要的意义，实际中具有广泛的应用，得到了国内外学者的大量而深入的研究。在近几十年里，国外对物流配送车辆路径优化问题作了大量深入的研究，而在国内对此方面的研究在20世纪90年代才逐渐兴起，与国外相比，相对落后。 虽然在车辆路径问题研究方面有些落后，但也有一些成果，如李大为等把TSP的最近距离启发式作为基础，并通过对评价函数的设置来处理带有时间窗约束的简单VR问题；蒋忠中等（2006）研究了考虑车辆行驶时间和顾客服务时间的不确定性的车辆路径优化问题，提出了将物流配送网络由配送中心和顾客两类节点构成的不完全无向图表示，建立了物流配送车辆路径优化的模糊规划模型。 存在问题： 总体来说，我国目前对车辆路径问题的理论研究虽然还相对薄弱，需作进一步研究，但也取得了许多有意义、有价值的成果。许多研究在理论观点及研究方法上为我们进一步探讨物流配送路径优化提供了帮助。但由于我国现有的信息技术手段不强，较好的优化技术无法实施，因此如何结合优化算法与计算机技术并应用与实际仍是重要课题。同时，路径优化的目标属性不够充分，与现实差距较大，目前针对路径优化的研究目标是不一样,单目标的往往是从某一个角度去考虑问题,而很少是全面的系统的考虑,即使有,也是多目标的,相应的增加了计算的复杂度,尤其是各目标之间的权重分配,极大的影响了寻优方案的结果。可以说目标属性不能贴近现实,与现实的差距比较大。因此迫切需要一种可以解决上述问题的寻优策略模型。 本文将综合国内外相关研究成果，运用蚁群算法对物流配送路径优化问题进行分析，结 合实例提出优化方案，以达到降低物流配送成本，增加企业效益的目的 樟子松?/?大连婚纱摄影?/ 研究目标和内容 研究目标： 本文从企业物流资源（车辆等）的利用最大化出发，研究了国内外对物流配送路径优化的相关优秀成果，分析了配送路径优化的现状及研究趋势，总结归纳各类算法的优劣势，以期在以往研究的基础上,建立更接近实际的物流配送网络路径优化模型,研究更加有效的优化算法，为物流配送网络路径优化问题的研究和实践提供理论依据和实际方法。 研究内容： 随着中国经济的愈加繁荣，物流配送业也得到了快速发展，对于车辆路径优化也就显得愈发重要，而物流配送车辆优化属于软件技术问题,主要涉及利用各种先进的信息技术和方法对车辆及其路线的组合进行合理的规划安排,这是本文主要研究的问题，将从以下方面进行分析研究： （1）VRP问题及蚁群算法相关理论知识。 （2）对VRTWP模型进行假定并确定模型。 （4）对基于集群算法的VRPTW问题求解。 （