论文部分内容阅读
Job-shop调度问题是一典型的组合优化难题,至今尚无有效的求解方法.提出了一种用于求解Job-shop调度问题的宏观进化算法,对解的表示、殖民化算子、算法流程等问题进行了研究,并用Fisher和Thompson的6×6及10×10调度问题进行测试,大量仿真实验结果表明,本文提出的算法是行之有效的。