Batch scheduling in the histopathology laboratory

A. G. Leeftink (), R. J. Boucherie, E. W. Hans, M. A. M. Verdaasdonk, I. M. H. Vliegen and P. J. Diest
Additional contact information
A. G. Leeftink: University of Twente
R. J. Boucherie: University of Twente
E. W. Hans: University of Twente
M. A. M. Verdaasdonk: University Medical Center Utrecht
I. M. H. Vliegen: University of Twente
P. J. Diest: University Medical Center Utrecht

Flexible Services and Manufacturing Journal, 2018, vol. 30, issue 1, No 9, 197 pages

Abstract: Abstract Histopathology laboratories aim to deliver high quality diagnoses based on patient tissue samples. Timely and high quality care are essential for delivering high quality diagnoses, for example in cancer diagnostics. However, challenges exist regarding employee workload and tardiness of results, which both impact the diagnostic quality. In this paper the histopathology operations are studied, where tissue processors are modeled as batch processing machines. We develop a new 2-phased decomposition approach to solve this NP-hard problem, aiming to improve the spread of workload and to reduce the tardiness. The approach embeds ingredients from various planning and scheduling problems. First, the batching problem is considered, in which batch completion times are equally divided over the day using a Mixed Integer Linear Program. This reduces the peaks of physical work available in the laboratory. Second, the remaining processes are scheduled to minimize the tardiness of orders using a list scheduling algorithm. Both theoretical as well as historical data were used to assess the performance of the method. Results show that using this decomposition method, the peaks in histopathology workload in UMC Utrecht, a large university medical center in The Netherlands, may be reduced with up to 50 % by better spreading the workload over the day. Furthermore, turnaround times are reduced with up to 20 % compared to current practices. This approach is currently being implemented in the aforementioned hospital.

Keywords: Healthcare; Hybrid flow shop; Parallel batching; Pathology; List scheduling; Workload (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-016-9257-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:30:y:2018:i:1:d:10.1007_s10696-016-9257-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-016-9257-3

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().