A Job Sequencing Model for Cold Coil Production Processes

냉연 공정에서의 작업단위 편성

  • 전치혁 (포항공과대학 산업공학과) ;
  • 이승만 (포항공과대학 산업공학과) ;
  • 박철순 (포항공과대학 산업공학과) ;
  • 강상엽 (포항공과대학 산업공학과) ;
  • 장수영 (포항공과대학 산업공학과) ;
  • 최인준 (포항공과대학 산업공학과) ;
  • 강전태 (포항제철(주) 생산관리부)
  • Published : 1993.10.31

Abstract

A job sequencing model is developed and its computer system is tested for processing cold-rolled coils in Tandem Cold Mills(TCM) at the Pohang Iron and Steel Company. Given coils waiting to be processed, this system generates a sequence of jobs satisfying operational constraints for the TCM process. We formulate the problem as a constraint satisfaction problem and employ the backtracking technique combined with looking ahead features in order to generate a feasible solution within a reasonable time. Our system is implemented in C language on 80486-based IBM PC. Some tests based on the real data show that our system is adequate with respect to search time and that it consistantly generates a good feasible solution.

Keywords