期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 308, 期 1, 页码 166-182出版社
ELSEVIER
DOI: 10.1016/j.ejor.2022.11.016
关键词
Production; Economic lot sizing; Fermentation tank scheduling; Complexity analysis
This paper introduces a multiple-item economic lot sizing problem where items are produced through the fermentation of raw materials. The complexity of this problem is analyzed under various assumptions, and it is shown to be (strongly) N P-hard in several cases. Polynomial time algorithms are proposed for some single item cases, and a quick and simple heuristic approach is proposed for one of the multiple item cases.
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) N P -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. (c) 2022 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据