Mostrar el registro sencillo del ítem

Genetic Algorithms for the Picker Routing Problem in Multi-block Warehouses

dc.creatorCano J.A.
dc.creatorCorrea-Espinal A.A.
dc.creatorGómez-Montoya R.A.
dc.creatorCortés P.
dc.date2019
dc.date.accessioned2021-02-05T14:59:13Z
dc.date.available2021-02-05T14:59:13Z
dc.identifier.isbn9783030204846
dc.identifier.issn18651348
dc.identifier.urihttp://hdl.handle.net/11407/6081
dc.descriptionThis article presents a genetic algorithm (GA) to solve the picker routing problem in multiple-block warehouses in order to minimize the traveled distance. The GA uses survival, crossover, immigration, and mutation operators, and is complemented by a local search heuristic. The genetic algorithm provides average distance savings of 13.9% when compared with s-shape strategy, and distance savings of 23.3% when compared with the GA with the aisle-by-aisle policy. We concluded that the GA performs better as the number of blocks increases, and as the percentage of picking locations to visit decreases. © 2019, Springer Nature Switzerland AG.
dc.language.isoeng
dc.publisherSpringer Verlag
dc.relation.isversionofhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85068139598&doi=10.1007%2f978-3-030-20485-3_24&partnerID=40&md5=329ec9d2a5d26fb301d435f9ad3a8114
dc.sourceLecture Notes in Business Information Processing
dc.subjectArtificial intelligencespa
dc.subjectGenetic algorithmspa
dc.subjectMulti-block warehousespa
dc.subjectOrder pickingspa
dc.subjectPicker routingspa
dc.subjectWarehouse managementspa
dc.titleGenetic Algorithms for the Picker Routing Problem in Multi-block Warehouses
dc.typeConference Papereng
dc.rights.accessrightsinfo:eu-repo/semantics/restrictedAccess
dc.publisher.programAdministración de Empresasspa
dc.identifier.doi10.1007/978-3-030-20485-3_24
dc.subject.keywordArtificial intelligenceeng
dc.subject.keywordHeuristic algorithmseng
dc.subject.keywordInformation systemseng
dc.subject.keywordInformation useeng
dc.subject.keywordRouting algorithmseng
dc.subject.keywordWarehouseseng
dc.subject.keywordAverage Distanceeng
dc.subject.keywordLocal search heuristicseng
dc.subject.keywordMulti blockseng
dc.subject.keywordMutation operatorseng
dc.subject.keywordNumber of blockseng
dc.subject.keywordOrder pickingeng
dc.subject.keywordPicker routingeng
dc.subject.keywordWarehouse managementeng
dc.subject.keywordGenetic algorithmseng
dc.relation.citationvolume353
dc.relation.citationstartpage313
dc.relation.citationendpage322
dc.publisher.facultyFacultad de Ciencias Económicas y Administrativasspa
dc.affiliationCano, J.A., Universidad de Medellín, Carrera 87 # 30-65, Medellín, Colombia
dc.affiliationCorrea-Espinal, A.A., Universidad Nacional de Colombia, Carrera 80 # 65-223, Medellín, Colombia
dc.affiliationGómez-Montoya, R.A., ESACS – Escuela Superior en Administración de Cadena de Suministro, Calle 4 # 18-55, Medellín, Colombia
dc.affiliationCortés, P., Universidad de Sevilla, Camino de los Descubrimientos s/n, Sevilla, 41092, Spain
dc.relation.referencesTompkins, J.A., White, J.A., Bozer, Y.A., Tanchoco, J.M.A., (2010), Facilities Planning. Wiley, New Jersey
dc.relation.referencesKoch, S., Wäscher, G., A grouping genetic algorithm for the order batching problem in distribution warehouses (2016) J. Bus. Econ., 86, pp. 131-153. , https://doi.org/10.1007/s11573-015-0789-x
dc.relation.referencesHsieh, L.-F., Huang, Y.-C., New batch construction heuristics to optimise the performance of order picking systems (2011) Int. J. Prod. Econ., 131, pp. 618-630. , https://doi.org/10.1016/j.ijpe.2011.02.006
dc.relation.referencesCano, J.A., Correa-Espinal, A.A., Gómez-Montoya, R.A., An evaluation of picking routing policies to improve warehouse efficiency (2017) Int. J. Ind. Eng. Manag., 8, pp. 229-238
dc.relation.referencesLi, J., Huang, R., Dai, J.B., Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China (2017) Int. J. Prod. Res., 55, pp. 447-461. , https://doi.org/10.1080/00207543.2016.1187313
dc.relation.referencesRoodbergen, K.J., de Koster, R., Routing methods for warehouses with multiple cross aisles (2001) Int. J. Prod. Res., 39, pp. 1865-1883. , https://doi.org/10.1080/00207540110028128
dc.relation.referencesShouman, M.A., Khater, M., Boushaala, A., Comparisons of order picking routing methods for warehouses with multiple cross aisles (2007) AEJ Alexandria Eng. J., 46, pp. 261-272
dc.relation.referencesKulak, O., Sahin, Y., Taner, M.E., Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms (2012) Flex. Serv. Manuf. J., 24, pp. 52-80. , https://doi.org/10.1007/s10696-011-9101-8
dc.relation.referencesJang, H.Y., Sun, J.U., A graph optimization algorithm for warehouses with middle cross aisles (2012) Appl. Mech. Mater., 145, pp. 354-358. , https://doi.org/10.4028/www.scientific.net/AMM.145.354
dc.relation.referencesScholz, A., Wäscher, G., Order batching and picker routing in manual order picking systems: The benefits of integrated routing. Cent (2017) Eur. J. Oper. Res., 25, pp. 491-520. , https://doi.org/10.1007/s10100-017-0467-x
dc.relation.referencesTsai, C.-Y., Liou, J.J.H., Huang, T.-M., Using a multiple-GA method to solve the batch picking problem: Considering travel distance and order due time (2008) Int. J. Prod. Res., 46, pp. 6533-6555. , https://doi.org/10.1080/00207540701441947
dc.relation.referencesde Santis, R., Montanari, R., Vignali, G., Bottani, E., An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses (2018) Eur. J. Oper. Res., 267, pp. 120-137. , https://doi.org/10.1016/j.ejor.2017.11.017
dc.relation.referencesLu, W., McFarlane, D., Giannikas, V., Zhang, Q., An algorithm for dynamic order-picking in warehouse operations (2016) Eur. J. Oper. Res., 248, pp. 107-122. , https://doi.org/10.1016/j.ejor.2015.06.074
dc.relation.referencesCano, J.A., Correa-Espinal, A.A., Gómez-Montoya, R.A., Mathematical programming modeling for joint order batching, sequencing and picker routing problems in manual order picking systems (2019) J. King Saud Univ. Eng. Sci., , https://doi.org/10.1016/j.jksues.2019.02.004
dc.relation.referencesCano, J.A., Correa-Espinal, A.A., Gómez-Montoya, R.A., Solving the order batching problem in warehouses using genetic algorithms (2018) Inf. Tecnológica., 29, pp. 235-244. , https://doi.org/10.4067/S0718-07642018000600235
dc.relation.referencesCano, J.A., Correa-Espinal, A.A., Gómez-Montoya, R.A., A review of research trends in order batching, sequencing and picker routing problems (2018) Espacios, 39, p. 3
dc.type.versioninfo:eu-repo/semantics/publishedVersion
dc.type.driverinfo:eu-repo/semantics/other


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem