An improved algorithm for solving the economic lot size problem (ELSP)
作者:
S. G. DAVIS,
期刊:
International Journal of Production Research
(Taylor Available online 1995)
卷期:
Volume 33,
issue 4
页码: 1007-1026
ISSN:0020-7543
年代: 1995
DOI:10.1080/00207549508930191
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
A bounded enumeration combining non-linear optimization, heuristic procedure, and mixed integer programming is proposed to solve the capacitated multi-item lot scheduling problem. The combined effect is demonstrated by a better solution to problem data which has been the subject of inquiry and investigation for over 20 years. In addition, the approach avoids the escape from infeasibilily deficiencies of prior solution procedures. The attractiveness of the solution found can be confirmed by the close proximity of the production run frequency to that obtained from the independent solution. Since the independent solution reflects the optimum economic tradeoff between incurring setup costs and inventory carrying costs for each product individually, the advantages of deriving a multi-product production schedule where the frequency of setups conform to these cost relationships are obvious.
点击下载:
PDF (616KB)
返 回