一种求作业调度问题的改进遗传算法

摘要：

该文根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果.

关键词：遗传算法生、产作业调度、排序、NP完全问题

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60272034

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

页数：共4页

页码：54-56,117