单向环型设备多目标动态布局优化设计研究

发布时间：2018-01-05 23:06

本文关键词：单向环型设备多目标动态布局优化设计研究　出处：《杭州电子科技大学》2011年硕士论文　论文类型：学位论文

【摘要】：现如今,随着信息网络和市场的全球化,制造业面临着巨大的挑战。市场环境变动迅速、产品的生命周期日益缩短,迫使生产企业只有迅速的调整设备布局才能紧跟市场的步伐。在这样的背景下,传统的静态设备布局方法已不能胜任布局设计工作,需引进动态的设备布局方法。动态设备布局指的是在设备布局的过程中不仅要考虑当前周期产品的生产还要考虑不远的将来产品的生产,使得最终采用的设备布局能够取得最大的经济效益。此外,设备布局问题所涉及的定量和定性影响因素众多,在评价设备布局优劣的过程中需要兼顾多个方面。设备布局的合理与否直接影响企业的经济效益,它是一个急需解决而又没有解决好的重大问题。本文首先对单元内设备布局问题的相关理论进行了系统的分析,包括设备布局的原则、布局的形式和物流设备、布局的方法、布局评价技术以及优化目标和约束条件,其中特别是对设备布局的建模和优化算法进行了深入的分析。经过分析比对以及参考已有的研究成果,本文采用二次分配建模方法和模拟退火法进行优化计算。对于设备布局问题,本文以单向环型设备布局为研究对象,在综合分析影响单向环型设备布局的各种因素的基础上,提出一种多目标动态布局优化设计方法。将物料搬运费用、重新布局费用和设备间邻接关系作为三个子目标,建立单向环型设备动态布局的多目标优化模型。多目标优化问题的解决方法则是利用最短距离理想点法,将多目标的优化问题转化为单目标进行优化。在结合本文优化模型的基础上,详细分析了模拟退火法的优化流程并对优化过程中所需注意的新解产生机制、新解接受准则和模拟退火法的参数设置进行了重点分析。最后利用VC语言的MFC开发了单向环型设备多目标动态布局辅助优化设计软件,并在此软件的基础上对工程实例进行计算。通过实例计算,优化结果表明本文所提出的动态设备布局方法比传统的静态布局方法要优,能起到明显降低生产成本的作用。此外,还采用置信区间法对本文的优化模型和求解方法的有效性进行确认。
[Abstract]:Nowadays, with the globalization of information network and market, the manufacturing industry is facing great challenges. The market environment changes rapidly and the product life cycle is shortened day by day. In order to keep pace with the market, the traditional static equipment layout method can not do the layout design work. It is necessary to introduce dynamic equipment layout method. Dynamic equipment layout refers to not only the production of products in the current cycle but also the production of products in the near future in the process of equipment layout. The final equipment layout can achieve the maximum economic benefits. In addition, there are many quantitative and qualitative factors affecting the equipment layout. In the process of evaluating the layout of equipment, it is necessary to give consideration to many aspects. Whether the equipment layout is reasonable or not directly affects the economic benefit of the enterprise. It is an important problem that needs to be solved but has not been solved well. Firstly, this paper makes a systematic analysis of the related theories of the equipment layout problem in the unit, including the principle of the equipment layout, the form of the layout and the logistics equipment. The layout method, layout evaluation technology, optimization objectives and constraints, especially the modeling and optimization algorithm of equipment layout are deeply analyzed. After analysis and comparison, and referring to the existing research results. In this paper, quadratic assignment modeling method and simulated annealing method are used to optimize calculation. For the problem of equipment layout, this paper takes the one-way loop type equipment layout as the research object, on the basis of synthetically analyzing the various factors that affect the one-way ring type equipment layout. In this paper, a multi-objective dynamic layout optimization method is proposed. The three sub-objectives are material handling cost, re-layout cost and equipment adjacency. The multi-objective optimization model for the dynamic layout of unidirectional loop equipment is established. The solution to the multi-objective optimization problem is to use the shortest distance ideal point method. The multi-objective optimization problem is transformed into single-objective optimization. Based on the optimization model in this paper, the optimization process of simulated annealing method is analyzed in detail, and the mechanism of generating new solutions in the optimization process is analyzed in detail. The parameter setting of the new solution acceptance criterion and simulated annealing method is analyzed emphatically. Finally, the software of multi-objective dynamic layout aided optimization design of unidirectional loop equipment is developed by using VC language MFC. Based on the software, the engineering example is calculated. The optimization results show that the dynamic equipment layout method proposed in this paper is superior to the traditional static layout method and can obviously reduce the production cost. The confidence interval method is also used to confirm the validity of the optimization model and the solving method.
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH181

【参考文献】