You are here

Home » Content

Depolama sistemlerinde sipariş toplama işlemlerinin genetik algoritmalarla optimizasyonu

OPTIMIZATION OF ORDER PICKING OPERATIONS WITH GENETIC ALGORITHMS IN WAREHOUSE SYSTEMS

Journal Name:

  • Yönetim-İstanbul Üniversitesi İşletme Fakültesi İşletme İktisadı Enstitüsü Dergisi

Publication Year:

  • 2012

Key Words:

Keywords (Original Language):

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
Order picking means the retrieval of products from storage to meet customers' demand is the most labor intensive operation in warehouse and distribution center. The order picking problem aims to determine batches of orders and find routes of the order pickers for these batches in such a way that minimize the total orderpickers' travel distance in warehouse, hence the order picking costs are reduced. In this study, after a brief overview of warehouse operations, an overview of order-picking methods and their potentials in solution of this problem especially in parallel back to back rack systems include cross aisles, based mainly on reducing travelling distances. Proposed genetic algorithm (GA) with group based coding using different parameters is systematically compared parallel Clarke-Wright (CW) traditional heuristic route method. For all data sets using this study, GA results are better than the results of parallel CW algorithm.
Bookmark/Search this post with
Abstract (Original Language): 
Depolama ve dağıtım merkezlerinde iş gücünün en yoğun olarak kullanıldığı operasyonlar olan sipariş toplama işlemleri; müşterilerin talepleri doğrultusunda siparişlerin depo içerisinde bulundukları noktalardan alınmalarını ifade etmektedir. Sipariş toplama problemi; operasyonel maliyeti düşürmek için, toplayıcıların kat ettiği mesafenin minimize edilmesini sağlamak amacıyla, siparişlerin uygun şekilde gruplanmasını ve sipariş toplayıcıların rotalarının tespit edilmesini ifade etmektedir. Bu çalışmada depolama operasyonlarının açıklanmasını takiben; sipariş toplayıcı seyahat mesafesinin azaltılması amacıyla, sipariş toplama probleminin çözümünde kullanılan teknikler irdelenmiştir. Özellikle çapraz geçit içeren, sırt sırta raf sistemlerine sahip depolar dikkate alınmıştır. Çalışma kapsamında önerilen gruba dayalı kodlamalı genetik algoritma (GA) yöntemi farklı parametreler kullanılarak, geleneksel bir gruplama ve rotalama metodu olan paralel Clarke-Wright (CW) sezgiseli ile karşılaştırılmıştır. Uygulamada kullanılan tüm veri setleri için GA yöntemi, paralel CW algoritmasına göre daha iyi sonuçlar ortaya koymuştur.
FULL TEXT (PDF): 
PDF icon arastirmax-depolama-sistemlerinde-siparis-toplama-islemlerinin-genetik-algoritmalarla-optimizasyonu.pdf
  • 1
118-144
  • Turkish

REFERENCES

References: 

Kaynakça

[1] C. Hsu, K. Chen, M. Chen, Mu-Chen, Batching Orders in Warehouse by Minimizing Travel Distance With Genetic Algorithms. Computers in Industry, 56, 169-178 (2005).

[2] G. Clarke, J.W. Wright, Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12, 4, 568-581 (1964).

[3] C. Y. Tsai, J. J. H. Liou, T. M. Huang, Using A Multiple-GA Method To Solve The Batch Picking Problem: Considering Travel Distance And Order Due Time. International Journal of Production Research, 46, 22, 6533-6555 (2008).

[4] J. Gu, M. Goetschalckx, L. F. McGinnis, Research On Warehouse Operation: A Comprehensive Review. European Journal of Operational Research, 177, 1, 1-21 (2007).

[5] S. Önüt, U. R. Tuzkaya, B. Doğaç, A Particle Swarm Optimization Algorithm For The Multiple-Level Warehouse Layout Design Problem. Computers & Industrial Engineering, 54, 783-799 (2008).

[6] C. Theys, O. Braysys, W. Dullaert, B. Raa, Using A TSP Heuristic For Routing Order Pickers in Warehouses. European Journal of Operational Research, 200, 755763 (2010).

[7] N. Gademann, S. Van de Velde, Batching to Minimize Total Travel Time in A Parallel-Aisle Warehouse. IIE Transactions, 37, 63-75 (2005).

[8] R. De Koster, T. Le-Duc, K.J. Roodbergen, Design and Control of Warehouse Order Picking: A Literature Review. European Journal of Operational Research, 182, 481500 (2007).

[9] J. A. Tompkins, J. A. White, Y. A. Bozer, J. M. A. Tanchoco, Facilities Planning, Fourth Edition, John Wiley& Sons Inc., USA, 2010, p. 432.

[10] P. J. Van Den Berg, A Literature Survey on Planning and Control of Warehousing Systems. IEE Transactions, 31, 751-762 (1999).

[11] H. E. Frazille, World Class Warehousing and Material Handling, Mc-Graw Hill, New York, 2001, p. 147.

[12] M. Hompel, T. Schmidt, Warehouse Management- Organisation und Steuerung von Lager-undKommissioniersystemen, Springer-Verlag Berlin Heidelberg, 2010, p. 48.

[13] R. Manzini, M. Gamberi, A. Regattieri, Design and Control of A Flexible Order-Picking System. Journal of Manufacturing Technology Management, 16, 1, 18-35 (2005).

[14] J. J. Bartholdi, T. S. Hackman, Warehouse & Distribution Science, The Supply Chain and Logistics Institute, USA, 2011, p. 25.
[15] S. Emmett, Excellence in Warehouse Management, John Wiley & Sons Ltd., 2005, p. 97.

[16] G. Q. Huang, P. K. Wrigt, S. T. Newman, Wireless Manufacturing: A Literature Review, Recent Developments and Case Studies. International Journal of Computer Integrated Manufacturing, 1, 1-16 (2008).

[17] N. Gademann, J. Van den Berg, H. Van der Hoff, An Order Batching Algorithm For Wave Picking in A Parallel-Aisle Warehouse. IIE Transactions, 33, 385-398 (2001).

[18] P. Toth, D. Vigo, Exact Solution Of The Vehicle Routing Problem. Fleet Management and Logistics, Kluwer Academic Publishers, Boston, 1-31, 1998.

[19] Y. A. Bozer, J. W. Kile, Order Batching in Walk and Pick Order Picking Systems. International Journal of Production Research, 46, 7, 1887-1909 (2008).

[20] A. R. Ruben, F. R. Jacobs, Batch Construction Heuristics and Storage Assignment Strategies for Walk/Ride and Pick Systems. Management Science, 45, 4, 575-596 (1999).

[21] R. De Koster, S. E. Van Der Poort, M. Wolters, Efficient Orderbatching Method in Warehousesç. International Journal of Production Research, 37, 7, 1479-1504 (1999).

[22] R. D. Gibson, G. P. Sharp, Order Batching Procedures. European Journal of Operational Research, 58, 1, 57-67 (1992).

[23] C. H. Pan, S. Y. Liu, A Comparative Study Of Order Batching Algorithms. OmegaInternational Journal of Management Science, 23, 6, 691-700 (1995).

[24] M. B. Rosenwein, A Comparison of Heuristics for The Problem of Batching Ordersfor Warehouse Selection. International Journal of Production Research, 34,3, 657-664 (1996).

[25] G. Dukic, C. Oluic, Order-picking Methods: Improving Order-Picking Efficiency. International Journal of Logistics Systems and Management, 3, 4, 451-460 (2007).

[26] M. Eryavuz, C. Gencer, Araç Rotalama Problemine Ait Bir Uygulama. Süleyman Demirel Üniversitesi ÎÎBFDergisi, 6, 1, 139-155 (2001).

[27] G. Zapfel, R. Braune, M. Bögl, Metaheuristic Search Concepts, Springer-Verlag Berlin Heidelberg, Germany, 2010, p. 281-290.

[28] G. Laporte, F. Semet, Classical Heuristics For The Capacitated VRP, The Vehicle Routing Problem-SIAM Monographs on Discrete Mathematics and Applications, SIAM Publishing, Philadelphia, USA, p. 109-128, 2001.

[29] K. Altınel, T. Öncan, A New Enhancement of The Clarke And Wright Savings Heuristic For The Capacitated Vehicle Routing Problem. Journal of the Operational Research Society, 56, 954-961 (2005).

[30] M. Chen, H. Wu, An Association-Based Clustering Approach To Order Batching Considering Customer Demand Patterns. Omega-International Journal of Management Science, 33, 4, 333-343 (2005).
[31] Y. Ho, Y. Y. Tseng, A Study On Order-Batching Methods Of Order-Picking in A Distribution Centre With Two Cross-Aisles. International Journal of Production Research, 44, 17, 3391-3417 (2006).

[32] Y. Ho, T. Su, Z. Shi, Order-batching Methods for an Order-picking Warehouse with Two Cross Aisles. Computers & Industrial Engineering, 55, 321-347 (2008).

[33] S. Henn, G. Wascher, Tabu Search Heuristics for the Order Batching Problem in Manual Order Picking Systems. University Magdeburg-Faculty of Economics and Management Working Paper Series, 1-31 (2010).

[34] G. Laporte, The Vehicle Routing Problem: An Overview Of Exact And Approximate Algorithms. European Journal of Operational Research, 59, 345-358 (1992).

[35] S. £etinkaya, H. Üster, G. Easwaran, B. B. Keskin, An Integrated Outbound Logistics Model for Frito-Lay: Coordinating Aggregate Level Production and Distribution Decisions. Interfaces, 39, 5, 460-475 (2009).

[36] G. K. Rand, The Life And Times Of The Savings Method For Vehicle Routing Problems. Orion, 25, 2, 125-145 (2009).

[37] B. Molnar, G. Lipovszki, Multi-Objective Routing And Scheduling Of Order Pickers in A Warehouse. International Journal of Simulation, 6, 5, 22-32 (2005).

[38] R. L. Daniels, J. R. Rummel, R. Schantz, A Model for Warehouse Order Picking. European Journal of Operational Research, 105, 1-17 (1998).

[39] D. H. Ratliff, S. A. Rosenthal, Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem. Operations Research, 31, 3, 507521 (1983).

[40] R. W. Hall, Distance Approximations for Routing Manual Pickers in a Warehouse. IEE Transactions, 25, 4, 76-87 (1993).

[41] G. C. Petersen, An Evaluation Order-Picking Routeing Policies. International Journal of Operations & Production Management, 17, 11, 1098-1111 (1997).

[42] R. De Koster, S. E. Van Der Poort, Routing Orderpickers in A Warehouse: A Comparison Between Optimal and Heuristic Solutions. IIE Transactions, 30, 469480 (1998).

[43] G. C. Petersen, W. R. Schmenner, An Evaluation of Routing and Volume-based Storage Policies in an Order Picking Operation, Decision Sciences, 30, 2, 481-501 (1999).

[44] T. S. Vaughan, C. G. Petersen, The Effect Of Warehouse Cross Aisles On Order Picking Efficiency. International Journal of Production Research, 37, 4, 881-897 (1999).

[45] C. G. Petersen, The Impact Of Routing And Storage Policies On Warehouse Efficiency. International Journal of Operations & Production Management, 19, 10, 1053-1064 (1999).
[46] K. J. Roodbergen, R. De Koster, Routing Methods for Warehouses With Multiple Cross Aisles. International Journal of Production Research, 39, 9, 1865-1883 (2001).

[47] K. J. Roodbergen, R. De Koster, Routing Order Pickers in A Warehouse with a Middle Aisle, European Journal of Operational Research, 133, 32-43 (2001).

[48] H. Hwang, Y. H. Oh, Y. K. Lee, An Evaluation of Routing Policies for Order-Picking Operations in Low-Level Picker-To-Part System. International Journal of Production Research, 42, 18, 3873-3889 (2004).

[49] L. Hsieh, C. Huang, C. Huang, Applying Particle Swarm Optimization to Schedule Order Picking Routes in a Distribution Center, Asian Journal of Management and Humanity Sciences, 1, 4, 558-576 (2007).

[50] I. V. Nieuwenhuyse, R. De Koster, Evaluating Order Throughput Time in 2-Block Warehouses With Time Window Batching. International Journal Production Economics, 121, 654-664 (2009).

[51] N. Guofang, L. Minqiang, K. Jisong, Design and Analysis of Multi-level Genetic Algorithm with its Application to the Construction of Clock Binary Tree. International Journal of Computer Science and Network Security, 6, 2A, 75-82 (2006).

[52] Y. Wu, P. Ji, T. Wang, An Empirical Study of a Pure Genetic Algorithm to Solve The Capacitated Vehicle Routing Problem. ICIC Express Letters, 2, 1, 41-45 (2008).

[53] Y. Honglin, Y. Jijun, An Improved Genetic Algorithm for the Vehicle Routing Problem.www.seiofbluemountain.com/upload/product/201002/1265019140yksr0x2. pdf (Son Erişim Tarihi: 10.05.2010), 418-423 (2010).

Thank you for copying data from http://www.arastirmax.com