An efficient integer programming model of the dynamic lot-sizing problem
作者:
CHAO-HSIEN PAN,
CHING-JONG LIAO,
期刊:
International Journal of Systems Science
(Taylor Available online 1994)
卷期:
Volume 25,
issue 4
页码: 829-836
ISSN:0020-7721
年代: 1994
DOI:10.1080/00207729408929000
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
An efficient integer programming model of the dynamic lot-sizing problem is presented. The Hillier-Lieberman model is improved by a new model that has only half the number of functional constraints. The reduction on the functional constraints, together with the imposition of a properly proposed by Wagner and Whitin, significantly simplifies the model, and thus greatly improves the computation efficiency. For the 20-period problems, the new model requires only 1/369 the computation time of the Hillier-Lieberman model.
点击下载:
PDF (223KB)
返 回