基于PSO-H优化算法的单机E/T调度问题

摘要：

经典的粒子群优化算法是一个有效的寻找连续函数极值的方法.其在离散空间的应用还很不成熟.主要针对公共交货期下E/T(Earliness/Tardiness)指标的单机调度问题进行研究,并基于粒子群与启发式集成的优化算法(Particle Swarm Optimization integrated with Heuristic:PSO-H)对该问题进行求解.启发式信息由工件加工时间和拖期惩罚构成,它对算法的寻优性能有明显的改善.同时,采用OR-Library中的标准算例对该算法进行仿真实验,显示出理想的寻优结果.

关键词：粒子群、启发式、优化、调度、E/T

所属期刊栏目：19

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金;教育部新世纪优秀人才支持计划

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

页数：共4页

页码：1933-1936