Mixed-Integer programming model for scheduling of steelmaking processes

철강 공정의 일정계획을 위한 혼합정수계획 모델

  • Bok, Jin-Gwang (Dept. of Chemistry Engineering, Korea Advanced Institute of Science and Technology) ;
  • Lee, Dong-Yeop (Dept. of Chemistry Engineering, Korea Advanced Institute of Science and Technology) ;
  • Park, Seon-Won (Dept. of Chemistry Engineering, Korea Advanced Institute of Science and Technology)
  • 복진광 (한국과학기술원 화학공학과) ;
  • 이동엽 (한국과학기술원 화학공학과) ;
  • 박선원 (한국과학기술원 화학공학과)
  • Published : 1999.08.01

Abstract

This paper presents a short-term scheduling algorithm for the operation of steelmaking processes. The scope of the problem covers refining of the hot iron transferred form a blast furnace, ladle treatment, continuous casting, hot-rolling, and coiling for the final products that should satisfy the given demand. The processing time at each unit depends on how much the batch amount is treated, and te dedicated intermediate storage with finite capacity between the units is considered. Resource constraints and initial amount of each state are incorporated into the presented scheduling model for the algorithm of on-line scheduling. We propose amixed integer linear programming (MILP) model with two objectives for the scheduling. The first is to maximize the total profit while atisfying the due date constraint for each product. And the second is to minimize the total processing time, makespan, while satisfying the demand for each product. Especially, we observe the effect of penalizing the intermediate storage and the inventory level of the final product on the scheduling results.

Keywords

References

  1. GAMS : Users Manual A. Brooke;D. Kendrix;A. Meeraus
  2. OSL (Optimization Subroutine Library) Guide and reference, release 2 IBM
  3. Ind. Eng. Chem. Res. v.37 no.9 Continuous-time modeling for short-term scheduling of multipurpose pipeless plants J.-K. Bok;S. Park
  4. Ind. Eng. Chem. Res. Scheduling of multipurpose batch plants with sequence dependent changeovers J.-K. Bok;S. Moon;S. Park
  5. Hwahak Konghak Scheduling of pipeless processes considering sequence dependent setup time and transferring time J.-K. Bok;S. Park
  6. Production Planning & Control v.9 no.2 Production planning and control in major industries in korea Y. Hong;D. Seong
  7. European Jouranl of Operation Research v.106 The hot strip mill production scheduling problem : A tabu search approach L. Lopez;M. W. Carter;M. Gendreau
  8. IBM. J. Res. Develop. v.40 no.2 Primary production scheduling at steelmaking industry H. S. Lee;S. S. Murthy;S. W. Haider;D. V. Morse
  9. Ind. Eng. Chem. Res. v.37 no.10 Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes M. G. Ierapetritou;C. A. Floudas
  10. Ind. Eng. Chem. Res. v.37 no.10 Effective continuous-time formulation for short-term scheduling. 2. Continuous and semicontinuous processes M. G. Ierapetritou;C. A. Floudas
  11. FOCAPO 1998 Integrated scheduling in steel plants V. Jain;I. E. Grossmann
  12. Ind. Eng. Chem. Res. v.34 no.9 A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants J. M. Pinto;I. E. Grossmann
  13. IEEE Trans. Industrial Electronics v.38 no.2 Cooperative scheduling and its application to steelmaking processes M. Numao;S. Morishita