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
关键词
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 条
  • [1] Picking Route Optimization of Automated Warehouse Based on Improved Genetic Algorithms
    Wang, Peiguang
    Qi, Xingmin
    Zong, Xiaoping
    Zhu, Lingling
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2694 - 2697
  • [2] Optimization of process route by Genetic Algorithms
    Bo, ZW
    Hua, LZ
    Yu, ZG
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (02) : 180 - 188
  • [3] Genetic algorithms applied to integration and optimization of billing and picking processes
    Pinto, Anderson Rogerio Faia
    Nagano, Marcelo Seido
    JOURNAL OF INTELLIGENT MANUFACTURING, 2020, 31 (03) : 641 - 659
  • [4] Genetic algorithms applied to integration and optimization of billing and picking processes
    Anderson Rogério Faia Pinto
    Marcelo Seido Nagano
    Journal of Intelligent Manufacturing, 2020, 31 : 641 - 659
  • [5] Exact algorithms for the order picking problem
    Pansart, Lucie
    Catusse, Nicolas
    Cambazard, Hadrien
    COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 117 - 127
  • [6] Traveling Salesman Problem of Optimization based on Genetic Algorithms
    Ellili, Walid
    Samet, Mounir
    Kachouri, Abdennaceur
    2017 INTERNATIONAL CONFERENCE ON SMART, MONITORED AND CONTROLLED CITIES (SM2C), 2017, : 123 - 127
  • [7] Solving a problem of system reliability optimization with genetic algorithms
    Xu, Zhanjie
    Ma, Changwen
    Mei, Qizhi
    Xi, Shuren
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 1998, 38 (07): : 54 - 57
  • [8] The Optimization of Picking in Logistics Warehouses in the Event of Sudden Picking Order Changes and Picking Route Blockages
    Ueno, Daiki
    Hirata, Enna
    MATHEMATICS, 2024, 12 (16)
  • [9] Research on logistics handing agv picking route optimization method based on improved genetic algorithm
    Li, Juntao
    Hao, Yan
    Liu, Yinhong
    PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 2323 - 2328
  • [10] A hybrid genetic algorithm for route optimization in the bale collecting problem
    Gracia, C.
    Diezma-Iglesias, B.
    Barreiro, P.
    SPANISH JOURNAL OF AGRICULTURAL RESEARCH, 2013, 11 (03) : 603 - 614