基于选址与路径优化的应急物流系统研究

发布时间：2017-12-28 00:25

本文关键词：基于选址与路径优化的应急物流系统研究　出处：《兰州交通大学》2014年硕士论文　论文类型：学位论文

【摘要】：近年来发生各种突发事件的频率不断增加，已经对我们人民的生命安全造成了巨大的隐患，对我国的经济发展造成了一定的影响，所以有必要对应急物流系统的研究提出更高的要求。鉴于此，本文主要研究了应急物流系统的选址与路径优化问题。选址与路径优化问题(location-routing problems， LRP)结合了物流配送中心选址问题与应急车俩救援路径安排问题，是一个集合体，，并且随着集成物流管理系统的发展，LRP问题已经渐渐了当前的热门研究之一。因此对LRP问题的研究，具有重要的现实意义，它不仅可以确定应急物流配送中心的最优数量、位置以及容量，还可以安排最优的运输线路，使运输时间最短，运输成本最低。在应急物流系统中有两项关键技术：应急物流中心的选址问题和应急车辆的路径选址问题，此两大关键技术目前大部分是分别解决的。因此，本文对应急物流系统的研究主要从以下三方面开展：首先由应急物流中心选址的原则及其影响因素建立其衡量标准；其次引入模糊TOPSIS法，由其思路建立应急物流中心选址模型，最后通过一个例子来说明该方法可以解决应急物流配送中心的选址问题。因为在自然灾害等重大公共安全事件发生时，会增加应急路径的安全隐患，即可能导致一些道路损毁，从而使救援车辆到达需求点的时间有一定的浮动，因此本文中将应急救援对时间的要求考虑为一个时间窗约束，建立了一个带时间窗的模型。最后本文综合考虑应急物流中心选址和应急路径优化，并设计了一个基于LRP问题的遗传算法来求解LRP问题，并用MATLAB求解此算法，最后利用具体的例子来证明本研究的可操作性。
[Abstract]:In recent years, the frequency of various emergencies has been increasing. It has caused great potential problems to our people's life and safety, and has had a certain impact on the economic development of China. Therefore, it is necessary to put forward higher requirements for the research of emergency logistics system. In view of this, this paper mainly studies the problem of location and path optimization of emergency logistics system. Location routing problems (Location-Routing, problems, LRP) combined with the logistics distribution center location problem and two rescue emergency vehicle routing problem, is a collection, and with the development of integrated logistics management system, the LRP problem has been one of the hottest topics of the current gradually. Therefore, the research of LRP has important practical significance. It not only determines the optimal quantity, location and capacity of emergency logistics distribution center, but also arranges the best transportation routes, making transportation time shortest and transportation cost lowest. In the emergency logistics system, there are two key technologies: the location of emergency logistics centers and the location of emergency vehicles. Most of the two key technologies are solved separately. Therefore, the research on emergency logistics system, mainly from the following three aspects: to carry out the measure principle and influence factors of the first location by the emergency logistics center is established; secondly introduce the fuzzy TOPSIS method, by the way of establishing emergency logistics center location model, finally through an example to illustrate the method can solve the location problem of emergency logistics distribution center. Because of the occurrence of natural disasters in major public security incidents, security risks will increase the emergency path, could lead to some road damage, so that the rescue vehicle demand time to reach a certain degree of float, so this paper will rescue the requirements on time is considered as a time window constraint, a time zone window model. Finally, we consider the emergency logistics center location and emergency path optimization, and design a genetic algorithm based on LRP to solve the LRP problem, and use MATLAB to solve this algorithm. Finally, we use specific examples to prove the feasibility of this research.
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U492;F252

【参考文献】