基于聚类算法的多周期虚拟单元布局研究

发布时间：2018-01-04 13:17

本文关键词：基于聚类算法的多周期虚拟单元布局研究　出处：《浙江工业大学》2012年硕士论文　论文类型：学位论文

【摘要】：目前,制造业正面临着生产多品种小批量产品的市场需求,企业必须提出一种新的生产制造系统来适应这个多变的市场环境。在此背景下,可重构制造系统随之提出,为了更好地实现可重构制造系统,使制造系统既保持高的生产率,又有高的柔性和设备利用率,随之提出了虚拟单元布局。当今,虚拟单元布局受到了越来越多学者的关注和越来越多企业的欢迎。本文就单元布局进行了研究,其主要内容包括：首先,基于聚类算法,建立了一个单周期单元布局数学模型,由于考虑到单元布局重构的成本,随即又建立了一个多周期的虚拟单元布局数学模型。本文以各设备间的关联度值总和综合最大和负荷均衡为目标建立一个多周期的虚拟单元布局数学模型,引入数值算例,验证模型的有效性。其次,通过对遗传算法的概念及其流程的了解,引入一个数值算例,应用遗传算法,对这个基于聚类算法的多周期虚拟单元布局数学模型进行求解,得出了一个最优解下的虚拟单元布局。在遗传算法的操作过程中,将“轮盘赌”和“精英保留”策略进行了结合,并在遗传算法的编码,交叉和变异阶段,都采用了两种方法来进行,可以使目标函数更快更好地收敛于最优解。最后,结合工程实例,根据金工车间的历史数据,通过市场调查和历史数据建立多个周期下零件的需求表,结合基于聚类算法的多周期虚拟单元布局数学模型,运用遗传算法进行求解,得到最优解下的单元布局方案。在这个单元布局方案的基础上,对改善前后的物流量进行了比较和分析。
[Abstract]:At present , the manufacturing industry is facing the market demand for the production of many kinds of small batch products . The enterprise must present a new production and manufacturing system to adapt to the changeable market environment . In this background , the reconfigurable manufacturing system is put forward . In order to better realize the reconfigurable manufacturing system , the virtual unit layout is proposed . Today , the layout of the virtual unit is attracted by more and more scholars ' attention and more and more enterprises . In this paper , the unit layout is studied , and the main contents include : Firstly , based on clustering algorithm , a mathematical model of single - period unit layout is established , and a multi - period virtual unit layout mathematical model is established in consideration of the cost of unit layout reconstruction . In this paper , a multi - period virtual unit layout mathematical model is established based on the sum of the correlation degree values of each device and the load balance , and a numerical example is introduced to validate the validity of the model . Secondly , through the understanding of the concept and process of genetic algorithm , a numerical example is introduced to solve the mathematical model of multi - period virtual unit layout based on clustering algorithm . Finally , according to the historical data of the work shop , according to the historical data of the work shop , a multi - cycle virtual unit layout mathematical model based on clustering algorithm is established by combining the market survey and the historical data , and the unit layout scheme under the optimal solution is obtained by using the genetic algorithm .

【学位授予单位】：浙江工业大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TH165;TP18

【参考文献】