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.
|