Marcos N. Arenales
Lot sizing and furnace scheduling in small foundries
Arenales, Marcos N.; de Araujo, Silvio A.; Clark, Alistair
Authors
Silvio A. de Araujo
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
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
Industrial insights into lot sizing and schedulingmodeling
(2015)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search