毕业论文开题报告题目:带时间窗约束的VRP 的节约算法毕 业 设 计(论文)开题 报 告1.文献综述: 结合毕业设计 (论文)课题情况, 根据所查阅的文献资料,每人撰写 2500 字以上的文献综述,文后应列出所查阅的文献资料。在人类征服自然、改造自然的进程中, 一直伴随着各式各样的物流活动, 可以这样说, 人类的文明史就是一部物流发展和变革的历史, 经济的发展和科学技术的进步促进了物流活动的广度和深度, 而物流活动的扩大和深化又进一步推动了经济和社会的发展。亚当 . 斯密在《国富论》中指出 , 市场经济的发展由社会分工所支持, 社会分工的广度依存于市场的扩大 , 进而市场的扩大又是以运输为中心的物流活动所支持。尽管物流活动自古有之 , 但直到 1915年, “物流”这一名词才第一次出现在阿齐. 肖的《市场流通中的若干问题》一书中, 经过数十年的理论研究和实际运作, 人们认识到合理、高效的物流能够从以下几方面创造社会财富: (1)促进国民经济合理布局 , 有利于社会资源的优化配置; (2)有效地使用流通设施和设备, 节约社会资源 ; (3)减少流通环节 , 缩短生产周期 , 加速资金周转 ; (4)促进社会分工 , 加速生产的集中化、规模化。人们对物流合理化进行了坚持不懈的探索, 其中对车辆路径问题( Vehicle Routing Problems,简称 VRP)的理论和应用研究非常具有代表性, Canen 和Seott 将VRP称为“最近十年运筹学领域最成功的研究之一”。具有学术背景的运筹学学者不仅设计和改进了形式多样的模型和算法, 而且对推动路径系统在实际中的应用也起到重要作用; 另一方面, 由于符合生产需要的计算机软件的成功研制, 工商业者对车辆路径问题的重视也日益加强。随着现代科学技术的迅猛发展以及全球经济一体化趋势的加强,各国都面临着前所未有的机遇和挑战。现代物流作为一种先进的组织方式和管理技术,被广泛认为是企业在降低物资消耗,提高劳动生产率以外的重要的利润源泉,在国民经济和社会发展中发挥着重要作用。由于JIT理论和实践的成熟,现代产业对物流配送提出了更高的要求——将合适的零件以合适的数量在合适的时间送到生产线。这是为适应消费需要变得多样化、个性化而建立的一种生产体系及为此生产体系服务的物流体系。消费者需求趋于多样化,对送货时间的要求日趋严格,除了因缺货造成的机会成本的损失外,由于配送不及时也会造成货物价值的大大降低。在配送运输上,时间窗口...