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 条
  • [21] CONCEPTS OF GENETIC ALGORITHMS AND THEIR APPLICATION TO THE FREIGHT OPTIMIZATION PROBLEM IN COMMERCIAL SHIPPING
    KOPFER, H
    OR SPEKTRUM, 1992, 14 (03) : 137 - 147
  • [22] An Investigative Study of Genetic Algorithms to Solve the DNA Assembly Optimization Problem
    Bennaceur, Hachemi
    Almutairy, Meznah
    Alqhtani, Nora
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (10) : 139 - 150
  • [23] Application of Genetic Algorithms for Power Allocation as Optimization Problem with Linear Constraints
    Shevchenko, Victor
    Fedorenko, Roman
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY (ICIT 2017), 2017, : 469 - 474
  • [24] Genetic algorithms for autonomic route discovery
    Gelenbe, Erol
    Liu, Peixiang
    Laine, Jeremy
    DIS 2006: IEEE WORKSHOP ON DISTRIBUTED INTELLIGENT SYSTEMS: COLLECTIVE INTELLIGENCE AND ITS APPLICATIONS, PROCEEDINGS, 2006, : 371 - +
  • [25] Three-dimensional multi-pipe route optimization based on genetic algorithms
    Wang, Huanlong
    Zhao, Cuilian
    Yan, Weichun
    Feng, Xiaowei
    KNOWLEDGE ENTERPRISE: INTELLIGENT STRATEGIES IN PRODUCT DESIGN, MANUFACTURING, AND MANAGEMENT, 2006, 207 : 177 - +
  • [26] A BICRITERIA APPROACH FOR ORDER PICKING OPTIMIZATION PROBLEM IN WAREHOUSE
    Kubek, Daniel
    Wiecek, Pawel
    INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORT ENGINEERING (ICTTE 2018), 2018, : 105 - 112
  • [27] Research on the Order Picking Optimization Problem of the Automated Warehouse
    Ma Shuhua
    Hao Yanzhu
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 990 - +
  • [28] Research on the order picking optimization problem of the AS/RS in FMS
    Liu, Weiwei
    Zhao, Hong
    PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 1427 - 1431
  • [29] The optimization research of manual picking based on genetic algorithm
    Zhou, Li
    Guo, Jian
    Zhu, Jie
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2014, 34 : 58 - 61
  • [30] PICKING A ROUTE TO CLEANLINESS
    FARQUHARSON, GJ
    MANUFACTURING CHEMIST, 1987, 58 (09): : 39 - &