基于改进遗传算法的供电局物资仓库选址研究

发布时间：2018-05-07 08:35

本文选题：供电局 + 物资仓库　；参考：《华北电力大学》2017年硕士论文

【摘要】：在经济越来越繁荣以及用电量呈不断上升趋势的背景下,我国城市电网建设也随之迅速的发展,对于整个城市电网的规划研究而言,电网设施仓库的数目确定以及位置选择是电网建设发展的重要前提。保证仓储的安全性,降低闲置物资的资源占用,对于达到物资的最佳管理,实现对用户需求的准时供应,保障工程生产以及用户生活的顺利实现非常重要。电网物资作为一种支撑电力运行的实物载体,对于工程的建设必不可少,在人们的平常生活里也不可缺少。电网物资的流动是物流的一部分,物资的流动贯穿在整个物流网络内。物流网络的规划属于物流体系优化设计的战略层问题,这其中,物资仓库的选址是相当重要的环节。电网公司进行现代化物资管理、对物资做到满足配送时效性的相当重要的步骤是构建合适的物资仓储配送体系。但是目前电网公司的仓库建设和布局存在很多不合理的地方,尚未完全达到科学的规划。本文基于多方面的现场调研,研究电网企业供电局物资仓库布局显现的主要问题,针对电网公司仓库选址问题,以昆明供电局为研究对象,对其进行选址研究最终达到优化现有仓库网络布局的目的。遗传算法是以自然界生物进化思想为基础衍生出的一种运用广泛的、有效的随机搜索与优化的算法。它最大的特征是对种群搜索策略以及在种群中每个个体之间会发生信息变换,搜索与梯度信息关联性不大。本文通过对基本遗传算法进行改进的基础上,进而利用该改进的遗传算法对供电局物资仓库的选址问题进行优化处理,并且基于实际模型求解。通过实际运用情况显示,和常规的数学规划方法比较而言,改进遗传算法运用更为容易,同时操作的运算速度也得以提升,尤其是对于某些规模大、情况复杂的问题进行处理时,效果更为凸显。所以,运用改进的遗传算法来处理本文需要研究的课题,搜寻有效率的最优解,解决供电局物资仓库选址。
[Abstract]:With the increasing prosperity of economy and the rising trend of electricity consumption, the construction of urban power grid in China is also developing rapidly. The determination of the number and location of power grid facilities is an important prerequisite for the development of power grid construction. It is very important to ensure the security of storage and reduce the resource occupation of idle materials in order to achieve the best management of materials, realize the punctual supply of customer demand, and ensure the smooth realization of engineering production and user life. As a kind of physical carrier to support the operation of electric power grid materials are indispensable for the construction of engineering and also indispensable in people's daily life. Power grid material flow is a part of logistics, material flow throughout the entire logistics network. The planning of logistics network belongs to the strategic layer of logistics system optimization design, among which, the location of material warehouse is a very important link. It is very important for grid company to carry out modern material management and to meet the timeliness of distribution by constructing a suitable material warehousing and distribution system. But at present, there are many unreasonable places in the warehouse construction and layout of power grid company, which has not yet reached the scientific plan. Based on a variety of field investigations, this paper studies the main problems of the distribution of material warehouse in power supply bureau of power grid, and takes Kunming power supply bureau as the research object, aiming at the location of warehouse of power grid company. Finally, the location of the warehouse network is optimized. Genetic algorithm (GA) is a widely used and effective random search and optimization algorithm derived from the idea of biological evolution in nature. The most important feature of the algorithm is the information transformation between each individual in the population and the strategy of searching for the population. The search has little correlation with the gradient information. On the basis of the improvement of the basic genetic algorithm, this paper uses the improved genetic algorithm to optimize the location problem of the material warehouse of the power supply bureau, and solves the problem based on the actual model. The actual application shows that the improved genetic algorithm is easier to use than the conventional mathematical programming method, and the speed of operation is also improved, especially for some large scale. When complex problems are dealt with, the results are even more prominent. Therefore, the improved genetic algorithm is used to deal with the problem that needs to be studied in this paper, to search for the most efficient optimal solution and to solve the material warehouse location of power supply bureau.
【学位授予单位】：华北电力大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18;F252;F426.61

【参考文献】