Optimization Methods for Lot-Sizing Problem in an Automated Foundry

Archives of Metallurgy and Materials

J. Duda¹  A. Stawowy¹ 

[1] AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY, FACULTY OF MANAGEMENT, GRAMATYKA 10, 30-067 KRAKOW, POLAND

关键词: Keywords: Application of information technology to the foundry industry;    Production planning;    Lot-sizing problem;   

DOI  :  10.2478/amm-2013-0088

学科分类：金属与冶金

来源: Akademia Gorniczo-Hutnicza im. Stanislawa Staszica / University of Mining and Metallurgy

【 摘 要 】

In the paper we studied a production planning problem in a mid-size foundry that provides tailor-made cast products in small lots for a large number of clients. Assuming that a production bottleneck is the furnace, a mixed-integer programming (MIP) model is proposed to determine the lot size of the items and the required alloys to be produced during each period of the finite planning horizon that is subdivided into smaller periods. As using an advanced commercial MIP solvers may be impractical for more complex and large problem instances, we proposed and compared a few computational intelligence heuristics i.e. tabu search, genetic algorithm and differential evolution. The examination showed that heuristic approaches can provide a good compromise between speed and quality of solutions and can be used in real-world production planning.

【 授权许可】

Unknown