论文研究多技能资源时间窗约束下可中断项目调度的分支定界算法.pdf

论文研究-多技能资源时间窗约束下可中断项目调度的分支定界算法.pdf,  资源的多技能和时间窗属性是软件开发、工程设计、设备维修等领域在人力资源调度时常考虑的关键因素，而且在很多实际项目中，任务的执行允许中断.研究一类资源具有多技能和时间窗约束的任务可中断项目调度问题，建立了相应的整数规划模型，设计了一种分支定界算法构造搜索树进行求解，搜索树的每个节点代表一个任务组合，同时为减少分支节点数，