一类解决Job shop问题的改进进化规划

摘要：

将进化规划与模拟退火算法相结合,提出了一种有效的混合调度算法.采用有较强突跳能力的模拟退火算法代替传统进化规划中的变异算子,增强了全局探索能力,减小了入局部极小值的机会;采用基于调度AOE网中关键路径的状态产生函数,缩小了搜索邻域,提高了算法的效率.仿真结果表明,该算法具有较高的求解质量和效率.

关键词：进化规划、模拟退火、作业调度、关键路径

所属期刊栏目：36

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金50275078;山东省自然科学基金2004ZX14,2004ZX17

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：303-306