A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements

列生成 数学优化 调度(生产过程) 计算机科学 分界 作业车间调度 服务(商务) 运筹学 随机规划 车辆路径问题 布线(电子设计自动化) 数学 经济 计算机网络 经济
作者
Biao Yuan,Ran Liu,Zhibin Jiang
出处
期刊:International Journal of Production Research [Taylor & Francis]
卷期号:53 (24): 7450-7464 被引量:125
标识
DOI:10.1080/00207543.2015.1082041
摘要

Home health care (HHC) is defined as providing medical and paramedical services for patients at their own domicile. In the HHC industry, it is crucial for health care organisations to assign caregivers to patients and devise reasonable visiting routes to save total operational cost and improve the service quality. However, some special constraints make the problem hard to solve. For example, patients’ service times are usually stochastic due to their varying health conditions; caregivers are organised in a hierarchical structure according to their skills to satisfy patients’ demands. In this paper, we address a HHC scheduling and routing problem with stochastic service times and skill requirements. A stochastic programming model with recourse is proposed to formulate the problem in which the expected penalty for late arrival at customers is considered. To solve the problem, it is equivalently transformed into a master problem and a pricing sub-problem. A column generation algorithm is developed to solve the relaxation of the master problem and obtain its lower bound. A label algorithm and several effective accelerating techniques are devised to solve the pricing sub-problem. To obtain feasible solutions, the column generation procedure is embedded within the branch and bound framework. The effectiveness of the proposed algorithm is validated through numerical experiments.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
文艺白曼完成签到,获得积分10
刚刚
侯巧芝完成签到,获得积分10
1秒前
大意的凝芙完成签到,获得积分10
2秒前
2秒前
3秒前
orixero的应助被亭亭采纳,获得10
4秒前
研友_VZG7GZ的应助被罗伯特骚塞采纳,获得10
4秒前
乐乐的应助被苏邑采纳,获得10
4秒前
5秒前
失眠笙发布了新的文献求助10
5秒前
园园完成签到,获得积分10
5秒前
6秒前
6秒前
wu发布了新的文献求助10
6秒前
上官若男的应助被三白采纳,获得10
7秒前
斯文败类的应助被派大星采纳,获得10
8秒前
Akim的应助被1234采纳,获得30
8秒前
vickylow发布了新的文献求助10
9秒前
思源的应助被Nia采纳,获得10
9秒前
施宛儿完成签到 ,获得积分10
10秒前
科研通AI65的应助被csd采纳,获得10
10秒前
科研通AI6.3的应助被csd采纳,获得10
10秒前
10秒前
jiajia发布了新的文献求助10
11秒前
cwy发布了新的文献求助10
11秒前
yuan完成签到,获得积分10
12秒前
14秒前
亭亭完成签到,获得积分10
15秒前
zilicai的应助被523采纳,获得10
15秒前
葱油饼完成签到,获得积分10
16秒前
忧郁的采萱完成签到 ,获得积分10
16秒前
多情土豆发布了新的文献求助10
17秒前
高贵宛海完成签到,获得积分10
17秒前
17秒前
shiny完成签到,获得积分10
18秒前
王xx完成签到,获得积分10
18秒前
18秒前
qjh发布了新的文献求助10
18秒前
QQ发布了新的文献求助10
18秒前
jiajia完成签到,获得积分10
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181379
求助须知:如何正确求助?哪些是违规求助? 9571317
关于积分的说明 21817457
捐赠科研通 7777820
什么是DOI,文献DOI怎么找? 3433454
关于科研通互助平台的介绍 2557692
邀请新用户注册赠送积分活动 2479523