활용 사례 연구
Discrete-Time MDP Modeling for Multi-Item Capacitated Lot Sizing with Stochastic Demand Timing
ARarXiv
다품목 생산 계획에서 수요 도착 시점이 확률적일 때, 이를 이산 시간 마르코프 결정 과정(DTMDP)으로 모델링하여 분석했습니다.
세 줄 요약
- 제안된 유전 알고리즘(GA)은 평균 최적성 격차 3.44%를 유지하며, 어려운 사례에서도 높은 속도 향상을 입증하여 실용성을 높였습니다.
- 불확실성이 큰 실제 산업 환경에서 자원 배분 및 생산 계획의 효율성을 극대화할 수 있는 이론적 기반을 제시합니다.
- 수요 도착 시점의 확률적 특성 때문에 상태 공간과 계산 복잡도가 크게 증가하므로, 높은 컴퓨팅 자원이 필요하다는 점에 유의해야 합니다.
다품목 생산 계획에서 수요 도착 시점이 확률적일 때, 이를 이산 시간 마르코프 결정 과정(DTMDP)으로 모델링하여 분석했습니다.