OR Practice---Catch-Up Scheduling for Childhood Vaccination

Faramroze G. Engineer (), Pınar Keskinocak () and Larry K. Pickering ()
Additional contact information
Faramroze G. Engineer: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Pınar Keskinocak: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Larry K. Pickering: Centers for Disease Control and Prevention, Atlanta, Georgia 30333

Operations Research, 2009, vol. 57, issue 6, 1307-1319

Abstract: In this paper, we outline the development of the core optimization technology used within a decision support tool to help providers and caretakers in constructing catch-up schedules for childhood immunization. These schedules ensure that a child continues to receive timely coverage against vaccine-preventable diseases in the likely event that one or more doses have been delayed. This project was undertaken as part of a collaborative effort between the Centers for Disease Control and Prevention (CDC) and Georgia Institute of Technology. Our aim is to develop a decision support tool that removes from the task of constructing catch-up schedules the tedious combinatorial aspects, while maintaining a level of generality that allows easy accommodation for changes in the existing rules and adding new vaccines to the schedule lineup. We show that the catch-up scheduling problem is NP-hard, and we develop a dynamic programming algorithm that exploits the typical size and structure of the problem to construct optimized schedules almost at the click of a button. In using an optimization-based algorithm, our approach is unique not only in methodology but also in the information, strategy, and advice we can offer to the user. The tool is being advocated by both the CDC and the American Academy of Pediatrics (AAP) as a means of encouraging caretakers and providers to take a more proactive role in ensuring timely vaccination coverage for children, as well as ensuring the accuracy and quality of a catch-up regime.

Keywords: decision analysis; multiple criteria; dynamic programming/optimal control; applications; deterministic; health care; information systems; decision support systems; scheduling; applications; sequencing (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1090.0756 (application/pdf)

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:inm:oropre:v:57:y:2009:i:6:p:1307-1319

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().