|
|||||
|
|
| 基于遗传算法的柔性资源约束流水车间调度 | |
| 作者姓名： | 黄敏镁 罗荣桂 |
| 作者单位： | 1. 华南师范大学,公共管理学院,系统科学与系统管理研究中心,广州,510006 2. 武汉理工大学,管理学院,武汉,430070 |
| 摘 要： | 文章提出了柔性资源约束流水车间调度(FRCFS)问题的假设条件,分析了问题求解的复杂性.针对FRcFS问题的强NP-难特性,提出了由基于混合遗传算法的作业调度模块、基于优先规则的工序开始时间决策模块和基于关键工序的柔性资源分配模块3部分组成的求解问题的改进算法(MA),计算机仿真实验的结果验证了MA算法求解FRCFS问题的有效性和鲁棒性;表明MA算法与其他启发式算法相比,求解的精度更高、质量更好;同时说明了考虑资源柔性的条件下对流水车间进行调度能很好地提高流水车间生产系统的绩效. |
| 关 键 词： | 柔性资源 流水车间调度 遗传算法 启发式算法 禁忌搜索 |
| 本文献已被 万方数据 等数据库收录！ | |