A Dual-Cost Heuristic For The Capacitated Lot Sizing Problem
作者:
WilliamW. Trigeiro,
期刊:
IIE Transactions
(Taylor Available online 1987)
卷期:
Volume 19,
issue 1
页码: 67-72
ISSN:0740-817X
年代: 1987
DOI:10.1080/07408178708975371
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper examines a mathematical programming method of accounting for capacity costs for the deterministic, multi-item, single operation lot sizing problem. With the capacity constraints of CLSP removed with Lagrangian relaxation, the problem decomposes into a set of uncapacitated single product lot sizing problems which are solved with dynamic programming. The Lagrangian dual costs are updated by subgradient optimization. Feasible solutions (production plans within the capacity limitations) are constructed with a heuristic smoothing procedure. The dual-cost heuristic gave solutions which were better on average than the other algorithms tested (and was faster than some comparable algorithms).
点击下载:
PDF (294KB)
返 回