A multi-product, single-facility production planning model is analyzed, in which demand quantities are known, but there is uncertainty as to which period demands occur. In the model, in every production period the single facility produces a certain number, of products (items) each taking a fixed part of the production amount (activity). Concave production costs and piecewise concave inventory costs are considered. The structure of an optimal production plan is characterized and then used in a dynamic programming algorithm for the optimal solution search. A numerical example is presented for illustration.
본 논문은 수요에 대한 양은 알지만, 어느 기간에 수요가 발생하는지가 불확실할 때 단일설비의 다중제품 생산계획모형을 분석한다.
이 모형에서 다종의 제품들은 매 생산기간에 일정한 비율을 갖고 생산되며, 이러한 가정하에서 생산 계획의 목적은 모든 수요량을 만족시키면서 생산비용과 재고비용을 합한 총 비용을 최소화하는 것이다. 이때 생산비용과 재고비용은 오목함수이다.
본 논문에서는 최적 생산정책을 찾는 특수구조를 분석하고 동적계획법을 이용하여 최적 생산정책을 찾는 알고리즘을 개발하였다.
또한 예제를 들어 알고리즘을 설명하였다.