效率异质型员工项目调度算法研究

摘要：

研究了员工具有异质效率、最小化项目工期的项目调度问题,并建立了相应的整数线性规划模型.为解决此N-P-hard问题,提出了基于优先规则的启发式算法,其在每次迭代中根据优先约束和优先规则选择优先任务员工对以分配任务,直至所有任务都完成调度.通过应用启发式算法生成初始调度,选用交换邻域结构和插入邻域结构产生邻域调度,并使用改进的前向递归算法求解目标函数值,构造出混合模拟退火算法.数值实验显示该算法能快速准确地进行寻优.

关键词：项目调度、异质效率、启发式算法、模拟退火、优先约束

所属期刊栏目：47

分类号：O221;F406.2;TP301(运筹学)

资助基金：国家自然科学基金重点项目the Key National Natural Science Foundation of China under Grant 70631003;国家高技术研究发展计划863计划重点项目2008AA042901

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

页数：共5页

页码：18-21,62