본 논문에서는 품목이 배치(batch)로 생산되는 생산 시스템을 고려한다. 이 시스템의 생산계획을 위해, 각 생산이 주어진 단위 배치(unit batch)의 배수이어야 하며 이연(백로깅, backlogging)이 허용되는 로트 크기(lot-sizing) 문제를 정식화한다. 계획(plan)에 대한 최적 동적 계획법(dynamic programming) 알고리즘을 제안하며, 그 복잡도는 이고 여기서 T는 계획에서의 최대 기간(period) 수이다.
*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.