Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem

Kim Van Den Houten; Mathijs De Weerdt; David M.J. Tax; Esteban Freydell; Eva Christoupoulou; Alessandro Nati

doi:10.1109/WSC60868.2023.10408070

Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem

Kim Van Den Houten^*, Mathijs De Weerdt, David M.J. Tax, Esteban Freydell, Eva Christoupoulou, Alessandro Nati

^*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

34 Downloads (Pure)

Abstract

We study a highly complex scheduling problem that requires the generation and optimization of production schedules for a multi-product biomanufacturing system with continuous and batch processes. There are two main objectives here; makespan and lateness, which are combined into a cost function that is a weighted sum. An additional complexity comes from long horizons considered (up to a full year), yielding problem instances with more than 200 jobs, each consisting of multiple tasks that must be executed in the factory. We investigate whether a rolling-horizon principle is more efficient than a global strategy. We evaluate how cost function weights for makespan and lateness should be set in a rolling-horizon approach where deadlines are used for subproblem definition. We show that the rolling-horizon strategy outperforms a global search, evaluated on problem instances of a real biomanufacturing system, and we show that this result generalizes to problem instances of a synthetic factory.

Original language	English
Title of host publication	Proceedings of the 2023 Winter Simulation Conference (WSC)
Publisher	IEEE
Pages	1912-1923
Number of pages	12
ISBN (Electronic)	979-8-3503-6966-3
ISBN (Print)	979-8-3503-6967-0
DOIs	https://doi.org/10.1109/WSC60868.2023.10408070
Publication status	Published - 2023
Event	2023 Winter Simulation Conference, WSC 2023 - San Antonio, United States Duration: 10 Dec 2023 → 13 Dec 2023

Publication series

Name	Proceedings - Winter Simulation Conference
ISSN (Print)	0891-7736

Conference

Conference	2023 Winter Simulation Conference, WSC 2023
Country/Territory	United States
City	San Antonio
Period	10/12/23 → 13/12/23

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Access to Document

10.1109/WSC60868.2023.10408070

Rolling-Horizon_Simulation_Optimization_For_A_Multi-Objective_Biomanufacturing_Scheduling_ProblemFinal published version, 1.56 MB

Cite this

Van Den Houten, K., De Weerdt, M., Tax, D. M. J., Freydell, E., Christoupoulou, E., & Nati, A. (2023). Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem. In Proceedings of the 2023 Winter Simulation Conference (WSC) (pp. 1912-1923). (Proceedings - Winter Simulation Conference). IEEE. https://doi.org/10.1109/WSC60868.2023.10408070

@inproceedings{95564db5237c402ea791a70b8e0e8972,

title = "Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem",

abstract = "We study a highly complex scheduling problem that requires the generation and optimization of production schedules for a multi-product biomanufacturing system with continuous and batch processes. There are two main objectives here; makespan and lateness, which are combined into a cost function that is a weighted sum. An additional complexity comes from long horizons considered (up to a full year), yielding problem instances with more than 200 jobs, each consisting of multiple tasks that must be executed in the factory. We investigate whether a rolling-horizon principle is more efficient than a global strategy. We evaluate how cost function weights for makespan and lateness should be set in a rolling-horizon approach where deadlines are used for subproblem definition. We show that the rolling-horizon strategy outperforms a global search, evaluated on problem instances of a real biomanufacturing system, and we show that this result generalizes to problem instances of a synthetic factory.",

author = "{Van Den Houten}, Kim and {De Weerdt}, Mathijs and Tax, {David M.J.} and Esteban Freydell and Eva Christoupoulou and Alessandro Nati",

note = "Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.; 2023 Winter Simulation Conference, WSC 2023 ; Conference date: 10-12-2023 Through 13-12-2023",

year = "2023",

doi = "10.1109/WSC60868.2023.10408070",

language = "English",

isbn = "979-8-3503-6967-0",

series = "Proceedings - Winter Simulation Conference",

publisher = "IEEE",

pages = "1912--1923",

booktitle = "Proceedings of the 2023 Winter Simulation Conference (WSC)",

address = "United States",

}

Van Den Houten, K , De Weerdt, M , Tax, DMJ, Freydell, E, Christoupoulou, E & Nati, A 2023, Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem. in Proceedings of the 2023 Winter Simulation Conference (WSC). Proceedings - Winter Simulation Conference, IEEE, pp. 1912-1923, 2023 Winter Simulation Conference, WSC 2023, San Antonio, United States, 10/12/23. https://doi.org/10.1109/WSC60868.2023.10408070

Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem. / Van Den Houten, Kim ; De Weerdt, Mathijs ; Tax, David M.J. et al.
Proceedings of the 2023 Winter Simulation Conference (WSC). IEEE, 2023. p. 1912-1923 (Proceedings - Winter Simulation Conference).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem

AU - Van Den Houten, Kim

AU - De Weerdt, Mathijs

AU - Tax, David M.J.

AU - Freydell, Esteban

AU - Christoupoulou, Eva

AU - Nati, Alessandro

N1 - Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2023

Y1 - 2023

N2 - We study a highly complex scheduling problem that requires the generation and optimization of production schedules for a multi-product biomanufacturing system with continuous and batch processes. There are two main objectives here; makespan and lateness, which are combined into a cost function that is a weighted sum. An additional complexity comes from long horizons considered (up to a full year), yielding problem instances with more than 200 jobs, each consisting of multiple tasks that must be executed in the factory. We investigate whether a rolling-horizon principle is more efficient than a global strategy. We evaluate how cost function weights for makespan and lateness should be set in a rolling-horizon approach where deadlines are used for subproblem definition. We show that the rolling-horizon strategy outperforms a global search, evaluated on problem instances of a real biomanufacturing system, and we show that this result generalizes to problem instances of a synthetic factory.

AB - We study a highly complex scheduling problem that requires the generation and optimization of production schedules for a multi-product biomanufacturing system with continuous and batch processes. There are two main objectives here; makespan and lateness, which are combined into a cost function that is a weighted sum. An additional complexity comes from long horizons considered (up to a full year), yielding problem instances with more than 200 jobs, each consisting of multiple tasks that must be executed in the factory. We investigate whether a rolling-horizon principle is more efficient than a global strategy. We evaluate how cost function weights for makespan and lateness should be set in a rolling-horizon approach where deadlines are used for subproblem definition. We show that the rolling-horizon strategy outperforms a global search, evaluated on problem instances of a real biomanufacturing system, and we show that this result generalizes to problem instances of a synthetic factory.

UR - http://www.scopus.com/inward/record.url?scp=85185377280&partnerID=8YFLogxK

U2 - 10.1109/WSC60868.2023.10408070

DO - 10.1109/WSC60868.2023.10408070

M3 - Conference contribution

AN - SCOPUS:85185377280

SN - 979-8-3503-6967-0

T3 - Proceedings - Winter Simulation Conference

SP - 1912

EP - 1923

BT - Proceedings of the 2023 Winter Simulation Conference (WSC)

PB - IEEE

T2 - 2023 Winter Simulation Conference, WSC 2023

Y2 - 10 December 2023 through 13 December 2023

ER -

Rolling-Horizon Simulation Optimization For A Multi-Objective Biomanufacturing Scheduling Problem

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this