论文研究 随机服务时间下的家庭护理人员调度问题研究.pdf

论文研究-随机服务时间下的家庭护理人员调度问题研究.pdf,  研究了家庭护理中的医疗服务人员调度问题,考虑了随机的客户服务时间和最迟开始服务时间约束. 建立了带补偿的随机规划模型, 得到了客户期望迟到惩罚成本的近似计算表达式, 并分析了期望惩罚成本的性质. 根据问题的特点, 基于列生成算法思想建立问题的集分割最优化主问题模型和生成新列的最短路子问题模型, 并设计标签算法对子问题加以求解.