[CCoE Notice] Industrial Engineering Seminar Announcement

[Tekin, Eylem]

INDUSTRIAL ENGINEERING SEMINAR

Date: February 24, 2012
Time: 10am-11am
Place: D 102

Weekly Routing and Scheduling of Home Healthcare Workers

Jonathan F. Bard
Graduate Program in Operations Research
and Industrial Engineering
The University of Texas
Austin, TX 78712-0292
jbard at mail.utexas.edu<mailto:jbard at mail.utexas.edu>

Abstract
This talk discusses the problem of providing rehabilitative and nursing services to patients in assisted living centers, clinics, nursing homes, and personal residences located throughout a wide geographic area.  To date, there has been surprisingly little research on constructing weekly schedules for home healthcare workers. The goal is to better match patient demand with provider skills while minimizing treatment, travel, administrative, and mileage reimbursement costs.  The problem is 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 frustrate the use of exact methods.  Alternatively, we developed a parallel (two-phase) greedy randomized adaptive search procedure (GRASP) that relies on an innovative decomposition scheme and a number of benefit measures that explicitly address the tradeoff between feasibility and solution quality. In Phase I, daily routes are constructed for the providers 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.  Extensive testing with both real data provided by a U.S. rehab agency and associated random instances demonstrates the effectiveness of the purposed procedure. A special case where all patients have fixed appointment times is also discussed.

Biosketch
Jonathan Bard is a professor of operations research & industrial engineering at the University of Texas at Austin.   He holds the Industrial Properties Corporation Endowed Faculty Fellowship, and serves as the Associate Director of the Center for the Management of Operations.  He received a D.Sc. in Operations Research from The George Washington University.  Dr. Bard's research interests are in personnel scheduling, the design and analysis of manufacturing systems, and vehicle routing.   He is the founding Editor of IIE Transactions on Operations Engineering and serves on the editorial board of six other journals.  He is a fellow of IIE and INFORMS, and in the past, has held a number of offices in each of these organizations.  His research has been published in a wide variety of technical journals.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20120222/c46ae8af/attachment.html