The therapist routing and scheduling problem

Yufen Shao, Jonathan Bard and Ahmad Jarrah

IISE Transactions, 2012, vol. 44, issue 10, 868-893

Abstract: In a majority of settings, rehabilitative services are provided at healthcare facilities by skilled therapists who work as independent contractors. Facilities include hospitals, nursing homes, clinics, and assisted living centers and may be located throughout a wide geographic area. To date, the problem of constructing weekly schedules for the therapists has yet to be fully investigated. This article presents the first algorithm for supporting weekly planning at the agencies that do the contracting. The goal is to better match patient demand with therapist skills while minimizing treatment, travel, administrative and mileage reimbursement costs.The problem was modeled as a mixed-integer program but has several complicating components, including different patient classes, optional weekly treatment patterns and a complex payment structure that frustrated the use of exact methods. Alternatively, a parallel (two-phase) greedy randomized adaptive search procedure was developed that relies on an innovative decomposition scheme and a number of benefit measures that explicitly address the trade-off between feasibility and solution quality. In Phase I, daily routes are constructed for the therapists in parallel and then combined to form weekly schedules. In Phase II, a high-level neighborhood search is executed to converge towards a local optimum. This is facilitated by solving a series of newly formulated traveling salesman problems with side constraints. Extensive testing with both real data provided by a U.S. rehabilitation agency and associated random instances demonstrates the effectiveness of the purposed procedure.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2012.665202 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:44:y:2012:i:10:p:868-893

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2012.665202

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().