다수의 유한 재생산률을 고려한 동적 폐기물 회수계획 및 다종제품 재생산계획문제에 관한 연구

Abstract

본 연구는 한 종류의 컨테이너 용기를 사용하여 폐기물을 회수하고 매기간 다수의 유한 재생산률 내에서 폐기물을 재생산하는 회수 및 재생산 계획 문제를 연구한다. 여기서 재생산률 P는 재생산설비의 재생용량이고 m은 양의 정수이다. 회수비용은 각 컨테이너 용기의 사용대수에 비례한다. 계획기간 동안 매기간 동적으로 발생하는 다종 제품의 수요를 만족시키기 위해 폐기물 투입량의 일정비율 ()로 재생산되어 진다. 또한, 설비시동비용은 연속되는 재생산 기간들의 첫 번째 재생산 시점에서만 발생된다. 관련비용(폐기물 회수와 재고비용, 재생산품의 재생산과 재고비용) 함수는 오목함수를 가지며 추후조달은 허용되지 않는다. 본 연구의 목적은 다종 제품의 동적 수요를 만족하는 총비용을 최소화하기 위한 최적의 회수 및 재생산 계획을 동시에 결정하는 것이다. 본 연구에서는 최적해 특성을 규명하고, 이를 기초로, 최적 계획을 수립하기 위한 동적계획법 알고리즘을 제안한다. 또한, 네트워크 모형이 (u,v)-문제에 대한 최적해를 효율적으로 찾기 위해서 제안된다. 최종적으로 알고리즘 적용을 위한 절차를 수치 예제를 통해 설명한다.