节点文献
车间多阶段动态设备布局模型及实证研究
Model and Empirical Research on Multi-stage Dynamic Facility Layout of Workshop
【作者】 张瑜；
【导师】 鲁聪达；
【作者基本信息】 浙江工业大学 ， 机械制造及其自动化， 2010， 硕士
【摘要】 全球竞争日益激烈,我国经济增长方式从粗放型向集约型转变,产品生命周期愈来愈短,市场需求变化越来越快。这也就要求企业车间的设备布局能根据生产计划的变化而变化,从而增加制造系统的柔性,降低生产成本,提高效益,所以对车间的多阶段动态设备布局问题进行研究显得异常重要。本文通过分析动态环境下的车间设备布局问题,建立以成本为总目标函数的数学模型,并运用不同的算法求解该模型,得到适用于不同情况的求解方法。本文的主要工作如下:1.阐述课题研究的背景和意义,分析国内外研究现状,概述动态设备布局的理论基础。2.分析动态环境下的车间设备布局问题,研究其成本构成,特别是在重布局过程中所应考虑的成本因素,建立以成本为总目标函数的数学模型,总成本包括:物料搬运成本、区域利用成本和重布局成本。其中,重布局成本包括设备的拆装成本和关闭成本。3.介绍遗传算法、模拟退火算法、Dijkstra算法和双向扫视算法,将它们以不同形式综合运用以求解该模型,得到三种不同的求解方法:基于工艺路线问题的求解、基于最短路问题的求解和基于SA算法的求解,它们有各自的适用于情况。4.在实际案例中分别应用基于最短路问题的求解方法和基于SA算法的求解方法,并将实验结果进行比较,验证其优缺点及适用条件。5.总结本文的主要成果,并展望后续的研究工作和未来的研究方向。
【Abstract】 With the increasing global competition, our country’s economic growth mode changes from extensive to intensive, product life-cycle becomes shorter and shorter, and market demand change becomes faster and faster. It demands that the facility layout of workshop can be changed for the production planning, which can increase the flexibility of manufacturing system, decrease production cost and improve efficiency. Therefore, it’s very important to research the multi-stage dynamic facility layout problem.This thesis establishes the mathematical model of cost objective function through analyzing the facility layout problem of workshop in dynamic environment and gets different solution methods for different situations. Main contents of the thesis are as following:Firstly, explain the background and significance of the research, review the development and current research status both domestic and abroad, and summarize the theoretical basis of FLP.Secondly, research the cost structure of DFLP, especially the factors of relocation process, then establish the mathematical model of cost objective function, including material handling cost, area-utilization cost and relocation cost, where relocation cost includes dismounting and assembling cost and shut-down cost.Thirdly, introduce GA, SA, Dijkstra, and Double Sweep Algorithm, then use them comprehensively to solve the established model and get three different methods used in different situations, respectively based processing route, based shortest path and based SA.Fourthly, take the based shortest path method and based SA method into practice and analyze the case, then prove the advantages, disadvantages and suitable conditions by comparing the experiment results.Finally, conclude the main results and suggest the directions of future research.