基于改进遗传算法的不确定加工时间Flow-Shop鲁棒调度

摘要：

对不确定加工时间环境下的Flow-shop调度问题进行了研究,利用六点模糊数对不确定加工时间进行描述,以最大完工时间和最大完工时间跨度的权重和为鲁棒性测度构建模糊加工时间Flow-shop调度模型.提出了模型求解的改进遗传算法,算法采用单染色体遍历操作代替染色体交叉操作,用以增强种子代繁衍的确定性,最后仿真分析验证了算法的有效性.

关键词：Flow-shop调度、六点模糊数、改进遗传算法

分类号：TP18(自动化基础理论)

在线出版日期：2016-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：65-67