基于遗传算法的混合Flowshop调度

摘要：

混合Flowshop调度问题,是一个NP完全问题,很难用一般的方法解决,文章提出了遗传算法求解混合Flowshop调度问题的方法,给出了一种染色体表示方法,设计了相应的交叉和变异操作算子,这两种算子很容易保证个体的合法性,同时又具有遗传算法本身所要求的随机性.最后给出了一个较大规模的计算实例,仿真结果表明此算法是有效的.

关键词：混合Flowshop、遗传算法、生产调度

所属期刊栏目：38

分类号：TP273(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划863-511-945-002;教育部高校骨干教师资助计划;浙江省自然科学基金698073;浙江省科技计划012047

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

页数：共3页

页码：82-84