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.
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 |
Archive Staff Only
 |
View Item |
