CASIA OpenIR  > 毕业生  > 硕士学位论文
基于差分进化的布局优化方法及应用研究
Alternative TitleResearch on Facility Layouts Based on Differential Evolution Algorithm and its Application
陶晶
Subtype工学硕士
Thesis Advisor乔红
2014-05-21
Degree Grantor中国科学院大学
Place of Conferral中国科学院自动化研究所
Degree Discipline控制理论与控制工程
Keyword布局优化问题 数学模型 差分进化算法 布局优化仿真系统 靶场光路布局优化 Facility Layout Problem Mathematical Model Differential Evolution Algorithm Simulation Platform Target Area Light Path Layout Problem
Abstract布局优化问题是指给定一个布局空间和若干待布局物体,在满足必要的约束条件下,将待布局物体合理地摆放在空间中,以达到某种最优指标。布局优化设计是制造系统规划中的重要一环,其结果对生产系统运行过程中的物料搬运费用、搬运效率以及系统的实际产能、生产效率等均有重大影响。本文以布局优化问题为研究对象,采用基于数学模型的优化设计框架与三维可视化方法相结合的方法进行布局优化设计,分别从二维布局设计和三维布局设计两方面对布局优化问题进行研究。在二维布局设计方面,提出了基于差分进化的布局优化方法,并以激光驱动器靶场光路布局优化问题为对象验证了算法的有效性。在三维布局设计方面,搭建了具有自动化布局、布局方案仿真验证与在线调整等功能的数字化布局优化仿真验证系统。本文的主要研究内容如下: 1. 针对布局优化问题,建立了可用于优化设计的数学模型。结合布局优化问题的实际背景,对布局优化问题建立数学建模,并确定约束条件和评价准则,以用于后续的布局优化计算。 2. 提出了基于差分进化的布局优化方法。首先阐述了经典差分进化算法的基本原理、实现步骤以及相比其他优化方法的优越之处,然后针对经典差分进化算法存在的不足采用自适应参数调整策略以及增加终止条件策略,很好地解决了大种群情况下算法收敛速度慢、易早熟的问题。在此基础上提出了基于差分进化的布局优化方法,用于布局优化问题的求解,并以机器人工作单元布局问题为例说明了该方法具有较强的全局搜索能力以及良好的收敛能力。 3. 搭建了可用于自动化布局的数字化布局优化仿真验证系统。分别从系统架构、系统功能以及系统软件实现这几个方面对布局优化仿真验证系统进行了详细介绍,并采用相应的软件开发工具实现了该仿真系统。系统采用Microsoft Visual Studio 2008作为开发环境,基于MFC实现人机交互界面,使用C++语言实现数学建模,通过Matlab实现优化计算,采用OpenGL实现最优布局方案的三维可视化显示。系统具有布局建模、布局优化以及布局结果三维可视化显示的功能,能够实现自动化布局以及布局方案在线调整。 4. 针对激光驱动器靶场光路布局优化问题,采用基于差分进化的布局优化方法进行求解,得到了一个合理且可行的靶场光路排布方案,为实际布局提供参考,同时也验证了基于差分进化的布局优化方法的有效性。
Other AbstractFacility layout problem which deals with the placement of facilities in the plant area is one of the most critical problems in manufacturing systems design.The reasonable layout has a significant implication on the performance of a manufacturing system. It is beneficial to reduce materials handling cost, improve the shop environment and make full use of workshop production area.In this paper, we use two-dimensional layout approach the framework of algorithmic method based on mathematical model and three-dimensional visualization method to solve the facility layout problem respectively. For the two-dimensional layout approach, we propose a novel facility layout approach based on differential evolution algorithm, and the proposed method is used to solve the target area light path layout problem. On the other hand, a digital simulation platform with three-dimensional visualization for the facility layout optimization is developed.The researching work in this paper is mainly focused on the following areas: Firstly, a mathematical model for the facility layout problem is established. By combining with the practical background, we identify the layout objects, layout goals, and layout constraints. Then a mathematical model subjects to constraints along with the optimization objective is built for the facility layout problem. Secondly, a new facility layout algorithm based on differential evolution is proposed. The basic principles of the classical differential evolution algorithm, the implementation steps as well as the strengths compared to other optimization methods are elaborated. Then, for the shortcomings of classical differential evolution algorithm, an adaptive parameters differential evolution algorithm is proposed, which can avoid of the slow convergence speed and prematurity. The compare of the proposed method and genetic algorithm based on robot work cell layout problem is surveyed, and the experiment results show the proposed method based on differential evolution is convergent and more efficient than the scheme based on genetic algorithm. Thirdly, a simulation platform with three-dimensional visualization is developed. The simulation platform is based on MFC, using C++ to implement intelligent optimization algorithms to complete the auto-layout optimization, and using OpenGL to achieve three-dimensional visualization of optimal layout solution. We firstly input the parameter of facilities by interactive interface, and then intelligent optimizatio...
shelfnumXWLW2044
Other Identifier201128014628012
Language中文
Document Type学位论文
Identifierhttp://ir.ia.ac.cn/handle/173211/7715
Collection毕业生_硕士学位论文
Recommended Citation
GB/T 7714
陶晶. 基于差分进化的布局优化方法及应用研究[D]. 中国科学院自动化研究所. 中国科学院大学,2014.
Files in This Item:
File Name/Size DocType Version Access License
CASIA_20112801462801(1860KB) 暂不开放CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[陶晶]'s Articles
Baidu academic
Similar articles in Baidu academic
[陶晶]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[陶晶]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.