This thesis considers a two-product three-facility production planning model. where facility 1 produces product 1 to satisfy its own market requirements and supplies input to facility 2, and facility 2 requires another input from facility 3 (outside supplier).
The objective is to determine the optimal production amount in each period in order to satisfy the dynamic demands on time which minimizes the total cost of production and storage in each of the two cases of joint set-up cost and capacity constraints.
The joint set-up case problem is formulated as a shortest path network whose nodes correspond to the regeneration points and then a dynamic programming method is applied for its solution search.
For the capacity constraints case problem the dominant set corresponding to the set of all extreme points is characterized and a combinatorial solution algorithm based on the dominant set is presented.
본 논문은 직렬과 병렬이 혼합된 3-설비 체계에서 2-제품의 최적 생산계획을 결정하는 문제를 다룬다. 설비1에서 생산된 제품은 자체 시장 수요를 만족시키고 동시에 설비2의 투입물로 들어가며, 설비 2에서는 설비1과 설비3에서의 반제품들을 결합하여 최종 제품을 만들어 시장 수요를 만족시킨다.
본 논문에서는 설비1과 설비2에 대하여 결합 생산준비 비용이 있는 경우와 생산용량에 제한이 있는 경우를 다룬다. 결합 준비비용이 있는 경우는 최단거리망 문제를 최적해의 지배성을 이용하여 효율적인 동적계획 기법을 제시한다.
설비1과 설비2의 생산용량에 제한이 있는 경우는 최적해가 갖는 성격에 관하여 분석하고 그 최적해의 지배성에 바탕을 둔 해법을 제시한다.