Genetic algorithms for route optimization in the picking problem

被引：0
|
作者：
Casarrubias Vargas, Heriberto [1 ]
Vasquez Godinez, Noe [1 ]
Chavez Hernandez, Maribel [1 ]
Gavino Ortiz, Gabriela [1 ]
机构：
[1] Ctr Univ UAEM Valle Mexico, Blvd Univ S-N Predio San Javier, Atizapan De Zaragoza, Estado De Mexic, Mexico
来源：
INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS | 2021年 / 12卷 / 02期
关键词：
Genetic Algorithms; Picking Problem; Travel Time Optimization; Heuristic algorithms;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The picking problem is part of the item picking problem in a warehouse for a given order and is the most expensive in the process; Optimizing the item collection time is essential because it is a bottleneck in the service rate of orders fulfilled and has a significant impact on the efficiency of the supply chain. This work proposes a strategy to reduce the picking time by minimizing the route using a genetic algorithm; a comparison is performed with other heuristic strategies in warehouses with different morphologies and considering orders of different sizes.
引用
收藏
页码：32 / 46
页数：15
相关论文
共 50 条
  • [31] Platoon Route Optimization for Picking up Automated Vehicles in an Urban Network
    Hadded, Mohamed
    Lasgouttes, Jean-Marc
    Nashashibi, Fawzi
    Xydias, Ilias
    2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2018, : 1987 - 1992
  • [32] Order Picking Path Optimization Based on Genetic Algorithm
    Chen, Zailiang
    Xie, Shuxin
    Wu, Dongmin
    FUNCTIONAL MANUFACTURING TECHNOLOGIES AND CEEUSRO II, 2011, 464 : 379 - 382
  • [33] ENUMERATIVE VS GENETIC OPTIMIZATION - 2 PARALLEL ALGORITHMS FOR THE BIN PACKING PROBLEM
    KROGER, B
    VORNBERGER, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 594 : 330 - 362
  • [34] Robust Makespan Optimization via Genetic Algorithms on the Scientific Workflow Scheduling Problem
    Barredo, Pablo
    Puente, Jorge
    BIO-INSPIRED SYSTEMS AND APPLICATIONS: FROM ROBOTICS TO AMBIENT INTELLIGENCE, PT II, 2022, 13259 : 77 - 87
  • [35] Single and Multiobjective Optimization of the Train Staff Planning Problem Using Genetic Algorithms
    Dornberger, Rolf
    Frey, Lukas
    Hanne, Thomas
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 970 - +
  • [36] Solving the Interval Green Inventory Routing Problem Using Optimization and Genetic Algorithms
    Franco, Carlos
    Ramiro Lopez-Santana, Eduyn
    Carlos Figueroa-Garcia, Juan
    APPLIED COMPUTER SCIENCES IN ENGINEERING, 2017, 742 : 556 - 564
  • [37] Parallel between differential evolution and genetic algorithms with exemplification in a microfluidics optimization problem
    Codreanu, Irina
    CAS 2005: INTERNATIONAL SEMICONDUCTOR CONFERENCE, 2005, 1-2 : 421 - 424
  • [38] Improved Algorithms for the Evacuation Route Planning Problem
    Mishra, Gopinath
    Mazumdar, Subhra
    Pal, Arindam
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 3 - 19
  • [39] Improved algorithms for the evacuation route planning problem
    Mishra, Gopinath
    Mazumdar, Subhra
    Pal, Arindam
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 280 - 306
  • [40] Improved algorithms for the evacuation route planning problem
    Gopinath Mishra
    Subhra Mazumdar
    Arindam Pal
    Journal of Combinatorial Optimization, 2018, 36 : 280 - 306
12345