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

摘要：

研究了家庭护理中的医疗服务人员调度问题,考虑了随机的客户服务时间和最迟开始服务时间约束.建立了带补偿的随机规划模型,得到了客户期望迟到惩罚成本的近似计算表达式,并分析了期望惩罚成本的性质.根据问题的特点,基于列生成算法思想建立问题的集分割最优化主问题模型和生成新列的最短路子问题模型,并设计标签算法对子问题加以求解.将列生成算法嵌入到分枝定界过程中形成分枝定价算法得到问题整数可行解.通过数值实验,验证了所提出客户期望迟到惩罚成本近似表达式和分枝定价算法的有效性.

关键词：家庭护理、随机服务时间、半时间窗约束、分枝定价

所属期刊栏目：35

分类号：TP301.6;U116.2;O221(计算技术、计算机技术)

资助基金：国家自然科学基金71302013;高等学校博士学科点专项科研基金20130073120047;上海市浦江人才计划项目13PJC075;上海市自然科学基金13ZR1456400

在线出版日期：2016-01-21（万方平台首次上网日期，不代表论文的发表时间）

页码：3083-3091