Melt Scheduling to Trade Off Material Waste and Shipping Performance

Kedar S. Naphade (), S. David Wu (), Robert H. Storer () and Bhavin J. Doshi ()
Additional contact information
Kedar S. Naphade: Bell Laboratories, Lucent Technologies
S. David Wu: Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, Pennsylvania 18015
Robert H. Storer: Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, Pennsylvania 18015
Bhavin J. Doshi: Home Depot

Operations Research, 2001, vol. 49, issue 5, 629-645

Abstract: The ingot formation or “melt” process is the first step in many steel-making operations. This process involves melting steel and alloys in the desired chemical composition, then pouring it into a variety of ingot molds. Complex technological and resource constraints can make the planning and scheduling of such processes extremely challenging. In this paper, we report our experience in developing solution methods for this “melt scheduling” problem at BethForge, a division of the Bethlehem Steel Corporation, and a manufacturer of custom-made heavy steel forgings. We describe the main issues associated with generic melt-scheduling problems as well as constraints that are specific to BethForge. The problem at BethForge is particularly challenging, because of the need to keep the ingot at a high temperature before forging, their large product variety, and the need to consider trade-offs between two conflicting objectives. We first formulate the base melt-scheduling problem as a mixed-integer program. We then decouple the scheduling decisions into two levels and develop a local search algorithm based on Storer and Wu's problem space neighborhood. Our aim is to generate a family of efficient schedules that allow decision makers to balance the trade-off between two criteria. Computational experiments are performed using data from BethForge. The melt-scheduling procedure developed here has been implemented and installed at BethForge. It has made fundamental improvement in their melt-scheduling process.

Keywords: Production/scheduling: melt scheduling problem; Programming; Integer; heuristic: problem space search; Professional: OR/MS implementation (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.49.5.629.10611 (application/pdf)

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:inm:oropre:v:49:y:2001:i:5:p:629-645

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().