两类考虑时间窗约束的多能力资源调度问题研究.pptx

两类考虑时间窗约束的多能力资源调度问题研究近年来,随着国民经济的发展,经济越来越表现出服务化的发展趋势。与其它经济形态相比,人力资源在服务经济中比例更高,地位更突出。
因此,以人力资源为代表的多能力资源调度研究具有更加重要的现实意义。同时,由于员工休假、设备故障等原因,资源通常存在着不可用时间。
进行资源调度时,在遵守资源可用时间窗约束的同时尽可能发挥资源的多能力优势是提高资源利用效率的关键。本文研究了两类多能力资源调度问题。
首先,论文以普爱医院血液透析为背景研究了多能力的透析设备排班问题,问题考虑了病人偏好等4个方面的目标建立了多目标规划模型,并设计了一种基本启发式方法求解问题。在此基础上,论文又提出了一种Rollout算法改进求解质量,然后基于实际数据,进行了与手工排班、与基本启发式方法的对比实验。
实验结果表明本文提出的算法是可行的,与手工排班相比,本文提出的算法在偏好满足和设备均衡使用目标方面表现更优,而Rollout算法对基本启发式方法解的改善效果明显。其次,论文以一般项目为背景研究了多技能项目调度问题。
论文为该问题建立了一个线性规划模型,并设计了基于优先规则最小总时差(SLK)的Rollout算法,在该算法中嵌入了一种多技能的资源分配启发式方法。为适应问题特点,论文修改了Patterson案例库,并进行了与经典RCPSP案例最优解、与CPLEX求解以及与基于优先规则的启发式方法的对比实验,最后进行了相关参数的灵敏度分析。
实验结果表明,本文提出的Rollout算法能够获得问题较好的满意解,可以改善基于优先规则的启发式方法的求解质量,并且适用于大规模问题的快速求解。