基于混合算法的车间设备布局优化

作者:周尔民; 邓洪*; 费卫卫; 张广航
来源:组合机床与自动化加工技术, 2019, (02): 139-142.
DOI:10.13462/j.cnki.mmtamt.2019.02.037

摘要

为减少车间设备之间物料的流动成本,借助运筹学软件WinQSB科学的确定车间设备的初始布局方案,以这些方案作为算法的初始种群中的部分染色体,分别应用两种混合算法,对算子进行改进,实现对案例的求解。将结果与原有的结果进行比较,比较显示两种混合算法在收敛速度、目标函数值等方面均优于原有的结果,形成了合理的设备布局。针对更大规模的布局问题,分别用两种混合算法和遗传算法求解,结果显示两种混合算法得出目标函数值相较于遗传算法有了显著的优化,说明混合算法的广泛适用性。

全文