混合遗传算法在带走道的双目标布局问题中的应用

作     者：叶慕静 周根贵 YE Mu-jing;ZHOU Gen-gui

作者机构：浙江工业大学经贸学院浙江杭州310014 

基　　金：浙江省自然科学基金(No.Y104171) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2005年第25卷第10期

页      码：101-107页

摘      要：根据系统布置设计思想,以物流成本和非物流关系密切度作为双目标,提出带有固定的纵、横走道的矩形平面布局模型.由于该布局问题属于NP-完全问题,构造一个带局部搜索的多目标遗传算法求解该问题的Pareto非劣解集.文中将两个不同量纲的目标函数量纲标准化,并以随机权重式评价目标函数.数值分析表明混合遗传算法对于中等规模该布局问题是十分有效的.

主 题 词：布局问题 双目标 遗传算法 局部搜索 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081101[081101] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3321/j.issn:1000-6788.2005.10.015

馆 藏 号：203326962...