재활용품 - 신품 통합관리 시스템의 최적운영을 위한 동적계획 방법론

Abstract

이 논문은 제품의 구입뿐만 아니라 재활용에 의해 동적 수요를 만족시키는 2차원 동적 로트 크기 문제를 다룬다. 모형은 고객이 사용하고 난 제품이 수집되고 이후 재생된다고 가정한다. 이렇게 재생공정을 거친 제품도 새로 구입한 제품과 차이가 없다고 가정한다. 먼저, 경제적인 제품 구입 스케줄뿐만 아니라 경제적 재활용 스케줄을 구하기 위해 MILP(mixed integer linear programming)모형을 제시한다. 이 모형을 LINGO 소프트웨어를 이용해 최적해를 찾아본다. 그리고 LINGO 소프트웨어 없이도 최적해에 가까운 좋은 해를 얻기 위해 복합유전알고리즘(hybrid genetic algorithm)을 사용하는 방법도 제시한다.

This paper deals with a two level dynamic lot sizing problem in which the dynamic demand can be satisfied by recycled products as well as newly purchased products. The model assumes that a proportion of the used products are collected from customers and later recovered for reuse. The recovered products are regarded as perfectly new ones. First, a mixed integer programming model is presented to obtain the economic recovery schedule for the recoverable items as well as the economic order schedule for newly procured products, simultaneously. Then, using LINGO software, the optimal solution for the mathematical model can be found. A numerical example is given to verify the model and its solution. Futhermore we developed a hybrid GA. And we compared the results of GA with LINGO optimal solutions.