• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1207-1212
• /
• 2003

전자상거래의 발전과 함께 물류유통을 위한 분배망의 구성은 점차 복잡해지고 있으며, 이에 따라 분배계획이 점차 중요해지고 있다. 분배계획에 있어서 분배망의 관리는 중요하다. 분배망은 분배센터(DC)와 그 상호작용으로 나타낼 수 있다. DC 내부요인 및 DC의 상호작용으로 인한 외부요인은 분배망에 많은 영향을 미친다. 따라서 효율적인 분배망 관리계획의 수립을 위해서는 DC와 DC의 상호작용을 고려한 분배망의 분석이 필요하다. 지금까지 자원할당 같은 공급망 관리 관점의 연구가 이루어졌지만 공급망을 구성하는 분배망의 분석에 대한 연구가 이루어지지 않았다. 본 논문은 DC와 DC의 상호작용을 고려한 분배망 분석 기법을 제안한다. 제안 기법은 크게 두 가지 단계로 이루어진다. 먼저, 분배망은 DC와 DC의 상호작용을 포함한 그래프 형태로 모델링된다. 두 번째, 그래프로 모델링된 분배망은 도달성 트리를 이용하여 분석된다. 또한 예제모델을 제시하고, 이것의 분석을 통해 제안기법의 효용성을 보였다.

• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.