산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제18권33호
- /
- Pages.29-37
- /
- 1995
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
자동창고시스템에 있어서 최단거리모형을 이용한 주문처리결정방법
A Sequencing Algorithm for Order Processing by using the Shortest Distance Model in an Automated Storage/Retrieval Systems
초록
An Automated Storage/Retrieval Systems(AS/RS) has been gradually emphasized because of the change of production and distribution environment. This paper develops algorithm and Shortest Distance Model that can reduce the traveling time of a stacker crane for efficient operation of AS/RS. In order to reduce the traveling time of a stacker crane, we determine the order processing and then the sequencing of storage/retrieval for each item. Order processing is determined based on the SPT(Shortest Processing Time) concept considering a criterion of retrieval coordinate. The sequencing of storage/retrieval is determined based on the Shortest Distance Model by using a modified SPP(Shortest Path Problem) of network problem. A numerical example is provided to illustrate the developed algorithm and Shortest Distance Model.
키워드