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

作者：熊伟清; 江晓东; 魏平遗传算法生产作业调度排序np完全问题

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社