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

Year 2018, Volume: 23 Issue: 2, 183 - 202, 31.08.2018

Fatih Çavdur , Sema Değirmen , Erdi Şener

https://doi.org/10.17482/uumfd.364746

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

• Bozer, Y. A. ve White, J. A. (1984) Travel-time models for automated storage/retrieval systems, IIE Transactions, 16(4), 329-338.
• 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.
• 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.
• 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.
• 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
• 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
• 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
• 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
• 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.
• 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
• 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
• 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
• 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
• 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
• 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.
• 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
• 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
• 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
• 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.
• 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.
• 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.