GRASP 기법을 이용한 공급설비 입지선정 및 재고관리 모형에 대한 연구

A Study on the Facility Location and Inventory Management Model Using GRASP Algorithm

본 연구는 기업물류 네트워크의 설계 및 모델링에 활용되는 공급설비 입지선정 모형에 대한 해법의 개발을 목적으로 한다. 본 연구에서 다루는 공급설비 입지선정 모형은 설립되는 공급설비의 개수 및 위치, 각 수요지로의 할당 등 입지선정 관련의사결정 뿐만 아니라 공급설비에서의 주문량, 재주문점 및 안전재고 수준 등 재고관련 의사결정을 동시에 고려한다. 또한, 주어진 시간 내에 수요가 충족되는 수요충족률에 대한 제약조건을 고려함으로써 이전 연구들과의 차별성을 가진다. 본 연구에서 고려되는 모형은 비선형 정수계획의 형태로 표현되었으며, 주어진 모형의 해결을 위해 조합 최적화 분야에서 활용되는 발견적 기법의 일종인 GRASP 기법에 기반한 해법을 제안한다. 제안된 GRASP 기법은 매력도가 높은 실행가능해를 탐색하는 해의 설계단계와 얻어진 실행가능해의 품질을 높이기 위한 지역탐색 단계로 구성된다. 제안된 해법의 성능을 평가하기 위하여 다양한 상황을 고려한 데이터 셋이 구성되었으며 이를 사용한 모의실험이 수행되었다.

This study aims to develop a solution methodology for the supplying facility location which is used to design the logistics network. The considered model makes decisions on the facility location including the number of supplying facility and their locations as well as the decision on the inventory management including the demand quantity, re-order point and the safety stock. This model differs from the other models by considering the constraint on the demand fill rate. The considered model is formulated as a form of a non-linear integer programming and a solution algorithm based on the GRASP methodology is proposed. GRASP is a meta heuristic algorithm which is widely adopted on the combinatorial optimization problem. The effectiveness of the proposed algorithm is tested with the various data sets.