Login | Register

Decentralized and Dynamic Home Health Care Resource Scheduling Using an Agent-Based Model


Decentralized and Dynamic Home Health Care Resource Scheduling Using an Agent-Based Model

Xie, Zhijie (2016) Decentralized and Dynamic Home Health Care Resource Scheduling Using an Agent-Based Model. Masters thesis, Concordia University.

Text (application/pdf)
Xie_MASc_F2016.pdf - Accepted Version


The purpose of this thesis is to design an agent-based scheduling system, simulated in a dynamic environment that will reduce home healthcare service costs. The study focuses on situations where a health care agency needs to assign home visits among a group of independent healthcare practitioners. Each practitioner has different skill sets, time constraints, and cost structures, given the nature, time and location of each home visit. Each expects reasonable payment commensurate with their skill levels as well as the costs incurred. The healthcare agency in turn needs all planned visits performed by qualified practitioners while minimizing overall service costs. Decisions about scheduling are made both before and during the scheduling period, requiring the health care agency to respond to unexpected situations based on the latest scheduling information.
This problem is examined in a multi-agent system environment where practitioners are modeled as self-interested agents. The study first analyzes the problem for insights into the combinatorial nature of such a problem occurring in a centralized environment, then discusses the decentralized and dynamic challenges. An iterated bidding mechanism is designed as the negotiation protocol for the system. The effectiveness of this system is evaluated through a computational study, with results showing the proposed multi-agent scheduling system is able to compute high quality schedules in the decentralized home healthcare environment. Following this, the system is also implemented in a simulation model that can accommodate unexpected situations. We presents different simulation scenarios which illustrate the process of how the system dynamically schedules incoming visits, and cost reduction can be observed from the results.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Thesis (Masters)
Authors:Xie, Zhijie
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Quality Systems Engineering
Date:17 August 2016
Thesis Supervisor(s):Wang, Chun
Keywords:Health Care cost containment, home health care resource assignment, game theory, iterative bidding
ID Code:981518
Deposited By: ZHIJIE XIE
Deposited On:08 Nov 2016 16:11
Last Modified:18 Jan 2018 17:53
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top