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

• 作者: 杨善林 柳春锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 项目调度 异质效率 启发式算法 模拟退火 优先约束
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 博士论坛
• 页码范围: 18-21,62
• 分类号: O221|F406.2|TP301
• 字数: 5868字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.13.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨善林	合肥工业大学管理学院	440	7797	38.0	67.0
2	柳春锋	合肥工业大学管理学院	16	57	4.0	6.0