This study presents several clustering algorithms for order processing in automated warehousing systems. It is assumed that the orders are handled by an automatic storage and retrieval machine (AS/R machine) which can carry more than one pallet at a time.
These algorithms show how to group the orders that should be picked up for a tour in order to minimize the total distance travelled by the AS/R machine.
Computer programs are developed for the clustering algorithms in which the optimal routing of a tour is found by using a travelling salesman algorithm. Through simulations, the algorithms are compared with those from other studies.
The results are shown substantially better in terms of the distance travelled.
본 논문에서는 자동창고 시스템의 입.출고 기계 (S/R machine) 가 한 번에 여러개의 파레트 (pallet) 를 운반할 수 있다는 가정하에서 물품불출을 위한 몇 개의 클러스터링 알고리듬을 개발하였다.
이들 알고리듬은 입.출고 기계가 움직이는 거리를 최소화시키려는 목적으로 불출주문 (picking order) 들을 어떻게 모아서 처리할 것인가를 결정한다.
각 알고리듬에 대하여 전산 프로그램이 개발되었고, 시뮬레이션으로 이미 개발되어 있는 다른 알고리듬들과의 성능을 비교하였으며 상당히 좋은 결과를 얻었다.