In this paper, we consider a steel coil storage and distribution problem for a steel producing company. The company has several warehouses, and relocations of steel coils to different warehouses before they are dispatched are inevitable. These relocations are driven by a lack of capacity or the...