The Application of Genetic Algorithm in the Bi-criteria Layout Problem with Aisles
混合遗传算法在带走道的双目标布局问题中的应用

According to the idea of Systematic Layout Planning,this paper proposes a bi-criteria mathematic model concerning the material handling costs and nonmaterial relation requirements for a layout problem with fixed lengthways and transverse passageways between sections.Since this problem is NP-hard,we develop a new multi-objective genetic algorithm approach hybridized with local search to obtain the set of its Pareto solutions.In this paper,we adapt a random weight approach to combine the normalized value of two objectives.The numerical experiments show the great effectiveness of the proposed method in dealing with layout problems in moderate scales.