Developing a Maximum Inscribed Rectangle Heuristic to Satisfy Rush Orders for Heavy Plate Steel

M. Muntazir Mehdi (), Le Wang () and Sean P. Willems ()
Additional contact information
M. Muntazir Mehdi: Microsoft Corporation, Redmond, Washington 98052
Le Wang: Amazon.com, Seattle, Washington 98109
Sean P. Willems: Haslam College of Business, University of Tennessee, Knoxville, Tennessee 37996

Interfaces, 2022, vol. 52, issue 3, 283-294

Abstract: Steel service centers receive rush orders that must be fulfilled on very short notice. Each order only consumes a portion of one steel plate, so plate selection and job placement are the critical factors that affect the service center’s primary performance metric: plate yield. In conjunction with a steel service center, Artco Steel, we model this problem as a two-dimensional online bin-packing algorithm. Unique in the online bin-packing literature, we calculate the maximum inscribed rectangle (MIR) before and after job placement as the basis for heuristics that assign each job to a plate and position the job on the plate. Our work is the first paper to extend the online two-dimensional bin-packing problem to incorporate scrap, rectangular bin sizes, and a finite number of bins. The MIR procedure significantly outperformed Artco’s existing practice of giving priority to the most recently used plate, and the heuristic’s straightforward nature allowed easy adoption in 2010.

Keywords: 2D bin-packing problem; steel industry; online algorithms; heuristics; online bin packing (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/inte.2021.1086 (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:orinte:v:52:y:2022:i:3:p:283-294

Access Statistics for this article

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