서지주요정보
Clustering algorithms for order picking in automated warehousing systems = 자동창고 시스템에서의 물품불출을 위한 클러스터링 알고리듬
서명 / 저자 Clustering algorithms for order picking in automated warehousing systems = 자동창고 시스템에서의 물품불출을 위한 클러스터링 알고리듬 / Won-Jang Baek.
발행사항 [서울 : 한국과학기술원, 1986].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4103766

소장위치/청구기호

학술문화관(문화관) 보존서고

MPE 8612

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

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) 들을 어떻게 모아서 처리할 것인가를 결정한다. 각 알고리듬에 대하여 전산 프로그램이 개발되었고, 시뮬레이션으로 이미 개발되어 있는 다른 알고리듬들과의 성능을 비교하였으며 상당히 좋은 결과를 얻었다.

서지기타정보

서지기타정보
청구기호 {MPE 8612
형태사항 [iii], 31 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 백원장
지도교수의 영문표기 : Hark Hwang
공동교수의 영문표기 : Byung-Man Kwak
지도교수의 한글표기 : 황학
공동교수의 한글표기 : 곽병만
학위논문 학위논문(석사) - 한국과학기술원 : 생산공학과,
서지주기 Reference : p. 30-31
주제 Cluster set theory.
Traveling-salesman problem.
Mathematical optimization.
자동 창고. --과학기술용어시소러스
창고 관리. --과학기술용어시소러스
클러스터링. --과학기술용어시소러스
최적화. --과학기술용어시소러스
Warehouses.
QR CODE qr code