This thesis presents a single-product two-parallel facilities production planning model with capacity constraints in which known requirements have to be satisfied. The model is analyzed in both the nonbacklog and backlog cases.
The structure of an optimal solution is characterized and then used in a simple dynamic programming algorithm for problems in which the capacities are same in every period.
The algorithm is illustrated with numerical examples.
본 논문은 유한기간내 각 시점에서의 수요가 알려져 있는 경우 생산용량이 제한된 2-병렬 설비의 단일제품 생산계획모형을 제시한다.
추후조달이 허용되지 않는 문제와 허용된 문제, 두 가지 모두 고려하며, 생산비용과 재고비용함수는 위로 볼록하다고 가정한다.
최적해가 갖는 특수구조를 분석한 다음, 각 시점에서 생산용량이 일정한 경우의 동적계획기법을 제시하였고 예제를 보였다.