This study with order picking problem with limited/unlimited capacity of the storage/retrieval machine (S/R machine) in automated warehousing systems. It is assumed that orders are handled by a man-on-board system or the S/R machine which can carry more than one pallet at a time. Several heuristic algorithms are developed which minimize the total travel time of the S/R machine using the property of Chebyshev travel.
Using computer simulation, the performance of the algorithms are studied and compared to those of the previous studies.
본 논문에서는 자동창고 시스템의 입출고 기계(S/R machin)가 한 번에 여러 개의 파레트(Pallet)를 운반할 수 있는 상황에서 물품불출을 위해 드는 시간을 최소화하는데 목적을 둔 몇 개의 근사적 해법을 제시하였다.
이들 알고리듬은 입출고 기계가, 요구되는 모든 주문을 한 번에 처리할 수 있는 경우와, 나누어서 처리해야하는 경우에 따라 각각 개발되었다.
前者의 경우, 旣存의 연구가 있으나 실제로는 더 빈번히 나타날 수 있는 後者에 대해 연구된 논문은 아무것도 없다.
각 알고리듬에 대해 전산 프로그램이 개발되었고, 시뮬레이션을 통해 前者의 경우는 기존의 것과 동일한 성능을 발견하였고, 後者에 대해서는 각 알고리듬의 성능비교로 우열을 결정하였다.