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

被引：18

作者：

袁彪

刘冉

江志斌

耿娜

机构：

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

来源：

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

基金：

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

关键词：

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

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

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

引用

页码：3083 / 3091

页数：9

共 16 条

[11]

L aps C are —an operational system for staff planning of home care[J] . European Journal of Operational Research . 2005 (3)

[12]

Accelerated label setting algorithms for the elementary resource constrained shortest path problem[J] . Natashia Boland,John Dethridge,Irina Dumitrescu.Operations Research Letters . 2005 (1)

[13]

An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems[J] . DominiqueFeillet,PierreDejax,MichelGendreau,CyrilleGueguen.Networks . 2004 (3)

[14]

The multiple traveling salesman problem: an overview of formulations and solution procedures[J] . Tolga Bektas.Omega . 2004 (3)

[15]

A column generation algorithm for the vehicle routing problem with soft time windows .2 Federico Liberatore,Giovanni Righini,Matteo Salani. 4OR: A Quarterly Journal of Operations Research . 2011

[16]

A methodology for solving single-model, stochastic assembly line balancing problem[J] . Subhash C. Sarin,Erdal Erel,Ezey M. Dar-El.Omega . 1999 (5)

← 1 2 →