Mulstage And Robust Extended Double Row Layout Prblem Using MOEA/D

As the increasingly fierce society competition,more and more enterprises start to use advanced production equipment,changing from theextensive mode of production to intensive mode of production. As one important part of enterprise planning, the facility layout problem also catches the attention of manufacturing industry. In this paper, we take the facility layout problem as our research object, analysising the characteristics and research status nowadays of facility layout problem. We research robust double row layout problem(DRLP), aiming at optimize the equipment area and the total flow costs of multiple stages of production.At present, there are so many researches about single row layout problem and multi-line layout problem, very little about DRLP, while there are great practical significance about DRLP. Considering these, this paper take DRLP into our work. In addition, most of these papers are about single production stage. However, as the actual need of production line, logistics volume often changes according to different stages of production. When the facility layout changes, enterprises actually care more the total costs in the multiple production stages. Static facility layout often cannot meet the market demands, and the dynamic facility layout often costs more when resets the layout. So, this paper take multiple production stages and robust equipment layout into consideration. For the robust double row layout problem, we propose a multi-objective evolutionary algorithm and we do the follow jobs:1) Using the Pareto optimal solution method, optimizing the total flow costs of multi-stages and facility area of robust double row layout problem.2) Adding crowding-distance calculation to MOEA/D to optimize the continuous problem of RDLP.4) Using Tchebycheff method to decompose the two optimization goals into a series of sub-problems.4) The robust double row layout problem contains discrete and continuous solutions. This paper research the difference of simultaneous optimization and single step to optimize by MOEA/D.5) Compare with CPLEX for small scale problems for effectiveness and through the experimental analysis to verify the stability of the algorithm.In this paper, we can conclude that MOEA/D algorithm has validity, accuracy and stability in solving the robust double row facility layout problem.