Development and Application of Scheduling System in Cold Rolling Mills

냉연 일정계획 시스템의 개발과 적용

  • Kim, Chang-Hyun (Division of Transportation and Logistics System Engineering, Yosu National University) ;
  • Park, Sang-Hyuck (Steel Process&Automation Research Center, RIST)
  • 김창현 (여수대학교 공과대학 교통.물류시스템 공학부) ;
  • 박상혁 (포항산업과학연구원 생산관리연구팀)
  • Received : 20030300
  • Accepted : 20030500
  • Published : 2003.06.30

Abstract

The purpose of this research is to develop a scheduling system for CAL (Continuous Annealing Line) in Cold Rolling Mill. Based on CSP (Constraint Satisfaction Problem) technique in artificial intelligence, appropriate algorithms to provide schedules satisfying all the constraints imposed on CAL are designed and developed. Performance tests show that the proposed scheduling system outperforms human operators in case of aggregating the same attributes and minimizing the thickness differences between two adjacent coils.

Keywords

References

  1. 전치혁, 이승만, 박철순, 강상엽, 장수영, 최인준, 강전태, 냉연 공정에서의 작업단위 편성, 산업공학지, 6(2), pp.117-130, 1993
  2. 포항산업과학연구원, 열연 Roll 단위 재편성을 위한 전문가 시스템 개발, 1992
  3. POSCO, 냉연 Scheduling 전문가 시스템 : PCM Line, 1994
  4. Fox, M.S., and Smith, F.S., ISIS-A Knowledge-Based System for Factory Scheduling, Expert Systems, Vol. 1, No.1, pp.25-49, 1984
  5. Pinedo, M., Scheduling: Theory, Algorithms, and Systems, Prentice Hall, 1995
  6. Dechter, R.,and Pearl,J., Network-Based Heuristics fat Constraint-Satisfaction Problems, Artificial Intelligence, Vol. 34, pp.1-38, 1988
  7. Lee, H.S., Murthy, S.S., Haider, S.W., and Morse, D.V., Primary Production Scheduling at Steelmaking Industries, IBM Journal of Research and Development, Vol. 40, No.2, pp.231-252, 1996
  8. Lopez, L., Carter, M.W., and Gendreau, M., The Hot Strip Mill Production Scheduling Problem: A Tabu Search Approach, European Journal of Operational Research, Vol. 106, pp.317-335, 1998
  9. 김여근, 윤복식, 이상복, 메타 휴리스틱, 영지문화사, 1997