Extended open shop scheduling with resource constraints: Appointment scheduling for integrated practice units
- 23 April 2019
- journal article
- research article
- Published by Taylor & Francis in IISE Transactions
- Vol. 51 (10) , 1037-1060
Abstract
An Integrated Practice Unit (IPU) is a new approach to outpatient care in which a co-located multidisciplinary team of clinicians, technicians, and staff provide treatment in a single patient visit. This article presents a new integer programming model for an extended open shop problem with application to clinic appointment scheduling for IPUs. The advantages of the new model are discussed and several valid inequalities are introduced to tighten the linear programming relaxation. The objective of the problem is to minimize a combination of makespan and total job processing time, or in terms of an IPU, to minimize a combination of closing time and total patient waiting time. Feasible solutions are obtained with a two-step heuristic, which also provides a lower bound that is used to judge solution quality. Next, a two-stage stochastic optimization model is presented for a joint pain IPU. The expected value solution is used to generate two different patient arrival templates. Extensive computations are performed to evaluate the solutions obtained with these templates and several others found in the literature. Comparisons with the expected value solution and the wait-and-see solution are also included. For the templates derived from the expected value solution, the results show that the average gap between the feasible solution and lower bound provided by the two-step heuristic is 2% for 14 patients. They also show that either of the two templates derived from the expected value solution is a good candidate for assigning appointment times when either the clinic closing time or the patient waiting time is the more important consideration. Sensitivity analysis confirmed that the optimality gap and clinic statistics are stable for marginal changes in key resources.Keywords
Funding Information
- Texas Health Catalyst, Dell Medical School
- The McCombs School of Business, The University of Texas
- Dell Medical School’s Texas Health Catalyst program
This publication has 44 references indexed in Scilit:
- The Effect of Integrated Scheduling and Capacity Policies on Clinical EfficiencyProduction and Operations Management, 2011
- What Is Value in Health Care?New England Journal of Medicine, 2010
- Sequential clinical scheduling with patient no-shows and general service time distributionsIIE Transactions, 2010
- Appointment scheduling in health care: Challenges and opportunitiesIIE Transactions, 2008
- Workforce planning at USPS mail processing and distribution centers using stochastic optimizationAnnals of Operations Research, 2007
- Simulation analysis for reducing queues in mixed-patients' outpatient departmentInternational Journal of Simulation Modelling, 2006
- OUTPATIENT SCHEDULING IN HEALTH CARE: A REVIEW OF LITERATUREProduction and Operations Management, 2003
- Minimizing expected waiting in a medical appointment systemIIE Transactions, 2000
- A hybrid genetic algorithm for the open shop scheduling problemEuropean Journal of Operational Research, 2000
- Integer Programming Formulation of Traveling Salesman ProblemsJournal of the ACM, 1960