论文研究-效率异质型员工项目调度算法研究.pdf

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