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

作     者：袁彪 刘冉 江志斌 耿娜 YUAN Biao;LIU Ran;JIANG Zhi-bin;GENG Na

作者机构：上海交通大学工业工程与管理系上海200240 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2015年第35卷第12期

页      面：3083-3091页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：家庭护理 随机服务时间 半时间窗约束 分枝定价 

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