【作者】 廖广瑞； 刘振元； 毕阳；

【Author】 LIAO Guang-Rui;LIU Zhen-yuan;BI Yang;College of Automation, Huazhong University of Science and Technology;Key Laboratory of Education Ministry for Image Processing and Intelligent Control;

【机构】 华中科技大学自动化学院； 图像信息处理与智能控制教育部重点实验室；

【摘要】 现实工作中,多技能人力资源常常得到广泛的使用,这些资源存在可用时间和非可用时间限制,并且,每个资源都拥有多种不同的技能,资源的多技能和时间窗属性使得在进行项目调度时,项目任务的安排以及资源的分配问题极具挑战性。针对这一类问题,本文建立了一个数学规划模型,设计了一种基于优先规则的Rollout求解算法,为快速地进行资源分配,算法中嵌入了一种启发式资源分配方法。基于数值计算实验,结果表明该算法可以求得问题的满意解,尤其能适用于大规模问题求解,算法具有有效性。更多还原

【Abstract】 In practice multi-skilled labor is widely used. There are constraints of available and unavailable time on those resources, and each resource possesses multiple different skills. For the resource attributes of multiple skills and time windows, it’s extremely challenging to arrange the activities and allocate resources in project scheduling. Aimed at this kind of problems, a mathematic programming model is developed and a Rollout Algorithm based on priority rules is proposed. In order to allocate resources quickly, a heuristic method for resource allocation is embedded in the algorithm. The results of some numerical experiments indicate that the performance of the proposed algorithm could obtain the satisfactory solution of the problem and be suitable for solving the problems of large scale. It is verified that the algorithm is effective.更多还原