Production scheduling in steel rolling mills with demand substitution: Rolling horizon implementation and approximations

Rami As'ad and Kudret Demirli

International Journal of Production Economics, 2010, vol. 126, issue 2, 361-369

Abstract: This paper tackles the challenging task of finding optimal master production schedules in a steel rolling mill operating in a dynamic environment. The problem is formulated as a mixed integer bilinear program that is optimally solvable for small problem instances. Although the production quantities are decided upon in advance taking into account both demand forecasts and confirmed customer orders, the actual demand figures are usually different due to a highly volatile demand. As such, three families of approximate models, which only generate exact schedules for the immediate time periods, are developed. To better capture the dynamic nature of the problem, the models are implemented on a rolling horizon basis in which key complicating aspects of the exact model, such as major setup time and minimum batch size restriction, are relaxed for the unimplemented portion of the production schedule. Upon carrying out numerical experiments for several problem instances having different degrees of capacity tightness and length of forecasting horizon, the approximate models yield reduced problem dimensionality with substantial savings in computational time while still providing practical proxies for the exact model.

Keywords: Master; production; scheduling; Rolling; horizon; Demand; substitution; Approximate; models (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00148-9
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:126:y:2010:i:2:p:361-369

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().