Computers & Industrial Engineering · 2023 · 19 citations · 32 references
ManagementDecision SciencesHealth Care ManagementMarkov Decision ProcessesOptimizationSchedulingHealthcare SchedulingQueueing TheoryReinforcement LearningStochastic SchedulingAnt Colony OptimizationChance-constrained OptimizationChance-constrained ProgrammingChance-constrained SchedulingHome Care SchedulingModel-free AlgorithmsModel-free Reinforcement LearningReinforcement Learning For Scheduling
This study focuses on the home health care routing problem (HHCRP) in the scenario of high population density areas where many elders live closely together. This study considers two main objectives. The first is to reduce travel and wait times for nurses or elders. The second concerns socially related objectives in scheduling problems, such as ‘quality of life’ and empowerment, by considering assumptions related to the acquaintanceship and mutual preferences of nurses and elders. This study models the effects of mutual preferences and acquaintanceship on service time in HHCRP. We use the Markov decision process and chance-constrained programming (CCP) to model the system to conserve the sequential service provision parameters and better represent the influence of stochastic service times. Because traditional deterministic algorithms cannot solve such a model, we apply a model-free reinforcement learning algorithm, Q-learning (QL), as well as the ant colony optimisation (ACO) algorithm. Thus, we tackle this problem by developing a model and algorithm to solve complex, large-scale systems. This study’s theoretical and practical contributions are verified by feedback from researchers and practitioners.
32
Reinforcement Learning: An Introduction
Richard S. Sutton, Andy Barto · IEEE Transactions on Neural Networks · 1998 · 27.1K citations
Christopher J. Watkins, Peter Dayan · Machine Learning · 1992 · 9K citations · Full text
Chance-Constrained Programming
A. Charnes, W. W. Cooper · Management Science · 1959 · 2.7K citations
Tsan‐Ming Choi · Transportation Research Part E Logistics and Transportation Review · 2020 · 382 citations · Full text
Management, Operations Management, Supply Chain Management +12