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

• 作者: 姚锡凡 帅旗
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 柔性作业调度问题 启发式规则 关键路径
• 年，卷（期）: 2012,（3）
• 页码范围: 509-515
• 分类号: TH165
• 字数: 5284字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2012.03.025

摘要

为克服传统进化算法求解较大型柔性作业调度问题计算时间长和结果不稳定的缺点,提出了一种启发性规则求解方法.该方法用一个启发性规则产生初始调度解,再利用一些启发式规则对初始调度过程中的关键工件及关键工序进行搜索,并对关键路径进行优化调整得到较优解,通过比较得到柔性调度问题的优化调度解.用本文方法对典型柔性调度问题进行求解,并与其他算法的求解结果进行比较,对于15×10问题,采用本文方法的计算结果与混合基因算法相同,计算时间为3.2s,减少了42％；对于23×10及25×10的较大型问题,表明启发性规则的引入能提高求解效率,与传统进化算法相比,更适合求解较复杂的柔性作业调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚锡凡	华南理工大学机械工程与汽车学院	159	1658	21.0	34.0
2	帅旗	华南理工大学机械工程与汽车学院	6	37	4.0	6.0