求解Jop-shop调度问题的一种新方法  

作　　者：张浩宇[1] 

机构地区：[1]内蒙古工业大学,内蒙古呼和浩特010000

出　　处：《设备管理与维修》2017年第12期36-37,共2页Plant Maintenance Engineering

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

关 键 词：JOB-SHOP 遗传算法 GT算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]