Batch scheduling in the histopathology laboratory

A.G. Leeftink* (Corresponding Author), R.J. Boucherie, E.W. Hans, M.A.M. Verdaasdonk, I.H.M. Vliegen, P.J van Diest

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
36 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)171-197
Number of pages27
JournalFlexible services and manufacturing journal
Volume30
Issue number1-2
DOIs
Publication statusPublished - 1 Jun 2018

Fingerprint

Scheduling
Tissue
Decomposition
Turnaround time
Scheduling algorithms
Computational complexity
Personnel
Planning
Workload
Batch
Histopathology
Tardiness
Diagnostics

Keywords

  • UT-Hybrid-D
  • Healthcare
  • Hybrid flow shop
  • Parallel batching
  • Pathology
  • List scheduling
  • Workload

Cite this

Leeftink, A.G. ; Boucherie, R.J. ; Hans, E.W. ; Verdaasdonk, M.A.M. ; Vliegen, I.H.M. ; van Diest, P.J. / Batch scheduling in the histopathology laboratory. In: Flexible services and manufacturing journal. 2018 ; Vol. 30, No. 1-2. pp. 171-197.
@article{9d4b03ce0a204acaadf1e086e9fabf81,
title = "Batch scheduling in the histopathology laboratory",
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 = "UT-Hybrid-D, Healthcare, Hybrid flow shop, Parallel batching, Pathology, List scheduling, Workload",
author = "A.G. Leeftink and R.J. Boucherie and E.W. Hans and M.A.M. Verdaasdonk and I.H.M. Vliegen and {van Diest}, P.J",
note = "Springer deal",
year = "2018",
month = "6",
day = "1",
doi = "10.1007/s10696-016-9257-3",
language = "English",
volume = "30",
pages = "171--197",
journal = "Flexible services and manufacturing journal",
issn = "1936-6582",
publisher = "Springer",
number = "1-2",

}

Batch scheduling in the histopathology laboratory. / Leeftink, A.G. (Corresponding Author); Boucherie, R.J.; Hans, E.W.; Verdaasdonk, M.A.M.; Vliegen, I.H.M.; van Diest, P.J.

In: Flexible services and manufacturing journal, Vol. 30, No. 1-2, 01.06.2018, p. 171-197.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Batch scheduling in the histopathology laboratory

AU - Leeftink, A.G.

AU - Boucherie, R.J.

AU - Hans, E.W.

AU - Verdaasdonk, M.A.M.

AU - Vliegen, I.H.M.

AU - van Diest, P.J

N1 - Springer deal

PY - 2018/6/1

Y1 - 2018/6/1

N2 - 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.

AB - 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.

KW - UT-Hybrid-D

KW - Healthcare

KW - Hybrid flow shop

KW - Parallel batching

KW - Pathology

KW - List scheduling

KW - Workload

U2 - 10.1007/s10696-016-9257-3

DO - 10.1007/s10696-016-9257-3

M3 - Article

VL - 30

SP - 171

EP - 197

JO - Flexible services and manufacturing journal

JF - Flexible services and manufacturing journal

SN - 1936-6582

IS - 1-2

ER -