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 条

[41] Improved algorithms for the evacuation route planning problem
Mishra, Gopinath
Mazumdar, Subhra
Pal, Arindam
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 280 - 306
[42] ROUTE OPTIMIZATIONS USING CLUSTERING AND GENETIC ALGORITHMS
Mustata, Alexandru-Ionut
Tudorut, Tudor-Robert
Morar, Anca
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2020, 82 (04): : 3 - 14
[43] Application of genetic algorithms to the genetic regulation problem
Wanderley, Maria Fernanda B.
da Silva, Joao C. P.
Borges, Carlos Cristiano H.
Vasconcelos, Ana Tereza R.
ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, PROCEEDINGS, 2008, 5167 : 140 - +
[44] AUV route planning using genetic algorithms
Alfaro-Cid, E
Loo, M
Mitchell, A
McGookin, E
GUIDANCE AND CONTROL OF UNDERWATER VEHICLES 2003, 2003, : 91 - 96
[45] Bacterial Memetic Algorithms for Order Picking Routing Problem with Loading Constraints
Bodis, Tamas
Botzheim, Janos
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 105 : 196 - 220
[46] Genetic Algorithms for Network Optimization
Kosinski, Witold
Mikolajewski, Daniel
2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL ASPECTS OF SOCIAL NETWORKS, PROCEEDINGS, 2009, : 171 - +
[47] Using genetic algorithms for optimization
Brown, DS
ANALYTICAL CHEMISTRY, 1996, 68 (21) : A678 - A679
[48] Genetic algorithms in constrained optimization
Reid, DJ
MATHEMATICAL AND COMPUTER MODELLING, 1996, 23 (05) : 87 - 111
[49] Genetic Algorithms optimization solutions
Wang, KS
Wurzingger, P
Wang, Y
MODELLING AND SIMULATION OF BUSINESS SYSTEMS, 2003, : 52 - 56
[50] Genetic global optimization algorithms
Ermakov, Sergej M.
Semenchikov, Dmitriy N.
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2022, 51 (04) : 1503 - 1512

← 1 2 3 4 5 →