柔性Flow-Shop调度的遗传算法优化

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 柔性Flow-shop调度 遗传算法 编码方法 矩阵解码
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 工程与应用
• 页码范围: 224-226,233
• 页数: 4页
• 分类号: TP278
• 字数: 3499字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.066

摘要

柔性Flow--shop调度问题(Flexible Flow-shop Scheduling Problem,FFSP)是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂.为了有效地解决柔性Flow-shop调度问题,用遗传算法求解,给出了一种改进的编码方法,能够保证个体的合法性;并根据编码方法提出了矩阵解码方法.最后以某汽车发动机厂金加工车间的生产调度实例进行仿真,通过比较表明了算法的有效性.