Silvio A. de Araujo
Lot sizing and furnace scheduling in small foundries
de Araujo, Silvio A.; Arenales, Marcos N.; Clark, Alistair
Authors
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
Araujo_Arenales__Clark_as_published_in_COR.pdf
(161 Kb)
PDF
You might also like
Lot sizing and scheduling for perishable food products: A review
(2019)
Book Chapter
Integrating shelf life constraints in capacitated lot sizing and scheduling for perishable products
(2018)
Presentation / Conference
Applications of lot sizing
(2018)
Presentation / Conference
Stochastic network models for logistics planning in disaster relief
(2016)
Journal Article