Integrating Data Mining and Optimization Techniques on Surgery Scheduling

• Type: Chapter or Part of a Book
• Date: 2012

Authors

Carlos Gomes (Author) FEUP; Bernardo Almada Lobo (Author) FEUP; José Luís Moura Borges (Author) FEUP; Carlos Soares (Author) FEUP

Book

Title: Advanced Data Mining and Applications

Pages: 589-602

ISBN: 978-3-642-35526-4

Publisher: Springer

Indexing

Scopus

Scientific classification

FOS: Engineering and technology

CORDIS: Technological sciences

Other information

Resumo (PT): This paper presents a combination of optimization and data mining techniques to address the surgery scheduling problem. In this approach, we first develop a model to predict the duration of the surgeries using a data mining algorithm. The prediction model outcomes are then used by a mathematical optimization model to schedule surgeries in an optimal way. In this paper, we present the results of using three different data mining algorithms to predict the duration of surgeries and compare them with the estimates made by surgeons. The results obtained by the data mining models show an improvement in estimation accuracy of 36%. We also compare the schedules generated by the optimization model based on the estimates made by the prediction models against reality. Our approach enables an increase in the number of surgeries performed in the operating theater, thus allowing a reduction on the average waiting time for surgery and a reduction in the overtime and undertime per surgery performed. These results indicate that the proposed approach can help the hospital improve significantly the efficiency of resource usage and increase the service levels.

Abstract (EN): This paper presents a combination of optimization and data mining techniques to address the surgery scheduling problem. In this approach, we first develop a model to predict the duration of the surgeries using a data mining algorithm. The prediction model outcomes are then used by a mathematical optimization model to schedule surgeries in an optimal way. In this paper, we present the results of using three different data mining algorithms to predict the duration of surgeries and compare them with the estimates made by surgeons. The results obtained by the data mining models show an improvement in estimation accuracy of 36%. We also compare the schedules generated by the optimization model based on the estimates made by the prediction models against reality. Our approach enables an increase in the number of surgeries performed in the operating theater, thus allowing a reduction on the average waiting time for surgery and a reduction in the overtime and undertime per surgery performed. These results indicate that the proposed approach can help the hospital improve significantly the efficiency of resource usage and increase the service levels.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13