A No-Cost Zone and Iso-Cost Line Based Control Method for an AS/RS with a Multiple-Load S/R Machine

一個以無成本區與同成本線爲基礎之多載量自動倉儲系統的控制方法

10.29977/JCIIE.200401.0001

何應欽(Ying-Chih Ho)；李智信(Chu-Shin Lee)

自動倉儲系統 ； 多載量取機 ； 無成本區 ； 同成本線 ； AS/RS ； multiple-load S/R machine ； no-cost zone ； iso-cost line

工業工程學刊

21卷1期（2004 / 01 / 01）

1 - 17

英文

在本文吾人將為一個具多載量存取機之自動倉儲系統，提出一個控制方法。吾人假設本問題環境為一個裝配系統，且在此系統的半成品，常常需要被暫時存放於自動倉儲系統內。本研究目的在最佳化多載量存取機的操作。為了達成此目的，吾人提出一個以「無成本區」與「同成本線」為基礎之控制法，來規劃存取機的存取路徑。本文也提出一個「關係係數」來幫助吾人選擇最佳的存貨點。最後，本研究以模擬實驗來測試本研究方法的表現，並與其他方法比較。

In this paper, we propose a control method for an Automated Storage and Retrieval System (AS/RS) with a multiple-load S/R (Storage and Retrieval) machine. The problem environment is an assembly system in which subassemblies are regularly deposited into and retrieved from the AS/RS. Our goal is to optimize the operations of the S/R machine. To achieve this goal, we propose an ”iso-cost line” concept and adopt a ”no-cost zone” concept to assist us in planning the best route for the S/R machine. To further optimize the S/R machine's operations, the proposed method also considers the relationships between storage items when it is searching for the best storage locations for storage items. A measure called ”association strength” is proposed for this purpose. To understand the performance of the proposed control method, the proposed method is compared with other methods through computer simulations. Simulation results show that the proposed method is capable of producing satisfactory results.

1. Bozer, Y. A.,J. A. White(1984).Travel-time models for automated storage/retrieval systems.IIE Transactions,16(4),329-338.
2. Egbelu, P. J.(1991).Framework for dynamic positioning of storage/retrieval machines in an automated storage/retrieval system.International Journal of Production Research,29(1),17-37.
3. Egbelu, P. J.,C. T. Wu(1993).A comparison of dwell point rules in an automated storage/retrieval system.International Journal of Production Research,31(11),2515-2530.
4. Eynan, A.,M. J. Rosenblatt(1994).Establishing zones in single-command class-based rectangular AS/RS.IIE Transactions,26(1),38-46.
5. Graves, S. C.,W. H. Hausman,L. B. Schwarz(1977).Storage-retrieval interleaving in automatic warehousing systems.Management Science,23(9),935-945.
6. Han, M. H.,L. F. McGinnis,J. S. Shieh,J. A. White(1987).On sequencing retrievals in an automated storage / retrieval system.IIE Transactions,19(1),56-66.
7. Hausman, W. H.,L. B. Schwarz,S. C. Graves(1976).Optimal storage assignment in automatic warehousing systems.Management Science,22(6),629-638.
8. Hwang, H.,J. M. Lin(1993).Deriving an optimal dwell point of the storage/retrieval machine in an automated storage/retrieval system.International Journal of Production Research,21(11),2591-2602.
9. Hwang, H.,M. K. Lee(1988).Order batching algorithms for a man-on-board automated storage and retrieval system.Engineering Costs and Production Economics,13(4),285-294.
10. Jawahar, N.,P. Aravindan,S. G. Ponnambalam(1998).Optimal random storage allocation for an AS/RS in an FMS.International Journal of Advanced Manufacturing Technology,14(2),116-132.
11. Keserla, A.,B. A. Peters(1994).An analysis of dual shuttle automated storage/retrieval systems.Journal of Manufacturing Systems,13(6),424-434.
12. Kulturel, S.,N. E. Ozdemirel,C. Sepil,Z. Bozkurt(1999).Experimental investigation of shared storage assignment policies in automated storage/retrieval systems.IIE Transactions,31(8),739-749.
13. Law, K. M.,W. D. Kelton(1999).Simulation Modeling and Analysis
14. Lee, H. F.,S. K. Schaefer(1996).Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings.International Journal of Production Research,34(140),2943-2962.
15. Lee, H. F.,S. K. Schaefer(1997).Sequencing methods for automated storage and retrieval systems with dedicated storage.Computers and Industrial Engineering,32(2),351-362.
16. Linn, R. J.,R. A. Wysk(1987).An analysis of control strategies for an automated storage/retrieval system.INFOR,25(1),66-83.
17. Linn, R. J.,R. A. Wysk(1990).An expert system based controller for an automated storage/retrieval system.International Journal of Production Research,28(4),735-756.
18. Mahajan, S.,B. V. Rao,B. A. Peters(1998).A retrieval sequencing heuristic for miniload end-of-aisle automated storage/retrieval systems.International Journal of Production Research,36(6),1715-1731.
19. Malmborg, C.(2000).Interleaving models for the analysis of twin shuttle automated storage and retrieval systems.International Journal of Production Research,38(18),4599-4610.
20. Meller, R. D.,A. Mungwattana(1997).Multi-shuttle automated storage/retrieval systems.IIE Transactions,29(10),925-938.
21. Park, B. C.(2001).An optimal dwell point policy for automated storage/retrieval systems with uniformly distributed, rectangular racks.International Journal of Production Research,39(7),1469-1480.
22. Park, B. C.(1999).Optimal dwell point policies for automated storage/retrieval systems with dedicated storage.IIE Transactions,31(10),1011-1013.
23. Sarker, B. P.,L. Jr. Mann,J. DosSantos(1994).Evaluation of class-based storage scheduling technique applied to dual-shuttle automatic storage and retrieval system.Production Planning and Control,5(5),442-449.
24. Sarker, B. R.,A. Sabapathy, A. M. Lal,M. H. Han(1991).Performance evaluation of a double shuttle automated storage and retrieval system.Production Planning and Control,2(3),207-213.
25. Tompkins, J. A.,J. A. White(1984).Facility Planning
26. Van den Berg, J. P.(2002).Analytic expressions for the optimal dwell point in an automated sotrage/retrieval system.International Journal of Production Economics,76(1),31-25.
27. Van den Berg, J. P.,A. J. R. M.(1999).Optimal routing in an automated storage/retrievalsystem with dedicated storage.IIE Transactions,31(5),407-415.