A single-product single-facility production planning model with both the limited production and warehouse capacities is analyzed, where known demands over a finite planning horizon must be satisfied and inventories are subject to time-dependent deteriorations. The model is investigated in two distinctive ways, one with backlogging allowed and the other one without backlogging permitted. In each of the cases, the structure of an optimal solution is characterized and then an efficient solution algorithm is developed. Illustrative numerical examples are presented for both the algorithms.
본 논문은 제한된 생산 및 창고용량을 가진 단일설비의 퇴화성 제품에 대한 생산계획모형을 분석한다. 이 모형은 한정된 생산기간 동안의 수요를 만족시켜야 하며 수요는 매 기간의 생산량 및 재고량에 의해 충족된다. 이때 재고시 제품의 일부가 시간의 경과에 따라 퇴화(부패)하는 현상이 발생한다. 이러한 가정하에서 생산계획의 목적은 총 비용을 최소화하는 것이다.
추후조달이 허용되지 않는 문제와 허용된 문제, 두가지 모두를 고려하며, 모든 비용함수는 오목함수이다.
본 논문에서는 최적생산정책이 갖는 특수구조를 분석하고 그 다음 동적 계획법을 사용하여 최적생산정책을 발견하는 알고리즘을 개발하였다. 또한 각 문제에 대해 예제를 들어 각 알고리즘을 설명 하였다.
