Scheduling with multiple tasks per job – the case of quality control laboratories in the pharmaceutical industry

Abstract

This paper addresses a complex scheduling problem encountered in a major pharmaceutical industry setting. Specifically, the problem deals with assigning tasks to technicians as part of the quality control phase in order to minimise the total flowtime, and the number of jobs not meeting a required time window. The problem considers test batching, overlapping tests, and resource assignments constrained by test specific capability requirements. Furthermore, batching tasks of similar types is possible, but batch sizes are particular to each product-test type combination. This is a significant difference from previous literature in batching parallel machines. The particular problem described in the paper is highly relevant to the pharmaceutical industry and has not been previously addressed in the literature. Various approaches to solve this particular problem are described and compared via statistical analyses. Finally, the authors present a software prototype with implemented solution algorithms.