Economic lot sizing problem with tank scheduling

Mehmet Önal*, Wilco van den Heuvel, Meryem Merve Dereli, Erinç Albey

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review


We introduce a multiple-item economic lot sizing problem where items are produced through the fermentation of some raw materials. Fermentation takes place in specialized tanks that have finite capacities, and duration of the fermentation process is item dependent. When fermentation starts, the tanks are not available for the duration of the fermentation process. We analyze the complexity of this problem under various assumptions on the number of items and tanks. In particular, we show that several cases of the problem are (strongly) NP-hard, and we propose polynomial time algorithms to some single item cases. In addition, we propose a quick and simple heuristic approach for one of the multiple item cases.

Original languageEnglish
Pages (from-to)166-182
Number of pages17
JournalEuropean Journal of Operational Research
Issue number1
Publication statusPublished - 1 Jul 2023

Bibliographical note

Publisher Copyright:
© 2022 Elsevier B.V.


Dive into the research topics of 'Economic lot sizing problem with tank scheduling'. Together they form a unique fingerprint.

Cite this