UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production

Oyebolu, FB; van Lidth de Jeude, J; Siganporia, C; Farid, SS; Allmendinger, R; Branke, J; (2017) A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production. Journal of Heuristics , 23 (4) pp. 231-256. 10.1007/s10732-017-9338-9. Green open access

[thumbnail of Oyebolu Farid Branke Lot size scheduling biopharma JHeuristics2017.pdf]
Preview
Text
Oyebolu Farid Branke Lot size scheduling biopharma JHeuristics2017.pdf - Published Version

Download (950kB) | Preview

Abstract

Biopharmaceutical manufacturing requires high investments and long-term production planning. For large biopharmaceutical companies, planning typically involves multiple products and several production facilities. Production is usually done in batches with a substantial set-up cost and time for switching between products. The goal is to satisfy demand while minimising manufacturing, set-up and inventory costs. The resulting production planning problem is thus a variant of the capacitated lot-sizing and scheduling problem, and a complex combinatorial optimisation problem. Inspired by genetic algorithm approaches to job shop scheduling, this paper proposes a tailored construction heuristic that schedules demands of multiple products sequentially across several facilities to build a multi-year production plan (solution). The sequence in which the construction heuristic schedules the different demands is optimised by a genetic algorithm. We demonstrate the effectiveness of the approach on a biopharmaceutical lot sizing problem and compare it with a mathematical programming model from the literature. We show that the genetic algorithm can outperform the mathematical programming model for certain scenarios because the discretisation of time in mathematical programming artificially restricts the solution space.

Type: Article
Title: A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/s10732-017-9338-9
Publisher version: http://dx.doi.org/10.1007/s10732-017-9338-9
Language: English
Additional information: © The Author(s) 2017. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Keywords: Evolutionary algorithm, Heuristics, Scheduling, Biopharmaceutical manufacture, Capacity planning, Construction heuristic
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Biochemical Engineering
URI: https://discovery.ucl.ac.uk/id/eprint/1561479
Downloads since deposit
106Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item