<aside> 👽

1st stage

makespan + q-time violation의 가중합 최소화

</aside>

<aside> 👽

2nd stage

stochastic optimization

• 기계 고장률에 대한 확률분포(지수/와이블 등)이 주어졌을 때, 이를 고려한 스케줄링 계획을 재구성한다.
• 지수분포
  • 고장률에 대한 확률분포 데이터 주어짐
  • 스케줄링 기간 h를 추가하여, 계획 구간동안의 고장확률로 전환
  • 특정 작업구간에서의 고장확률로 전환
  • 특정 작업구간에서의 고장횟수로 전환 </aside>

<aside> 👽

2nd stage idea

1. 기존 스케줄 변경(재조정 비용) 최소화
   • makespan + q-time violation + schedule change 최소화
   • 목적함수에 추가
   • schedule_change 변수 : 1st stage 대비 변경량
     • 시작시간 변경량
     • machine assingment 변경량
2. pm window 삽입방식
   • 고장률 데이터를 바탕으로, Pm 시간을 결정, pm window를 만들고, 그 시간대 장비는 사용불가 설정
   • 이것을 제약조건에 추가
3. machine risk score penalty
   • 고장위험이 높은 machine에 작업이 몰리지 않게 하는 방식
   • make span + q-time violation + a * riskscore penalty 최소화
   • machine당 하나의 risk score를 만들고, 그 machine을 쓰는 것을 페널티화
4. makespan + q_time violation + risk_time + schedule change
   • machine risk를 반영, 고장이 나면 발생하는 평균 시간 손실을 설정
   • risk_time : machine m에서 고장이 났을 때 발생하는 손실 시간
     • 수리시간, 재작업/세팅 시간, 생산중단 영향 반영 </aside>