一种新的混合优化算法及其在车间调度中的应用

摘要：

提出了一种解决车间调度问题的新方法,该方法将序优化思想融入巢分区算法框架,采用"序比较"的方法进行算法的局部寻优."序"的指数收敛性加快了巢分区算法的局部收敛速度,从而提高了算法整体的优化效率.最优计算量分配技术则依据在线数据对计算量进行合理的分配,进一步提高算法的收敛速度和结果的可靠性.混合算法继承了巢分区算法的全局搜索特性以及序优化的快速收敛性.用该算法解决标准Jobshop调度问题,并与序优化方法和模拟退火算法进行比较,发现本文算法在收敛速度与优化质量方面均优于这些算法.

关键词：随机车间调度、序优化、最优计算量分配、巢分区

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：陕西省科学技术研究发展计划项目2006K05-G20;陕西省自然科学基础研究计划项目2007F41

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

页数：共5页

页码：604-608