ОПТИМІЗАЦІЙНИЙ ПІДХІД В ЗАДАЧІ МАРШРУТИЗАЦІЇ КОМПЛЕКТУВАЛЬНИКА
DOI:
https://doi.org/10.24025/2306-4412.3.2021.240748Ключові слова:
комплектація замовлень, маршрут, евристика, S-Shape, Midpoint, Return, CombinedАнотація
У статті розглядається задача оптимізації маршруту руху комплектувальника під час комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702 «Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифікацій. Переміщення територією складу є домінуючою складовою процесу комплектації замовлень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний маршрут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замовлення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплектувальника. Для побудови маршруту руху працівника територією складу пропонується використання евристичних методів, зокрема S-Shape, Midpoint, Return, Combined.
Посилання
A. Ya. Kibanov, and D. K. Zakharov, Formation of a management system. Moscow, Russia: GAU, 2015 [in Russian].
M. Szada-Borzyszkowska, and W. Szada-Borzyszkowski, "Streamlining the order picking route in the automotive parts warehouse", Autobusy, no. 7-8, рр. 271-274, 2017.
S. A. Altarazi, and M. M. Ammouri, "Concurrent manual-order-picking warehouse de-sign: a simulation-based design of experiments approach", International Journal of Production Research, рр. 1-19, 2017.
C. G. Petersen, and G. R. Aase, "A compari-son 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 re-view", European Journal of Operational Re-search, no. 182 (2), рр. 481-501, 2007.
A. Sabo, "Analysis of the problem of order picking in a high-bay warehouse", Prace Naukowe Uniwersytetu Ekonomicznego w Katowicach, pp. 103-121, 2013.
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].
J. J. Bartholdi, and S. T. Hackman, Ware-house & Distribution science Release 0.94, 2011.
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.
I. Kudelska, "Method of selecting variable storage locations in a warehouse", Rozprawa doktorska, Politechnika Poznańska, Wydział Inżynierii Zarządzania, Poznań, 2016.
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.
Krzysztof Dmytrów, "Taking into account the time of picking in the selection of loca-tions visited by the warehouseman during the completion of products", Studia i Prace WNEiZ US, no. 44/2, pp. 229-239, 2016.
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].
"Advantages of using ABC analysis to classify inventory in a warehouse". [Online]. Available: https://www.mecalux.pl/blog/ analiza-abc-klasyfikacja-magazynie. Ac-cessed on: Sept. 5, 2021.
Analiza ABC XYZ. [Online]. Available: https://staworzynski.com/artykuly/analiza-abc-xyz/. Accessed on: Sept. 6, 2021.
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.
A. Sabo-Zielonka, and G. Tarczyński, "Comparison of order picking times for dif-ferent ways of mapping the warehouse routes on the example of a large logistics center", Ekonometria, no. 2 (44), pp. 62-81, 2014.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
URN
Ліцензія
Авторське право (c) 2021 Оксана Ярославівна Кучерук, Ілона Володимирівна Драч
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
Автори, які публікуються в цьому збірнику, погоджуються з наступними умовами:
Автори залишають за собою право на авторство своєї роботи та передають збірнику право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License CC BY-NC, яка дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи в цьому збірнику.
Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи в тому вигляді, в якому її опубліковано цим збірником (наприклад, розміщувати роботу в електронному сховищі установи або публікувати в складі монографії), за умови збереження посилання на першу публікацію роботи в цьому збірнику.
Політика збірника наукових праць дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).