자동창고 시스템의 등급별 저장정책 = A Heurustic Approach for Class-based Rules in AS/RS

국문 초록 (Abstract)

우선 본 연구에서는 등급별 저장정책에 의한 기대이동시간의 최소화를 추구하는 연구를 수행하였다. 각 저장정책별 기대이동시간을 최소로 하는 휴리스틱 절차를 개발하였다.
등급별 저장 정책하에서 기대이동시간을 최소하는 문제는 2-등급 저장정책인 경우도 품목의 수가 n개 일때 품목들을 등급으로 나누는 방법의 수가 (2ⁿ-2) 개로서 NP-hard문제에 속하여 실시간 내의 해결이 어렵다. 그런데 기존의 연구에 의하면 최적해는 CAI지수가 감소순으로 분할된 집합 중 하나이며, PAI감소순으로 정열된 분할이 항상 CAI감소순으로 분할된 집합은 아니다. 그런데 CAI지수가 감소순으로 정렬된 가능해 집합을 구하기 위해서는 전술한 가능해 집합을 모두 조사해야 한다. PAI감소순으로 정렬된 분할이 항상 최적해를 제공하지는 않지만 준최적해는 제공한다.
본 연구에서는 기존의 2-5등급 저장정책의 최적해를 위한 휴리스틱절차를 확장하여 6-7 등급 저장정책인 경우에 대하여 휴리스틱 절차를 개발하였다. 본 연구에서는 이러한 휴리스틱 기법의 효율성을 평가하기 위하여 본 연구의 휴리스틱 기법에 의한 해와 열거법에 의해 구한 기대이동시간의 최적해를 비교하는 실험을 다음과 같이 수행하였다. 그 결과와 휴리스틱에 의해 구한 해와 최적해의 비율 격차는 품목수가 많아질수록 등급수가 증가할 수록 커지는 경향이 있으며, 컴퓨터 수행시간(CPU time)은 휴리스틱 해법의 경우 모든 경우에 대해 0.01초 미만으로 무시할 만 하며, 열거법에 의한 컴퓨터 CPU시간은 품목 수와 등급수가 증가할수록 기하급수적으로 증가하였다.
평균적으로 최적해와의 비율격차는 0.3%미만으로서 상당히 양호한 결과를 보여 주고 있다. 문제의 특성상 품목수가 100이상인 경우에는 열거법에 의해 최적해를 구하는 것이 어렵기 때문에 본 연구와 같은 휴리스틱 해법의 사용이 바람직하다고 하겠다.

목차 (Table of Contents)

• 목차
• Ⅰ. 서론 = 162
• Ⅱ. 자동창고의 저장정책별 기대이동시간 및 저장소요공간 = 163
• Ⅲ. 등급별 저장정책을 위한 휴리스틱 절차 = 174
• Ⅳ. 결론 = 180