A Parallel Heuristic Algorithm for Lot-Sizing in Multistage Production Systems
作者:
Panos Afentakis,
期刊:
IIE Transactions
(Taylor Available online 1987)
卷期:
Volume 19,
issue 1
页码: 34-42
ISSN:0740-817X
年代: 1987
DOI:10.1080/07408178708975367
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Existing studies on heuristic lot-sizing techniques for multistage production systems concentrate on optimizing the production operations of the individual stages. This approach induces a family of heuristics, in which the production plans for the individual stages are computed sequentially starting from the final stage. In this paper we introduce a parallel heuristic for the problem. The method, which may be considered as the generalization of the single stage Wagner-Whitin algorithm, attempts to optimize over all stages simultaneously, while building the production plans in a forward manner. In computational experiments the new algorithm performed extremely well.
点击下载:
PDF (427KB)
返 回