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

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

SLP和遗传算法结合在工厂平面布置中的应用

用经典的系统布置设计求得综合相互关系表之后,采用遗传算法求解具体的平面布置方案,以高效率获得可视的、满意的设计结果,弥补传统SLP设计过程中手工操作的繁琐迭代、易受主观影响、结果不稳定等缺点。结合某液压转向器厂的案例对改进的SLP法的具体实施,以及中等规模工厂平面布局问题的有效性、灵敏性作了相关探讨。