Tackling large-scale home health care delivery problem with uncertainty

In this work, we investigate a multi-period Home HealthCare Scheduling Problem (HHCSP) under stochastic serviceand travel times. We first model the deterministic problemas an integer linear programming model that incorporatesreal-world requirements, such as time windows, continuityof care, workload...

全面介紹

Saved in:
書目詳細資料
Main Authors: CHEN, Cen, RUBINSTEIN, Zachary, SMITH, Stephen, LAU, Hoong Chuin
格式: text
語言:English
出版: Institutional Knowledge at Singapore Management University 2017
主題:
在線閱讀:https://ink.library.smu.edu.sg/sis_research/3864
https://ink.library.smu.edu.sg/context/sis_research/article/4866/viewcontent/15733_68945_1_PB.pdf
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Singapore Management University
語言: English
id sg-smu-ink.sis_research-4866
record_format dspace
spelling sg-smu-ink.sis_research-48662017-12-20T01:52:40Z Tackling large-scale home health care delivery problem with uncertainty CHEN, Cen RUBINSTEIN, Zachary SMITH, Stephen LAU, Hoong Chuin In this work, we investigate a multi-period Home HealthCare Scheduling Problem (HHCSP) under stochastic serviceand travel times. We first model the deterministic problemas an integer linear programming model that incorporatesreal-world requirements, such as time windows, continuityof care, workload fairness, inter-visit temporal dependencies.We then extend the model to cope with uncertainty in durations,by introducing chance constraints into the formulation.We propose efficient solution approaches, which providequantifiable near-optimal solutions and further handlethe uncertainties by employing a sampling-based strategy. Wedemonstrate the effectiveness of our proposed approaches oninstances synthetically generated by real-world dataset forboth deterministic and stochastic scenarios. 2017-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/3864 https://ink.library.smu.edu.sg/context/sis_research/article/4866/viewcontent/15733_68945_1_PB.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Artificial Intelligence and Robotics Computer Sciences Theory and Algorithms Transportation
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Artificial Intelligence and Robotics
Computer Sciences
Theory and Algorithms
Transportation
spellingShingle Artificial Intelligence and Robotics
Computer Sciences
Theory and Algorithms
Transportation
CHEN, Cen
RUBINSTEIN, Zachary
SMITH, Stephen
LAU, Hoong Chuin
Tackling large-scale home health care delivery problem with uncertainty
description In this work, we investigate a multi-period Home HealthCare Scheduling Problem (HHCSP) under stochastic serviceand travel times. We first model the deterministic problemas an integer linear programming model that incorporatesreal-world requirements, such as time windows, continuityof care, workload fairness, inter-visit temporal dependencies.We then extend the model to cope with uncertainty in durations,by introducing chance constraints into the formulation.We propose efficient solution approaches, which providequantifiable near-optimal solutions and further handlethe uncertainties by employing a sampling-based strategy. Wedemonstrate the effectiveness of our proposed approaches oninstances synthetically generated by real-world dataset forboth deterministic and stochastic scenarios.
format text
author CHEN, Cen
RUBINSTEIN, Zachary
SMITH, Stephen
LAU, Hoong Chuin
author_facet CHEN, Cen
RUBINSTEIN, Zachary
SMITH, Stephen
LAU, Hoong Chuin
author_sort CHEN, Cen
title Tackling large-scale home health care delivery problem with uncertainty
title_short Tackling large-scale home health care delivery problem with uncertainty
title_full Tackling large-scale home health care delivery problem with uncertainty
title_fullStr Tackling large-scale home health care delivery problem with uncertainty
title_full_unstemmed Tackling large-scale home health care delivery problem with uncertainty
title_sort tackling large-scale home health care delivery problem with uncertainty
publisher Institutional Knowledge at Singapore Management University
publishDate 2017
url https://ink.library.smu.edu.sg/sis_research/3864
https://ink.library.smu.edu.sg/context/sis_research/article/4866/viewcontent/15733_68945_1_PB.pdf
_version_ 1770573867193991168