【作者】 黄鹏；

【导师】 姚锡凡；

【作者基本信息】 华南理工大学 ， 机械工程， 2022， 硕士

【摘要】 随着中国制造业转型升级进程的加速,传统制造企业制造模式和仓储模式发生剧烈变革,同时也暴露了传统制造企业自动仓储系统管理能力的短板。本文以S金属公司单元仓储立体仓库为研究对象,针对企业需求开发适合不同仓储作业场景的优化管理算法,提升企业应用自动仓储系统的水平和技术,降低企业仓储成本,提高企业生产效率。主要研究内容如下:1)回顾了立体仓库货位分配优化问题和立体仓库作业顺序优化问题的研究现状,调研了立体仓库货位分配优化问题和立体仓库作业顺序优化问题研究的主要解决方案,同时发现当前立体仓库优化研究对金属工业缺乏适配性。2)说明了S金属公司立体仓库结构布局及仓储行业相关作业流程与原则,明确企业仓库管理目标;然后,对组合优化问题基础知识和主要求解方法进行了简要回顾;最后,着重介绍了两种经典的元启发算法特点及主要流程,初步提出分阶段混合优化框架。3)针对S金属公司集中采购入库需求,定义了立体仓库入库货位分配优化问题,建立包含堆垛机作业负载均衡、货架稳定性及作业效率的货位分配优化模型,根据分阶段混合优化框架提出了GA-LAHC两阶段混合优化算法,并设计高效的货位贪婪交叉算子提升GA-LAHC算法优化性能。仿真实验表明能够较好求解金属制品入库货位分配优化问题,满足S公司入库需求。4)针对S金属公司降低日常运营成本需求,定义了立体仓库货位分配和作业顺序集成优化问题,建立最小化最大作业完成时间和最小化最大货架重心波动量的多目标优化模型,设计了融合贪婪分解重组交叉算子的两阶段多目标混合优化算法NSMA-VNS。仿真实验表明NSMA-VNS能够较好地对仓储环境变化和参数波动,并提供S金属公司相对可行的立体仓库日常作业管理方案。5)根据服务器/浏览器架构设计了立体仓库管理系统原型及其数据模型,并使用C#完成了原型系统用户界面设计。金属制品立体仓库货位分配和作业顺序优化研究能够一定程度提高S金属公司自动仓储设备管理能力,降低企业仓储成本;同时为其他传统制造企业提供了一种解决思路,具有一定的实际价值。更多还原

【Abstract】 China has speeded up the transformation and upgrading of manufacturing industry,which has greatly changed the production and storage mode of traditional manufacturing enterprises.Taking the unit-load automated storage/retrieval warehouse of S Company as an example,this paper designs different optimal management algorithms to meet the needs of different storage environments,so as to improve the technology and level of its use,thus reducing the cost of inventory and improve the production efficiency of enterprises.The main work of this paper includes:1)Reviewing the current research status of the optimization of warehouse storage location assignment and storage/retrieval sequencing,investigating the main solutions of the optimization of warehouse storage location assignment and warehouse operation sequencing,and finding that the current optimization of warehouse lacks adaptability to the metal industry.2)Expounding the current situation of the automated storage/retrieval warehouse of S Company and the related operating procedures and principles,and defining the management objectives of the automated storage/retrieval warehouse;then reviewing the basic knowledge and main solving methods of combinatorial optimization problems;and initially proposing a phased hybrid optimization framework based on the characteristics and main process of classical heuristic algorithms.3)Defining the optimization problem of storage space allocation in automated storage/retrieval warehouses aiming at the centralized procurement and storage requirements of S Company,and establishing a storage location assignment optimization model including crane work-load balance,shelf stability and operation efficiency;proposing a two-stage hybrid optimization algorithm GA-LAHC(Genetic Algorithm-Late Acceptance Hill-Climbing)for the hybrid optimization framework,and designing an efficient greedy crossover operator to improve the optimization performance of the GA-LAHC algorithm.The simulation experiment shows that it can better solve the optimization problem of warehousing storage space allocation in the metal industry,and meet the needs of S company’s warehousing.4)Defining the integrated optimization problem of automated storage/retrieval warehouse storage location assignment and storage/retrieval sequencing aiming at the requirement of S Company to reduce daily operating costs,establishing a multi-objective optimization model to minimize the maximum operation completion time and the maximum shelf gravity fluctuation,and designing a two-stage multi-objective hybrid optimization algorithm NSMA-VNS(Non-dominated Sorting Memetic Algorithm-Variable Neighborhood Search Algorithm)for greedy decomposition-recombining crossover operators.Simulation experiments show that NSMA-VNS can better deal with changes in storage environment and parameter fluctuations,and provide S metal company with a feasible management plan for daily operations of automated storage/retrieval warehouses.5)Designing a prototype of the automated storage/retrieval warehouse operation management system of Server/Browser architecture,and its data model at the same time,as well as the user interface of the prototype system in C#.The research on storage location assignment and storage/retrieval sequencing optimization of automated storage/retrieval warehouse can improve the management ability of S Company’s automatic storage equipment to a certain extent and reduce the storage cost of the enterprise;at the same time,it provides a solution for other traditional manufacturing enterprises,and has certain practical value.更多还原