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

被引：18

作者：

袁彪

刘冉

江志斌

耿娜

机构：

[1] 上海交通大学工业工程与管理系

来源：

系统工程理论与实践 | 2015年 / 35卷 / 12期

基金：

高等学校博士学科点专项科研基金; 上海市自然科学基金;

关键词：

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

D O I：

暂无

中图分类号：

R473.2 [社区护理学]; TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：3083 / 3091

页数：9

共 16 条

[1] 同时送取货的随机旅行时间车辆路径问题方法
张涛
余绰娅
刘岚
邵志芳
张玥杰
[J]. 系统工程理论与实践, 2011, 31 (10) : 1912 - 1920
[2] 带时间窗和随机时间车辆路径问题:模型和算法
李相勇
田澎
[J]. 系统工程理论与实践, 2009, (08) : 81 - 90
[3] 带货物权重的车辆路径问题及遗传算法
潘震东
唐加福
韩毅
[J]. 管理科学学报, 2007, (03) : 23 - 29
[4] 带有协作机制的车辆路径问题的分支定价算法[D]. 李晨.南开大学. 2010
[5] The home health care routing and scheduling problem with interdependent services
Mankowska, Dorota Slawa
Meisel, Frank
Bierwirth, Christian
[J]. HEALTH CARE MANAGEMENT SCIENCE, 2014, 17 (01) : 15 - 30
[6] Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
Liu, Ran
Xie, Xiaolan
Augusto, Vincent
Rodriguez, Carlos
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 475 - 486
[7] The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies[J] . Matias Sevel Rasmussen,Tor Justesen,Anders Dohn,Jesper Larsen.European Journal of Operational Research . 2011 (3)
[8] An exact solution approach for vehicle routing and scheduling problems with soft time windows
Qureshi, A. G.
Taniguchi, E.
Yamada, T.
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2009, 45 (06) : 960 - 977
[9] Tabu Search, Partial Elementarity, and Generalized k-Path Inequalities for the Vehicle Routing Problem with Time Windows[J] . Desaulniers,Guy,Lessard,Fran?ois,Hadjar,Ahmed.Transportation Science . 2008 (3)
[10] Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints[J] . Giovanni Righini,Matteo Salani.Discrete Optimization . 2006 (3)

← 1 2 →