| 基于蚁群-遗传混合算法的设备布局优化方法 |
| |
| 作者姓名： | 孙凯 刘祥 |
| |
| 作者单位： | 1. 浙江财经大学 工商管理学院, 杭州 310018;2. 哈尔滨理工大学 经济与管理学院, 哈尔滨 150080 |
| |
| 基金项目： | 国家自然科学基金（71372179）;黑龙江省留学归国人员科学基金项目（LC2012C16）;黑龙江省高校青年学术骨干项目（1254G022） |
| |
| 摘 要： | 以生产车间设备布局优化的最小物流费用为目标,建立了车间设备布局优化问题的二次分配模型,并采用蚁群-遗传混合算法来对这一模型进行求解.该混合算法将蚁群算法和遗传算法的优点相融合,以蚁群系统的解作为遗传算法的初始种群,克服了蚁群算法的收敛速度慢,容易陷入局部最优以及遗传算法的容易早熟收敛等缺陷,来实现模型的全局最优.本文以某机械厂制造车间为例,运用MATLAB编程实现算法求解,结果显示:应用蚁群-遗传混合算法设计出来的设备布局新方案比原始方案总物流费用节约了10.6%,同时,混合算法在求解车间设备布局优化问题时比蚁群算法或者遗传算法速度更快,效果更好.
|
| 关 键 词： | 设备布局 混合算法 优化 |
| 收稿时间： | 2018-05-18 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
