定位车辆路线问题论文-胡大伟

定位车辆路线问题论文-胡大伟

导读:本文包含了定位车辆路线问题论文开题报告文献综述及选题提纲参考文献,主要关键词:定位车辆路线问题,物流系统优化,禁忌搜索算法,模拟退火算法

定位车辆路线问题论文文献综述

胡大伟[1](2008)在《设施定位和车辆路线问题模型及其启发式算法研究》一文中研究指出随着物质需求的多样性和不规则性以及贸易呈全球化趋势的发展,作为“第叁利润源泉”的物流,其作用和地位显得比任何时候都更为重要,对经济活动的影响也日益明显。目前,许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。我国在进入21世纪之后,也逐渐加快了现代物流的发展,以提高生产企业在国际上的竞争能力。为此企业管理者都希望能协调物流系统中的各个环节,以最低的价格、最好的服务来满足顾客的需要,所以物流决策显得极为重要。在传统的物流决策模型中,定位—配给问题(location allocation problems, LAP)和车辆运输路线问题(vehicle routing problem,VRP)是最值得关注的两个方面。但是在LAP模型中仅考虑设施(工厂、库存点、分销中心等)的定位与货物配给之间的相互关系,却忽视了对车辆巡回行程路线的考虑,这就有可能导致分销成本的增长;而在VRP模型中,虽然考虑了车辆在各个客户点间巡回访问的特性,使提高运输效率成为可能,但却没有分析设施的选址问题,这将会使得整个物流系统成本仍有一定的下降空间。因此,本文运用系统分析的思想和方法,研究了物流系统中的设施定位配给和车辆路线组合优化问题——定位车辆路线问题(location routing problem,LRP)。由于LRP及其扩展模型属于NP-hard问题,在具有一定规模节点数情况下目前仍难以求得最优解。因此对LRP模型进行系统化优化求解研究具有重要的理论价值,其理论意义则在于针对NP-hard模型大规模数值计算的解法突破和创新,同时也是发展基于电子商务的城市物流配送理论的重要理论基础,这将为日后面对巨大交易量的电子商务环境下开发自动物流配送调度系统软件具有非常重要的现实意义。本文在分析了物流系统中选址、运输以及库存的互相制约关系基础上,从提高物流系统整体效率为出发点,站在理论研究层面,针对物流集成化数学模型及其启发式解法进行了系统研究,即从系统化的角度分析和研究了复杂物流环境下的LRP优化问题,论文从问题的界定、模型的建立、模型的检验、启发式算法求解途径、组合优化求解思路、算法实现及数据分析等多个方面对LRP问题进行了深入、具体的研究分析,得到了如下研究成果:(1)论文系统性地研究了LRP数学模型,对定位-配给问题、车辆路线问题、定位-车辆路线问题、带库存的定位-车辆路线问题典型数学模型及其构成进行了科学描述,通过小规模测试数据采用LINGO软件对LRP数学模型给予了标定,为今后人们在此方面的进一步研究奠定了模型基础;(2)针对LRP数学模型属性特点,分别采用禁忌搜索算法(Tabu search algorithm,TS)、模拟退火算法(Simulated annealing algorithm,SA)对LRP数学模型进行了优化求解,编制了相应算法程序软件,并采用具有一定规模的仿真测试数据测算了所提出算法求解LRP模型的有效性,同时经过大量数值模拟计算找出了其算法求解LRP模型的优良参数搭配。通过与有关文献对比,证明本文提出的求解思路对于LRP模型求解更具有优良特性;(3)提出了遗传-模拟退火组合算法和遗传-禁忌搜索组合算法求解LRP模型的思路,并进行了相应的算法研究,通过编制计算软件和具有一定规模的数据测试,实现了组合启发式算法求解LRP模型的设想,这对于发展和完善组合优化理论亦具有重要的科学理论价值。(4)分析了在库存管理策略下,库存控制策略对设施选址和路线优化问题的影响,在此基础上建立了更为复杂的定位-路线-库存组合优化模型(Combined Location Routing and Inventory Problems,CLRIP),并设计了求解该模型的一种两阶段启发式算法,通过小规模测试数据测算证明带库存的定位路线组合优化模型比定位-路线问题和库存控制模型独立优化的情形更能有效降低物流系统成本,并为进一步深入研究该问题的解法提供了基本思路。(5)提供了LRP模型从8个节点至200个节点不同规模情形下的系列测试数据源,为今后开展LRP研究者提供了算法科学对比途径,同时为建立LRP模型测试数据库做出了开创性基础工作。(本文来源于《长安大学》期刊2008-03-25)

胡勇[2](2006)在《基于SFC法和模拟退火算法求解定位—车辆路线问题研究》一文中研究指出本文运用系统分析的思想和方法,研究了物流系统中的设施定位-配给问题和车辆路线问题的组合优化问题——定位-车辆路线问题。首先对定位-配给问题和车辆路线问题进行了描述和界定,并提出它们的数学模型。然后通过对定位-配给问题、车辆路线问题和定位-车辆路线问题的比较,建立了贴近实际情况的多源定位-车辆路线问题的数学模型。由于定位-车辆路线问题是组合优化问题中一个典型的NP难题,大规模时难以精确求解。本文通过对不同算法分析比较,依据模拟退火算法具有全局搜索能力强,收敛速度快的特点,提出了基于空间填充曲线法和模拟退火算法求解定位-车辆路线问题的启发式算法。在对模拟退火算法中的温度参数控制、温度下降方法、内循环终止准则、算法终止准则等进行深入的分析和研究的基础上,重点阐述了一种基于模拟退火算法求解多源定位-车辆路线问题的两阶段启发式算法。在第一阶段,采用空间填充曲线法构造初始解,采用“设施”交换和“客户堆”调整的方法改进初始解。其中“设施”交换采用交换法,“客户堆”调整采用插入法和交换法。在第二阶段,采用路线间调整和路线内优化的方法进行寻优。路线间调整采用了插入法和交换法,路线内优化采用了2-opt法。在此基础上,详细分析和编制了求解的程序框图,并实现了计算机求解。最后通过大量的仿真测试表明,采用模拟退火算法求解定位-车辆路线问题效果显着,计算速度较快,与有关算法对比显示了较强的实用性和可操作性。同时对解决大规模定位-车辆路线问题提供了一种有效启发式算法。(本文来源于《长安大学》期刊2006-05-01)

定位车辆路线问题论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文运用系统分析的思想和方法,研究了物流系统中的设施定位-配给问题和车辆路线问题的组合优化问题——定位-车辆路线问题。首先对定位-配给问题和车辆路线问题进行了描述和界定,并提出它们的数学模型。然后通过对定位-配给问题、车辆路线问题和定位-车辆路线问题的比较,建立了贴近实际情况的多源定位-车辆路线问题的数学模型。由于定位-车辆路线问题是组合优化问题中一个典型的NP难题,大规模时难以精确求解。本文通过对不同算法分析比较,依据模拟退火算法具有全局搜索能力强,收敛速度快的特点,提出了基于空间填充曲线法和模拟退火算法求解定位-车辆路线问题的启发式算法。在对模拟退火算法中的温度参数控制、温度下降方法、内循环终止准则、算法终止准则等进行深入的分析和研究的基础上,重点阐述了一种基于模拟退火算法求解多源定位-车辆路线问题的两阶段启发式算法。在第一阶段,采用空间填充曲线法构造初始解,采用“设施”交换和“客户堆”调整的方法改进初始解。其中“设施”交换采用交换法,“客户堆”调整采用插入法和交换法。在第二阶段,采用路线间调整和路线内优化的方法进行寻优。路线间调整采用了插入法和交换法,路线内优化采用了2-opt法。在此基础上,详细分析和编制了求解的程序框图,并实现了计算机求解。最后通过大量的仿真测试表明,采用模拟退火算法求解定位-车辆路线问题效果显着,计算速度较快,与有关算法对比显示了较强的实用性和可操作性。同时对解决大规模定位-车辆路线问题提供了一种有效启发式算法。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

定位车辆路线问题论文参考文献

[1].胡大伟.设施定位和车辆路线问题模型及其启发式算法研究[D].长安大学.2008

[2].胡勇.基于SFC法和模拟退火算法求解定位—车辆路线问题研究[D].长安大学.2006

标签:;  ;  ;  ;  

定位车辆路线问题论文-胡大伟
下载Doc文档

猜你喜欢