Continuous variable control approach for home care crew scheduling

Seok Gi Lee, Yuncheol Kang, Vittaldas V. Prabhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The home care crew scheduling problem (HCCSP) is defined as a dynamic routing and scheduling problem with caretakers' fixed appointments, and therefore has many similarities with the vehicle routing problem with time windows. Considering frequent demand changes regarding resource priorities, appointment alterations, and time windows in HCCSP, the control theoretic approach with discrete event distributed simulation provide substantial benefits by offering real-time response to demand changes. We develop dynamic models for HCCSP with dynamic patient appointments, and explain dynamics that span from controlling crew work times to home-visit scheduling. Also, the real-time feedback control algorithm is proposed to solve HCCSP, where it is performed based on the time-scaled approach that possibly eliminates the need for directly synchronizing events and thereby eliminates the complexity associated with discrete event distributed simulation approaches.

Original languageEnglish (US)
Title of host publicationProceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013
Pages2262-2273
Number of pages12
DOIs
StatePublished - 2013
Externally publishedYes
Event2013 43rd Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013 - Washington, DC, United States
Duration: Dec 8 2013Dec 11 2013

Other

Other2013 43rd Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013
CountryUnited States
CityWashington, DC
Period12/8/1312/11/13

Fingerprint

Crew Scheduling
Continuous Variables
Scheduling Problem
Scheduling
Distributed Simulation
Discrete Event Simulation
Eliminate
Vehicle Routing Problem with Time Windows
Real-time
Dynamic Routing
Dynamic Scheduling
Time Windows
Routing Problem
Dynamic Problem
Vehicle routing
Feedback Control
Control Algorithm
Real time control
Dynamic Model
Feedback control

ASJC Scopus subject areas

  • Modeling and Simulation

Cite this

Lee, S. G., Kang, Y., & Prabhu, V. V. (2013). Continuous variable control approach for home care crew scheduling. In Proceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013 (pp. 2262-2273). [6721602] https://doi.org/10.1109/WSC.2013.6721602

Continuous variable control approach for home care crew scheduling. / Lee, Seok Gi; Kang, Yuncheol; Prabhu, Vittaldas V.

Proceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013. 2013. p. 2262-2273 6721602.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, SG, Kang, Y & Prabhu, VV 2013, Continuous variable control approach for home care crew scheduling. in Proceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013., 6721602, pp. 2262-2273, 2013 43rd Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013, Washington, DC, United States, 12/8/13. https://doi.org/10.1109/WSC.2013.6721602
Lee SG, Kang Y, Prabhu VV. Continuous variable control approach for home care crew scheduling. In Proceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013. 2013. p. 2262-2273. 6721602 https://doi.org/10.1109/WSC.2013.6721602
Lee, Seok Gi ; Kang, Yuncheol ; Prabhu, Vittaldas V. / Continuous variable control approach for home care crew scheduling. Proceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013. 2013. pp. 2262-2273
@inproceedings{e492dcd8b9954969bc39bc13019cffb8,
title = "Continuous variable control approach for home care crew scheduling",
abstract = "The home care crew scheduling problem (HCCSP) is defined as a dynamic routing and scheduling problem with caretakers' fixed appointments, and therefore has many similarities with the vehicle routing problem with time windows. Considering frequent demand changes regarding resource priorities, appointment alterations, and time windows in HCCSP, the control theoretic approach with discrete event distributed simulation provide substantial benefits by offering real-time response to demand changes. We develop dynamic models for HCCSP with dynamic patient appointments, and explain dynamics that span from controlling crew work times to home-visit scheduling. Also, the real-time feedback control algorithm is proposed to solve HCCSP, where it is performed based on the time-scaled approach that possibly eliminates the need for directly synchronizing events and thereby eliminates the complexity associated with discrete event distributed simulation approaches.",
author = "Lee, {Seok Gi} and Yuncheol Kang and Prabhu, {Vittaldas V.}",
year = "2013",
doi = "10.1109/WSC.2013.6721602",
language = "English (US)",
isbn = "9781479939503",
pages = "2262--2273",
booktitle = "Proceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013",

}

TY - GEN

T1 - Continuous variable control approach for home care crew scheduling

AU - Lee, Seok Gi

AU - Kang, Yuncheol

AU - Prabhu, Vittaldas V.

PY - 2013

Y1 - 2013

N2 - The home care crew scheduling problem (HCCSP) is defined as a dynamic routing and scheduling problem with caretakers' fixed appointments, and therefore has many similarities with the vehicle routing problem with time windows. Considering frequent demand changes regarding resource priorities, appointment alterations, and time windows in HCCSP, the control theoretic approach with discrete event distributed simulation provide substantial benefits by offering real-time response to demand changes. We develop dynamic models for HCCSP with dynamic patient appointments, and explain dynamics that span from controlling crew work times to home-visit scheduling. Also, the real-time feedback control algorithm is proposed to solve HCCSP, where it is performed based on the time-scaled approach that possibly eliminates the need for directly synchronizing events and thereby eliminates the complexity associated with discrete event distributed simulation approaches.

AB - The home care crew scheduling problem (HCCSP) is defined as a dynamic routing and scheduling problem with caretakers' fixed appointments, and therefore has many similarities with the vehicle routing problem with time windows. Considering frequent demand changes regarding resource priorities, appointment alterations, and time windows in HCCSP, the control theoretic approach with discrete event distributed simulation provide substantial benefits by offering real-time response to demand changes. We develop dynamic models for HCCSP with dynamic patient appointments, and explain dynamics that span from controlling crew work times to home-visit scheduling. Also, the real-time feedback control algorithm is proposed to solve HCCSP, where it is performed based on the time-scaled approach that possibly eliminates the need for directly synchronizing events and thereby eliminates the complexity associated with discrete event distributed simulation approaches.

UR - http://www.scopus.com/inward/record.url?scp=84894221746&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894221746&partnerID=8YFLogxK

U2 - 10.1109/WSC.2013.6721602

DO - 10.1109/WSC.2013.6721602

M3 - Conference contribution

SN - 9781479939503

SP - 2262

EP - 2273

BT - Proceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013

ER -