Оптимізаційний підхід в задачі маршрутизації комплектувальника
Анотація
У статті розглядається задача оптимізації маршруту руху комплектувальника під час комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702 «Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифікацій. Переміщення територією складу є домінуючою складовою процесу комплектації замовлень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний маршрут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замовлення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплектувальника. Для побудови маршруту руху працівника територією складу пропонується використання евристичних методів, зокрема S-Shape, Midpoint, Return, Combined
Ключові слова
комплектація замовлень; маршрут; евристика; S-Shape; Midpoint; Return; Combined
Використані джерела
[1] A. Ya. Kibanov, and D. K. Zakharov, Formation of a management system. Moscow, Russia: GAU, 2015 [in Russian].
[2] M. Szada-Borzyszkowska, and W. SzadaBorzyszkowski, "Streamlining the order picking route in the automotive parts warehouse", Autobusy, no. 7-8, рр. 271-274, 2017.
[3] S. A. Altarazi, and M. M. Ammouri, "Concurrent manual-order-picking warehouse design: a simulation-based design of experiments approach", International Journal of Production Research, рр. 1-19, 2017.
[4] C. G. Petersen, and G. R. Aase, "A comparison of picking, storage, and routing policies in manual order picking", International Journal of Production Economics, no. 92, рр. 11-19, 2004.
[5] R. De Koster, T. Le-Duc, and K. J. Roodbergen, "Design and control of warehouse order picking: A literature review", European Journal of Operational Research, no. 182 (2), рр. 481-501, 2007.
[6] A. Sabo, "Analysis of the problem of order picking in a high-bay warehouse", Prace Naukowe Uniwersytetu Ekonomicznego w Katowicach, pp. 103-121, 2013.
[7] Ye. V. Korobkov, "The process of completing orders in the warehouse. Review", Nauka i Obrazovanie. MGTU im. N. E. Baumana, no. 3, pp. 153-183, 2015 [in Russian].
[8] J. J. Bartholdi, and S. T. Hackman, Warehouse & Distribution science Release 0.94, 2011.
[9] Wenrong Lua, Duncan McFarlanea, Vaggelis Giannikasa, and Quan Zhangb, "An algorithm for dynamic order-picking in warehouse operations", Preprint submitted to European Journal of Operational Research, May 19, рр. 1-36, 2015.
[10] I. Kudelska, "Method of selecting variable storage locations in a warehouse", Rozprawa doktorska, Politechnika Poznańska, Wydział Inżynierii Zarządzania, Poznań, 2016.
[11] T. Bódis, J. Botzheim, and P. Földesi, "Necessity and complexity of order picking routing optimisation based on pallet loading features", Acta Univ. Sapientiae, Informatica, 9, pр. 162-194, 2017.
[12] Krzysztof Dmytrów, "Taking into account the time of picking in the selection of locations visited by the warehouseman during the completion of products", Studia i Prace WNEiZ US, no. 44/2, pp. 229-239, 2016.
[13] O. Ja. Kucheruk, and O. I. Zlotarenchuk, "Taxonomic measure of the attractiveness of the location in the optimization of the process of completing orders", Problemy systemnogho pidkhodu v ekonomici, iss. 5 (79), pp. 148-153, 2020 [in Russian].
[14] "Advantages of using ABC analysis to classify inventory in a warehouse". [Online]. Available: https://www.mecalux.pl/blog/ analiza-abc-klasyfikacja-magazynie. Accessed on: Sept. 5, 2021.
[15] Analiza ABC XYZ. [Online]. Available: https://staworzynski.com/artykuly/analizaabc-xyz/. Accessed on: Sept. 6, 2021.
[16] G. Tarczyński, "Comparison of the effectiveness of picking combined orders with independent picking", Prace naukowe Uniwersytetu Ekonomicznego we Wrocławiu, no. 446, pp. 250-263, 2016.
[17] A. Sabo-Zielonka, and G. Tarczyński, "Comparison of order picking times for different ways of mapping the warehouse routes on the example of a large logistics center", Ekonometria, no. 2 (44), pp. 62-81, 2014.