Skip to main content

Research Repository

Advanced Search

Lot sizing and furnace scheduling in small foundries

de Araujo, Silvio A.; Arenales, Marcos N.; Clark, Alistair

Lot sizing and furnace scheduling in small foundries Thumbnail


Authors

Silvio A. de Araujo

Marcos N. Arenales

Alistair Clark



Abstract

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (1) the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry's own practice. © 2006 Elsevier Ltd. All rights reserved.

Citation

Arenales, M. N., de Araujo, S. A., & Clark, A. (2008). Lot sizing and furnace scheduling in small foundries. Computers and Operations Research, 35(3), 916-932. https://doi.org/10.1016/j.cor.2006.05.010

Journal Article Type Article
Publication Date Mar 1, 2008
Deposit Date Jan 18, 2011
Publicly Available Date Feb 17, 2016
Journal Computers and Operations Research
Print ISSN 0305-0548
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 35
Issue 3
Pages 916-932
DOI https://doi.org/10.1016/j.cor.2006.05.010
Keywords lot sizing and scheduling, meta-heuristics, mixed integer programming
Public URL https://uwe-repository.worktribe.com/output/1014406
Publisher URL http://dx.doi.org/10.1016/j.cor.2006.05.010

Files







You might also like



Downloadable Citations