%0 Journal Article
%T The Application of Genetic Algorithm in the Bi-criteria Layout Problem with Aisles
混合遗传算法在带走道的双目标布局问题中的应用
%A YE Mu-jing
%A ZHOU Gen-gui
%A
叶慕静
%A 周根贵
%J 系统工程理论与实践
%D 2005
%I
%X 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.
%K layout problem
%K bi-criteria objectives
%K genetic algorithm
%K local search
布局问题
%K 双目标
%K 遗传算法
%K 局部搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=5182B568AB179137&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=F3090AE9B60B7ED1&sid=74011071555EB4E5&eid=D767283A3B658885&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=2&reference_num=12