论文部分内容阅读
车间调度问题是制造系统理论研究的基础问题之一。针对Job-shop问题,通过使用新的遗传算法求解。使用了基于工序的编码方法和GT算法进行解码,来产生初始种群。通过对比测试,该算法可以产生较为优秀的初始种群。为了避免产生非法染色体,提升算法运行效率,采用了单亲交叉遗传算子。基准问题的仿真实验结果表明,提出的遗传算法可行。