Route Optimization of Automated Warehouse with the Aid of Modified Genetic Algorithms (MGA)


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


An important issue faced by many of the organizations, nowadays, is “delivering the product to customers within a short interval of time”.  An automated warehouse optimization is adopted for providing a proof of concept, test warehoused performances with different throughput, optimized layout and storage strategies etc. It is important to conduct a research into the time consumption and efficiency of routes in the automated warehouse system. The great advantages of such systems are those which they can bring in terms of productivity, safety, quality and competitiveness. This paper presents the picking route optimization of automated warehouse optimization with modified Genetic algorithm (MGA), which is a combination of Traveling Salesman Problem (TSP) and Genetic Algorithm. The purpose of TSP is to find complete route among the various routes and the function of GA is to find the optimum route. The overall structure of the proposed method is as follows. Initially we generate nodes in a random manner for finding the complete route, and then apply the input parameters to modified GA by which we get the optimum route with low distance and time. The experimental results expose the optimum route and corresponding time interval of the system.  Moreover, the performance is discussed in detail with the existing system in the working platform form of MATLAB
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords


Automated Warehouse Optimization; Traveling Salesman Problem (TSP); Genetic Algorithm (GA); Adaptive Genetic Algorithm (AGA)

Full Text:

PDF


References


N. Mishra, V. Kumar, N. Kumar, M. Kumar, M.K. Tiwari, “Addressing lot sizing and warehousing scheduling problem in manufacturing environment”, Elsevier journal of Expert Systems with Applications, Vol. 38, pp. 11751–11762, 2011

Soondo Hong, Andrew L. Johnson, and Brett A. Peters, “Large-scale order batching in parallel-aisle picking systems”, IEEE transactions on design and manufacturing, Vol. 44, pp. 88-106, 2012.

Volker Sadowsky and Michael Ten Hompel, “Calculation of the average travel distance in a low-level picker-to-part system considering any distribution function within the aisles”, logistics journal, 2011.

Maria Albareda-Sambola, Antonio Alonso-Ayuso, Elisenda Molina and Clara Sim´on de Blas, “Variable Neighborhood Search for Order Batching in a Warehouse”, Asia-Pacific Journal of Operational Research, Vol. 26, No 5, pp. 655-683, 2009.

Marek Matusiak, Rene Koster, Leo Kroon, Jari Saarinen, “A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse”, Elsevier journal of Operational Research,2013.

Vassilios Vrysagotis and Patapios Alexios Kontis, “Warehouse layout problems: Types of problems and solution algorithms”, Journal of Computations & Modelling, Vol.1, No.1, pp.131-152, 2011.

Chih-Ming Hsu, Kai-Ying Chen, Mu-Chen Chen, “Batching orders in warehouses by minimizing travel distance with genetic algorithms”, Elsevier journal of Computers in Industry, Vol.56 , pp.169–178, 2005.

Ling-Feng Hsieh, Chao-Jung Huang and Chien-Lin Huang, “Applying Particle Swarm Optimization to Schedule Order Picking Routes in a Distribution Center”, Asian Journal of Management and Humanity Sciences, Vol. 1, No. 4, pp. 558-576, 2007.

Noud Gademann and Steef Van De Velde, “Order batching to minimize total travel time in a parallel-aisle warehouse”, IIE Transactions Vol. 37, pp. 63-75, 2005

Christophe Theys, Olli Bräysy, Wout Dullaert, Birger Raa, “Using a TSP heuristic for routing order pickers in warehouses”, Elsevier Journal of Operational Research Vol.200, pp.755–763, 2010.

Thilini Ariyachandra and Hugh Watson, “Key organizational factors in data warehouse architecture selection”, Elseiver journal of Decision Support Systems Vol.49 , pp. 200–212, 2010.

Yeming Gong and Ren edeKoster, “Approximate Optimal Order Batch Sizes in a Parallel-aisle Warehouse”, journal on springer link,Vol. 619, pp 175-194, 2009.

Amir Hossein Azadnia, Shahrooz Taheri, Pezhman Ghadimi, Muhamad Zameri Mat Saman, and Kuan Yew Wong, “Order Batching in Warehouses by Minimizing Total Tardiness: A Hybrid Approach of Weighted Association Rule Mining and Genetic Algorithms”, scientific world journal, 2013.

Temel Oncan, “A Genetic Algorithm for the Order Batching Problem in Low-Level Picker-to-Part Warehouse Systems”, in Proceedings of the International Multi Conference of Engineers and Computer Scientists conference, Hong Kong, pp. 978-988, 2013.

Sebastian Henn, Soren Koch , Karl F. Doerner, Christine Strauss and Gerhard Wäscher, “Metaheuristics for the Order Batching Problem in Manual Order Picking Systems”, official open access journal of VHB, Vol. 3, pp. 82-105, 2010.

Johnson, Andrew and McGinnis Leo, “Performance Measurement in the Warehousing Industry”, IIE Transactions Vol. 43, No. 3, pp. 220-230, 2011.

Safa Gharbi ,Hayfa Zgaya and Slim Hammadi, “Optimization of order picker path based on agent communication in warehouse logistics”, in Proceedings of 6th IFAC Conference on Management and Control of Production and Logistics, Brazil , pp.7-14 , 2013.

Cui Changqing and Wang Yiqiang, “Route Optimization of Stacker in Automatic are house based on Genetic Algorithm”, TELKOMNIKA, Vol. 11, No. 11, pp. 6367-6372, November 2013

Yuanbin Hou, Long Li and, Lei Wang, “Picking Routes Optimization of Automated are house Based on Parthenon Genetic Ant Colony Algorithm”, International Conference on Convergence Information Technology, 2012, Lecture Notes in Information Technology, Vol.19, pp. 198-204

Bin Wu And Cun Hua Qian , “Differential Artificial Bee Colony Algorithm for Global Numerical Optimization”, Journal of Computers, Vol. 6, No. 5, pp.841-848 MAY 2011

B. Latha Shankar, S. Basavarajappa, Jason C.H. Chen, Rajeshwar S. Kadadevaramath , “Location And Allocation Decisions For Multi-Echelon Supply Chain Network –A Multi-Objective Evolutionary Approach” Journal of Expert Systems With Applications, Vol.40,pp.551–562,2013

Ming-Jing Yao, “A Search Algorithm For Solving The Joint Replenishment Problem In A Distribution Center with Warehouse-Space Restrictions” International Journal Of Operations Research Vol. 7, No. 2, pp.45-60, 2010.

Priya, K.Iyakutti, “Web Based Multi Product Inventory Optimization Using Genetic Algorithm” International Journal of Computer Applications, Vol. 25, No.8, pp.23-28 July 2011

Biswas, A.K., Sinha, P.K., Mullick, A.N., Majumdar, B., CFD investigation of flow through a constant area curved duct, (2012) International Review of Mechanical Engineering (IREME), 6 (7), pp. 1654-1660.

Altosole, M., Boote, D., Brizzolara, S., Viviani, M., Integration of numerical modeling and simulation techniques for the analysis of towing operations of cargo ships, (2013) International Review of Mechanical Engineering (IREME), 7 (7), pp. 1236-1245.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize