基于微遗传算法的仓储布局优化方法研究

发布时间：2018-01-01 06:36

本文关键词：基于微遗传算法的仓储布局优化方法研究　出处：《辽宁工业大学》2015年硕士论文　论文类型：学位论文

【摘要】：仓储布局优化主要包括仓库功能区布局优化和货位优化两方面，它可以解决传统仓储布局所带来的存储空间浪费和仓库工作效率较低等问题。功能区布局优化即将各个功能区最合理的配置，实现利益最大化；货位优化是根据每一类物品的特性，选择一种恰当的存储方式，为物品分配相应的存储空间。论文的主要工作就是通过分析与对比仓储布局优化的各种方法，引入微遗传算法，并且以JH公司综合性仓库的功能区布局和货位分配为案例，将微遗传算法应用其中，以解决功能区布局不合理、货位分配不科学的问题，从而验证该算法的可行性与实用性。首先，介绍仓储布局的相关基本理论。重点介绍仓储布局优化的常用方法，通过比较来确定微遗传算法作为本文的主要方法。主要包含功能区布局和货位优化两方面内容，介绍系统布置设计SLP法、货位优化原则、模型及思路等相关理论。其次，对JH公司仓储布局优化进行分析。分析JH公司仓储布局的现状和面临的问题，提出本文要研究的功能区布局和货位优化问题。通过对比不同的货位优化模型，选择出合适的货位优化模型。在功能区布局方面，先对仓库现有功能区分布情况进行物流关联性分析，运用SLP法对其仓库的现有功能区进行规划，然后利用微遗传算法对其进行规划，对两种方法的布局方案进行对比，选出最佳的方案，微遗传算法较好的解决了功能区布局问题；在货位优化方面，先选取JH公司综合性仓库的某一货物区域作为货位优化的对象，并且选择货位优化模型进行详细分析，然后应用MGA-BLX和遗传算法，对比所得方案，较好方案所对应的方法为较好方法。最后，，利用MATLAB软件实现微遗传算法对功能区布局优化模型和货位优化模型的求解。论文利用MATLAB语言编程，并进行模拟仿真实验。通过分析布局前后的数据，验证微遗传算法的实用性和可行性。本论文为该公司仓储中心的仓储布局优化方法问题提供一种新的思路，并总结出一种运算简便、速度快、实际可操作性强的货位优化求解方法。
[Abstract]:The optimization of warehouse layout mainly includes two aspects: the layout optimization of warehouse function area and the optimization of cargo location. It can solve the problems of storage space waste and low working efficiency caused by the traditional storage layout. Cargo location optimization is to select a proper storage method according to the characteristics of each kind of goods, and allocate the corresponding storage space for the goods. The main work of this paper is to introduce micro-genetic algorithm through analyzing and comparing various methods of warehouse layout optimization, and taking the functional area layout and location allocation of JH company's comprehensive warehouse as an example. The microgenetic algorithm is applied to solve the problems of unreasonable layout of function area and unscientific distribution of cargo location, so as to verify the feasibility and practicability of the algorithm. First of all, introduce the basic theory of storage layout. Focus on the common methods of warehouse layout optimization. Through comparison to determine the micro-genetic algorithm as the main method of this paper, mainly including the functional area layout and cargo location optimization two aspects, introduces the system layout design SLP method, cargo location optimization principles. Related theories such as model and train of thought. Secondly, the optimization of storage layout of JH company is analyzed, and the present situation and problems of storage layout of JH company are analyzed. This paper puts forward the function area layout and cargo location optimization problem to be studied in this paper. By comparing different cargo location optimization models, the appropriate cargo location optimization model is selected. In the layout of functional areas, first of all, the distribution of existing functional areas of warehouse logistics correlation analysis, the use of SLP method to the existing functional areas of the warehouse planning, and then the use of micro-genetic algorithm to plan for it. Comparing the layout schemes of the two methods, selecting the best scheme, the micro-genetic algorithm can solve the problem of functional area layout. In the aspect of cargo location optimization, a cargo area of JH company comprehensive warehouse is selected as the object of cargo location optimization, and the optimization model of cargo location is selected for detailed analysis. Then, by using MGA-BLX and genetic algorithm, the better scheme is compared. Finally, the microgenetic algorithm is used to solve the function area layout optimization model and the cargo location optimization model by using MATLAB software. This paper uses MATLAB language to program. Through the analysis of the data before and after the layout to verify the practicability and feasibility of the micro-genetic algorithm. This paper provides a new idea for the optimization of storage layout of the warehouse center of the company. A simple, fast and practical optimization method of cargo location is summarized.
【学位授予单位】：辽宁工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18

【参考文献】