基于启发性规则及关键路径调整的柔性作业调度优化算法.pdfVIP

第47卷第3期 西南交通大学学报 V01．47No．3 OFSOUTHWESTUNIVERSITY Jun．2012 2012年6月 JOURNAL JIAOTONG DOI：10．3969／j．issn．0258-2724．2012．03，025 文章编号：0258-2724(2012)03-0509-07 基于启发性规则及关键路径调整的 柔性作业调度优化算法 帅 旗1’2， 姚锡凡1 (1．华南理工大学机械工程与汽车学院。广东广州510640；2．广东省科学技术职业学院，广东珠海519090) 摘要：为克服传统进化算法求解较大型柔性作业调度问题计算时间长和结果不稳定的缺点，提出了一种启发 性规则求解方法．该方法用一个启发性规则产生初始调度解，再利用一些启发式规则对初始调度过程中的关键 工件及关键工序进行搜索，并对关键路径进行优化调整得到较优解，通过比较得到柔性调度问题的优化调