This thesis considers a production smoothing problem with known but dynamic demands, where both the production and inventory costs are concave, and the cost of changing period-to-period production levels is, however, piecewise concave. The problem is analyzed in both the nonbacklogging and backlogging cases. The model is similar to that discussed by Zangwill, except for considering an arbitrary demand structure. The demand structure makes the characterization of extreme point plans more complicated than those of commonly-considered nondecreasing demands. The structure of an optimal solution is newly characterized, based upon which a solution algorithm is proposed in a dynamic programming approach. The algorithm is illustrated with a numerical example.
본 논문은 유한기간내 각 시점에서의 수요가 알려져 있을 경우, 생산 변동 비용을 고려한 최적 생산계획에 관한 연구이다. 생산 변동 비용이란 각 시점에서 생산량이 변함에 따라 발생하는 비용을 일컫는다.
각 시점에서 생산과 재고 비용함수는 위로 볼록하고, 생산 변동 비용 함수는 양 구간에서 위로 볼록하다고 가정한다.
본 논문에서는 추후 조달을 허용하지 않는 문제와 추후 조달을 허용하는 문제를 고려하였으며, 각 경우 최적해가 갖는 특수 구조를 분석한 다음 동적계획기법을 이용한 해법을 제시하였다.