基于遗传算法的多目标设施布局改善方法研究-工业工程专业论文.docxVIP

II II ABSTRACT The facility layout problem has a great impact on the entire logistics system, information flow, production capacity, production costs and production safety. Researches of facility layout problem have great significance. Based on the genetic algorithm, in this thesis a method of facility layouts improvement including the specific methods of mathematical modeling and resolving is proposed. What’s more, an example for the the double-line facility layout workshop is described and resolved in this paper. The main work of this thesis is as follows: A comprehensive summary of facility layout problems is given in this thesis and according to the difference of the product category, the product quantity, the size of the workshop and the logistics mode, the characteristics of the facility layouts problem are introduced respectively. This thesis also discusses the corridor of the workshop, the P/D points and other details factors that have impact on the facility layout. In the mathematical modeling, the facility layout problems are divided into single-line layout problems, multi-line layout problems and double-line layout problems and according to the characteristics of different types, different mathematical models are established. The double-line layout mathematical modeling is invested with more efforts in than the other two for most details of the facility layout problems are discussed in this model. The reason of this is that this type of layout is close to the realistic workshop and the model is simple so that the calculating process can be simplified. When determining the objective function, except the original goal of logistics costs, the time costs based on the elaboration of the production time in lean production are considered. In the meantime, the costs of equipment movement are also considered. Finally, the three evaluation coefficients of the three sub-objectives are determined based on the real economic value of the three sub-objectives. The self-