An Integrated Assignment and Configuration Model for Configurable Flat-Glass Racks in the Construction Industry

Jeongman Lee,Ji Hyun Kim,Kap Hwan Kim,Soondo Hong
DOI: https://doi.org/10.25052/kscm.2018.10.18.2.69
2018-01-01
Journal of the Korean Society of Supply Chain Management
Abstract:Configurable flat-glass racks store flat-glasses efficiently and safely while delivering them from a manufacturing facility to construction sites. This paper describes an executable Rack Packing Model (RPM) that determines the number of racks, assigns glasses to racks, and configures each rack for glasses. We formulate an optimal rack packing model using a mixed-integer programming (MIP). We build the MIP model for practical-size problems by dividing the rack-selection procedure and linearizing the rack-configuration-related logical constraints. In addition, we also present a greedy procedure, which is termed as the worker’s First Fit Decreasing heuristic algorithm (FFD). Our computational comparison confirms that both the MIP model and FFD algorithm obtain optimal solutions to practical examples. This comparison result demonstrates that configurable flat-glass racks can be operated efficiently by simple heuristics.
What problem does this paper attempt to address?