多技能资源时间窗约束下项目调度研究
现实工作中,多技能人力资源常常得到广泛的使用,这些资源存在可用时间和非可用时间限制,并且,每个资源都拥有多种不同的技能,资源的多技能和时间窗属性使得在进行项目调度时,项目任务的安排以及资源的分配问题极具挑战性。针对这一类问题,本文建立了一个数学规划模型,设计了一种基于优先规则的Rollout求解算法,为快速地进行资源分配,算法中嵌入了一种启发式资源分配方法。基于数值计算实验,结果表明该算法可以求得问题的满意解,尤其能适用于人规模问题求解,算法具有有效性。
资源受限项目调度 多技能 时间窗 Rollout算法
廖广瑞 刘振元 毕阳
华中科技大学自动化学院,湖北武汉430074 华中科技大学自动化学院,湖北武汉430074;图像信息处理与智能控制教育部重点实验室,湖北武汉430074
国际会议
长沙
中文
4885-4891
2014-05-31(万方平台首次上网日期,不代表论文的发表时间)