DEPOLAMA VE GERİ-ALMA MAKİNESİ BEKLEME NOKTASI OPTİMİZASYONU: ATANMIŞ DEPOLAMA POLİTİKASI DURUMU

Abstract

Bu çalışma, otomatik depolama ve geri-alma sistemlerinde kullanılan depolama ve geri-alma makinesinin, hiçbir işlem gerçekleştirmiyorken (boştayken) konumlandırıldığı bekleme noktasını optimize etmek için bir yaklaşım sunmaktadır. Çalışma kapsamında, depolama ve geri-alma makinesinin sadece geri-alma işlemini gerçekleştirdiği bir süreç dikkate alınarak, makinenin depodaki mevcut ürün gruplarının ağırlık merkezlerine olan toplam uzaklığını minimize etmek için bir matematiksel programlama modeli önerilmektedir. Depodaki ürün yerleşimlerinde anlamlı farklılıkların oluştuğu belirli zamanlarda, depolama ve geri-alma makinesi bekleme noktasının güncellenmesiyle de dinamik bir şekilde makine pozisyonunun optimize edilmesi amaçlanmaktadır. Atanmış depolama politikası altında ürünlerin depolandığı, tek koridora sahip örnek bir depo üzerinde, depolama ve geri-alma makinesi bekleme noktası dinamik olarak optimize edilerek, önerilen yaklaşımın çalışması örnek bir problem ile gösterilmektedir. 

Keywords

• Otomatik depolama ve geri-alma sistemleri,kontrol parametreleri,bekleme noktası,atanmış depolama politikası,optimizasyon

Storage and Retrieval Machine Dwell Point Optimization: Dedicated Storage Policy Case

Abstract

This study presents an approach to optimize the dwell point where the storage and retrieval machine in automatic storage and retrieval systems is positioned when it does not perform any operations (when it is idle). A mathematical programming model is proposed to minimize the total distance of the storage and retrieval machine to the centers of gravity of the stored product groups in the warehouse in which only the retrieval process is taken into consideration. The aim of the study is to optimize the machine position dynamically by updating the dwell point of the storage and retrieval machine at certain times when significant differences occur in the product locations in the warehouse. The proposed approach is illustrated using a case study defined for a warehouse with single corridor where the products are stored under the dedicated storage policy by dynamically optimizing the dwell point of the storage and retrieval machine in an example problem.

Keywords

• Automated storage and retrieval systems,control parameters,dwell point,dedicated storage policy,optimization

References

1. Bozer, Y. A. ve White, J. A. (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, The International Journal of Production Research, 29(1), 17-37.
3. Egbelu, P. J. ve Wu, C. T. (1993) A comparison of dwell point rules in an automated storage/retrieval system, The International Journal of Production Research, 31(11), 2515-2530.
4. Ghomri, L. ve Sari, Z. (2015) Mathematical modeling of retrieval travel time for flow-rack automated storage and retrieval systems, IFAC-PapersOnLine, 48(3), 1906-1911.
5. Gu, J., Goetschalckx, M., ve McGinnis, L. F. (2007) Research on warehouse operation: A comprehensive review, European Journal of Operational Research, 177(1), 1-21. doi:10.1016/j.ejor.2006.02.025
6. Hale, T. S., Huq, F. ve Pujari, N. A. (2008) Closed form models for dwell point locations in automated storage carousel systems, International Journal of Production Research, 46(4), 1089-1098. doi:10.1080/00207540600936260
7. Hamzaoui, M. A. ve Sari, Z. (2015) Optimal dimensions minimizing expected travel time of a single machine flow rack AS/RS, Mechatronics, 31, 158-168. doi:10.1016/j.mechatronics.2014.10.006
8. Hu, Y. H., Huang, S. Y., Chen, C., Hsu, W. J., Toh, A. C., Loh, C. K. ve Song, T. (2005) Travel time analysis of a new automated storage and retrieval system, Computers & Operations Research, 32(6), 1515-1544. doi:10.1016/j.cor.2003.11.020

9. Hwang, H. ve Lim, J. M. (1993) Deriving an optimal dwell point of the storage/retrieval machine in an automated storage/retrieval system, The International Journal of Production Research, 31(11), 2591-2602.
10. Liu, T., Xu, X., Qin, H. ve Lim, A. (2016) Travel time analysis of the dual command cycle in the split-platform AS/RS with I/O dwell point policy, Flexible Services and Manufacturing Journal, 28(3), 442-460. doi:10.1007/s10696-015-9221-7
11. Meller, R. D. ve Mungwattana, A. (2005) AS/RS dwell‐point strategy selection at high system utilization: A simulation study to investigate the magnitude of the benefit, International Journal of Production Research, 43(24), 5217-5227. doi:10.1080/00207540500215617
12. Meneghetti, A. ve Monti, L. (2013) Sustainable storage assignment and dwell-point policies for automated storage and retrieval systems, Production Planning & Control, 24(6), 511-520. doi:10.1080/09537287.2011.637525
13. Park, B. C. (1999) Optimal dwell point policies for automated storage/retrieval systems with dedicated storage, IIE Transactions, 31(10), 1011-1113. doi:10.1080/07408179908969901
14. 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. doi:10.1080/00207540010023583
15. Peters, B. A., Smith, J. S. ve Hale, T. S. (1996) Closed form models for determining the optimal dwell point location in automated storage and retrieval systems, International Journal of Production Research, 34(6), 1757-1771.
16. Regattieri, A., Santarelli, G., Manzini, R. Ve Pareschi, A. (2013) The impact of dwell point policy in an Automated Storage/Retrieval System, International Journal of Production Research, 51(14), 4336-4348. doi:10.1080/00207543.2013.776188
17. Roodbergen, K. J., ve Vis, I. F. (2009) A survey of literature on automated storage and retrieval systems, European Journal of Operational Research, 194(2), 343-362. doi:10.1016/j.ejor.2008.01.038
18. Sari, Z., Saygin, C. ve Ghouali, N. (2005) Travel-time models for flow-rack automated storage and retrieval systems, The International Journal of Advanced Manufacturing Technology, 25(9), 979-987. doi:10.1007/s00170-003-1932-3
19. Sarker, B. R. ve Babu, P. S. (1995) Travel time models in automated storage/retrieval systems: A critical review, International Journal of Production Economics, 40(2-3), 173-184.
20. Van Den Berg, J. P. (2002) Analytic expressions for the optimal dwell point in an automated storage/retrieval system, International Journal of Production Economics, 76(1), 13-25.
21. Vasili, M. R., Tang, S. H., Homayouni, S. M. ve Ismail, N. (2006) Comparison of different dwell point policies for split-platform automated storage and retrieval system, International Journal of Engineering and Technology, 3(1), 91-106.