일정 계획

생산시스템관리
공개

2025년 5월 28일

방법

  • FCFS
  • LCFS
  • SPT (Shortest Processing Time)
  • LPT (Longest Processing Time)
  • EDD (Earliest Due Date)

평가 척도

  • makespan: 모든 작업이 완료되는 시간
    • 전체 소요시간은 달라지지 않음.
    • sequential dependent한 set up이 있는 경우는 달라짐
  • lateness: \(C_i - d_i\) (작업이 완료된 시간 - 작업의 마감 시간)
  • tardiness: 지연된 시간
  • earliness: 일찍 완료된 시간
  • flow time: \(C_i - r_i\) (작업이 완료된 시간 - 작업이 시작된 시간)
  • 흐름률: \(\frac{작업량}{makespan}\)

제고와 flow time을 제일 많이 줄이는 것은 SPT rule

  • 정확한 processing time을 알아야 하고
  • processing time의 예측은 편향될 수 있고
  • 공정성 문제가 있을 수 있다.
    • weighted SPT Rule: \(\frac{weight}{processing time}\)이 높은 작업을 우선적으로 처리
맨 위로