%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