전기로 조업에서의 작업 단위 편성

Steel making using EAF (Electric Arc Furnace) consists of three major processes: molten steel making, slab casting and hot rolling. Orders from customers, which includes their requirements such as composition, order quantity with allowable range, width, thichness, and unit weight of coils etc, are grouped as charges for EAF to enhance the productivity of the furnace. This paper develops an efficient grouping algorithm for charges in the EAF by exploiting the order characteristics: the allowable ranges of furnace capacity, order quantity, and unit weight of coils. Numerical test shows that the proposed heuristic works very efficiently and the results are quite satisfactory.