Article
QMIP AND HEURISTIC APPROACH IN SOLVING AISLE CONGESTION PROBLEM BY REALLOCATING GOODS WITHIN AN ORDER PICKING ZONE
DOI: 10.7708/ijtte.2021.11(2).08
11 / 2 / 280-293 Pages
Author(s)
Nenad Bjelić - University of Belgrade, Faculty of Transport and Traffic Engineering, Logistics Department, Vojvode Stepe 305, 11000 Belgrade, Serbia -
Abstract
Because order picking is the most demanding, the most labor intensive and, accordingly, the costliest activity in a warehouse it has been potential for the optimization from different points of view and at different decision-making levels. In this research our goal was to examine a possible improvement of the order picking process by reducing the potential of the aisle congestion which is quite frequent in order picking systems with lots of pickers passing through same isles simultaneously. For that purpose, we give a quadratic mixed integer programming solution approach, as well as a Variable Neighborhood Search based heuristic algorithm solution approach. Beside that we employ a reduction-based strategy for reducing running times of the heuristic algorithms. Eventually, we tested the efficiency of developed models on an imaginary order picking system.
Number of downloads: 420
Acknowledgements:
This work was supported by the Ministry of education, science and technological development of the Government of the Republic of Serbia through the grant number TR36006, as well as through the project of bilateral cooperation between the Republic of Serbia and the Republic of Slovakia in the period 2019-2021, grant number 337-00-107/2019-09/06.
References:
Bataineh, M.; Khasawneh, M. 2016. The Effect of Picking Congestion in Manual Order Picking Environments. In Proceedings of the 5th Annual Conference of the Society for Industrial and System Engineering, San Francisco, USA, 256-263.
Dallari, F.; Marchet, G.; Melacini, M. 2009. Design of order picking system, The International Journal of Advanced Manufacturing Technology 42: 1–12.
de Koster, R.; Le-Duc, T.; Roodbergen, K. J. 2007. Design and control of warehouse order picking: A literature review, European Journal of Operational Research 182(2): 481 – 501.
Djurdjević, D. 2019. Order picking technologies for piecewise goods. Belgrade: University of Belgrade – Faculty of Transport and Traffic Engineering, CD edition (In Serbian).
Frazelle, E. 2001. World-Class Warehousing and Material Handling. NewYork: McGraw-Hill. 256p.
Gu, J.; Goetschalckx, M.; McGinnis, L. F. 2010. Research on warehouse design and performance evaluation: a comprehensive review, European Journal of Operational Research 203: 539–549.
Hansen, P.; Mladenović, N. 2014. Variable Neighborhood Search. In: Burke E., Kendall G. (eds) Search Methodologies. Springer, Boston, 313-337.
Hansen, P.; Mladenović, N. 2001. Variable neighborhood search: Principles and applications, European Journal of Operational Research 130: 449–467.
Hompel, M.; Schmidt, T. 2007. Warehouse Management: Automation and Organisation of Warehouse and Order Picking Systems. Berlin: Springer. 356p.
Mladenović, N.; Hansen, P. 1997. Variable neighborhood search, Computers and Operations Research 24(11): 1097–1100.
van Gils, T.; Ramaekers, K.; Carisa, A.; de Koster, R. 2018. Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review, European Journal of Operational Research 267(1): 1-15.
Wascher, G. 2004. Order picking: a survey of planning problems and methods. In: Dyckhoff, H., Lackes, R., Reese, J. (eds) Supply Chain Management and Reverse Logistics. Springer, 324 – 370.
Quoted IJTTE Works
There is no quoted studies.
Related Keywords