A Routing and Scheduling System for Infectious Waste Collection

Abstract

Most hospitals and clinics in Taiwan do not have on-site treatment facilities for their infectious waste and must rely on outside agencies for their collection and treatment. The problem of optimally routing and scheduling the collection of medical waste from a disperse group of facilities is recognized as a periodic vehicle routing problem. This study develops a computer system to solve the resulting optimization problem based on a two-phased approach proposed earlier. The first phase solves a standard vehicle routing problem to determine a set of individual routes for the collection vehicles. The second phase uses a mixed integer programming method to assign routes to particular days of the week. The computer system is user-friendly and consists of several Visual Basic programs while the geographical information system is incorporated to facilitate input and output interface and database management. An illustrative example for the infectious waste of 348 hospitals in the Tainan City area demonstrates the effectiveness of the system.