Please use this identifier to cite or link to this item:
- Lot sizing and furnace scheduling in small foundries
- Universidade Estadual Paulista (UNESP)
- Universidade de São Paulo (USP)
- University of the West of England
- 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.
- Computers and Operations Research, v. 35, n. 3, p. 916-932, 2008.
- Lot sizing and scheduling
- Mixed integer programming
- Heuristic algorithms
- Integer programming
- Problem solving
- Tabu search
- Acesso restrito
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.