In this thesis, a multiproduct, multifacility production model which is essentially a series system of two facilities is considered. The first facility can receive raw materials only, and produce two different outputs in the fixed ratio of α to β ; one for its own market demands and the other for the following facility. The last facility can receive inputs from the previous facility and supply the market demands only. There are time-varying capacity constraints in the production levels of each facility for each period. Backlogging is not allowed.
The objective is to find an optimal production plan that minimizes the total production and inventory costs. All cost functions are concave. The structure of the optimal production plan is characterized in view of the optimal flow in the capacitated network. And then a dynamic programming algoithm which can find an optimal production plan is developed.
본 논문에서는 다종설비로 이루어진 생산 시스템에서의 다종제품 생산계획 모형을 다룬다. 이 생산 시스템은 두가지 설비가 직렬로 연결되는 기본적인 구조를 가진다. 첫번째 설비에서는 외부수요와 내부수요를 충족시키기 위해 생산이 발생하고, 이 때 두 제품은 일정한 비율로 생산된다. 두번째 설비에서는 첫번째 설비에서 투입된 반제품을 가공하여 외부수요를 만족시키도록 생산을 한다. 여기서 각 설비의 생산용량은 각 생산기간별로 제약되어 있고, 추후 조달은 불가능하다. 모든 비용함수는 오목함수이다. 생산계획의 목적은 수요량을 모두 만족시키면서 생산비용과 재고비용을 합한 총 비용을 최소로 하는 것이다.
본 논문에서는 최적생산계획의 구조를, 제약화된 네트웍에서의 최적흐름의 특성을 이용하여 밝혔다. 그 다음 동적 계획법을 사용하여 최적생산계획을 발견하는 알고리즘을 개발하였다.