Study Of Robust Facility Layout Problem Based On Mpga

Robust facility layout is a typical flexible facility layout way in the system. For an efficient operation of the facility layout, it is important to have a proper model layout which with the complexity and randomicity. So in this paper, the system of facility layout is built, the model of multi-stages robust facility layout problem under uncertain demand is built and a multi-populations parallel genetic algorithm is given to realize it. The dissertation is divided into seven parts to analyze and research the topics. The detail contents are summarized as follows:1. The background and purpose of this paper is introduced, a brief review of this problem is discussed. The main contents, general structure scheme of this paper are given.2. Summarize the basic theory of the facility layout problem based on the study at home and abroad, including type, optimization objectives, constraints, model and algorithms.3. The new model of multi-stages robust facility layout problem under uncertain demand is given. As minimizing the total material handling cost is the objective.4. A multi-populations parallel genetic algorithm—MPGA is given to realize the model of multi-stages robust facility layout problem under uncertain demand.5. In order to obtain a most robust layout scenario, it uses the colligating fuzzy evaluating method to analyze and evaluate all the robust facility layouts scenarios.6. Take an example for facility layout, so as to verify the model and algorithm of this paper are given in the previous parts. By comparing the static model of the facility layout, robust facility layout has to draw a better optimization effect. And at the same time, multi-populations parallel genetic algorithm for solving efficiency, better accuracy than genetic algorithm.7. At last, the main results and conclusions of the thesis are summarized and the future work is prospected.