多技能资源时间窗约束下任务可拆分项目调度的Rollout算法
实际项目调度中的很多关键资源往往具有时间窗特征,且具有多技能,项目中任务执行允许不连续,可以对任务进行适当拆分.本文对这种多技能资源时间窗约束下的任务可拆分项目调度问题进行研究,建立了一个数学规划模型,开发一类带有优先规则的Rollout算法进行求解,求解过程运用贪心策略实现资源指派.实例测试结果表明该算法比只使用优先规则的启发式方法求解效果好,算法具有有效性.
项目调度 可拆分任务 Rollout算法 贪心策略
毕阳 刘振元 廖广瑞
华中科技大学系统工程研究所,湖北武汉430074 华中科技大学系统工程研究所,湖北武汉430074;图像信息处理与智能控制教育部重点实验室,湖北武汉430074
国内会议
厦门
中文
590-599
2013-11-16(万方平台首次上网日期,不代表论文的发表时间)