Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú

En esta tesis se modela un metaheurístico de Búsqueda Tabú que facilita la resolución del problema de programación de la preparación de pedidos en un almacén, considerando los tiempos de entrega de las órdenes. Para lograrlo, se minimiza la tardanza total de las ordenes teniendo en cuenta para el cá...

Full description

Autores:
Vélez Calle, Laura
Tipo de recurso:
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/59762
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/59762
http://bdigital.unal.edu.co/57441/
Palabra clave:
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
Programación de operaciones
Preparación de pedidos
Reglas de despacho
Almacén
Metaheurísticos
Optimización
Tardanza
Scheduling Operations
Picking
Dispatching rules
warehouse
Metaheuristics
Optimization
Tardiness
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_1ad87abc34efa8f3e4bc00a239f484e1
oai_identifier_str oai:repositorio.unal.edu.co:unal/59762
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Correa Espinal, Alexander AlbertoGómez Montoya, Rodrigo Andrés (Thesis advisor)56790c74-7f90-434c-a50c-e7ba4a8d6a49-1Vélez Calle, Lauraef83415a-c146-45dd-9ab5-e1d5488fca0d3002019-07-02T16:45:55Z2019-07-02T16:45:55Z2016-04-19https://repositorio.unal.edu.co/handle/unal/59762http://bdigital.unal.edu.co/57441/En esta tesis se modela un metaheurístico de Búsqueda Tabú que facilita la resolución del problema de programación de la preparación de pedidos en un almacén, considerando los tiempos de entrega de las órdenes. Para lograrlo, se minimiza la tardanza total de las ordenes teniendo en cuenta para el cálculo de los tiempos de procesamiento, variables tales como: k equipos de manejo de materiales heterogéneos, n productos, m posiciones de almacenamiento y actualización del nivel de inventario. Al comparar los resultados obtenidos entre el metaheurístico desarrollado y la regla de priorización Earliest Due Date (EDD), a través, de una prueba de hipótesis, se observa que el valor de la tardanza total promedio obtenida con el metaheurístico, es menor con un nivel de confianza del 95%, lo que nos permite inferir que se obtiene un mejor desempeño en el almacén al usar el modelo propuesto en esta tesis.Abstract: This thesis presents a Tabu Search metaheuristic facilitating problem resolution scheduling order picking in a warehouse, considering the time of delivery of orders is modeled. To achieve this, the total delay of orders is minimized taking into account for the calculation of processing times, variables such as: k handling equipment heterogeneous materials, products n, m storage locations and update inventory level. By comparing the results obtained between the metaheuristic developed and the rule of prioritization Earliest Due Date (EDD) through of a hypothesis test, it is observed that the value of the total average delay obtained with the metaheuristic is less with a level 95% confidence, which allows us to infer that perform better in store when using the model proposed in this thesis is obtainedMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la OrganizaciónEscuela de Ingeniería de la OrganizaciónVélez Calle, Laura (2016) Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.6 Tecnología (ciencias aplicadas) / Technology62 Ingeniería y operaciones afines / EngineeringProgramación de operacionesPreparación de pedidosReglas de despachoAlmacénMetaheurísticosOptimizaciónTardanzaScheduling OperationsPickingDispatching ruleswarehouseMetaheuristicsOptimizationTardinessModelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda TabúTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1152188721.2017.pdfTesis de Maestría en Ingeniería Industrialapplication/pdf1571554https://repositorio.unal.edu.co/bitstream/unal/59762/1/1152188721.2017.pdf0e51b4b66df1bc4fab714dd27b752f33MD511152188721.2017.ANEXO.xlsxapplication/vnd.openxmlformats-officedocument.spreadsheetml.sheet27529https://repositorio.unal.edu.co/bitstream/unal/59762/2/1152188721.2017.ANEXO.xlsx9193f5b79144e7188bf57ce0f1b5720cMD52THUMBNAIL1152188721.2017.pdf.jpg1152188721.2017.pdf.jpgGenerated Thumbnailimage/jpeg5136https://repositorio.unal.edu.co/bitstream/unal/59762/3/1152188721.2017.pdf.jpg67f110a1c3637cf0a6b8751eb9add0a8MD53unal/59762oai:repositorio.unal.edu.co:unal/597622024-04-10 23:09:21.927Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
title Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
spellingShingle Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
Programación de operaciones
Preparación de pedidos
Reglas de despacho
Almacén
Metaheurísticos
Optimización
Tardanza
Scheduling Operations
Picking
Dispatching rules
warehouse
Metaheuristics
Optimization
Tardiness
title_short Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
title_full Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
title_fullStr Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
title_full_unstemmed Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
title_sort Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú
dc.creator.fl_str_mv Vélez Calle, Laura
dc.contributor.advisor.spa.fl_str_mv Gómez Montoya, Rodrigo Andrés (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Vélez Calle, Laura
dc.contributor.spa.fl_str_mv Correa Espinal, Alexander Alberto
dc.subject.ddc.spa.fl_str_mv 6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
topic 6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
Programación de operaciones
Preparación de pedidos
Reglas de despacho
Almacén
Metaheurísticos
Optimización
Tardanza
Scheduling Operations
Picking
Dispatching rules
warehouse
Metaheuristics
Optimization
Tardiness
dc.subject.proposal.spa.fl_str_mv Programación de operaciones
Preparación de pedidos
Reglas de despacho
Almacén
Metaheurísticos
Optimización
Tardanza
Scheduling Operations
Picking
Dispatching rules
warehouse
Metaheuristics
Optimization
Tardiness
description En esta tesis se modela un metaheurístico de Búsqueda Tabú que facilita la resolución del problema de programación de la preparación de pedidos en un almacén, considerando los tiempos de entrega de las órdenes. Para lograrlo, se minimiza la tardanza total de las ordenes teniendo en cuenta para el cálculo de los tiempos de procesamiento, variables tales como: k equipos de manejo de materiales heterogéneos, n productos, m posiciones de almacenamiento y actualización del nivel de inventario. Al comparar los resultados obtenidos entre el metaheurístico desarrollado y la regla de priorización Earliest Due Date (EDD), a través, de una prueba de hipótesis, se observa que el valor de la tardanza total promedio obtenida con el metaheurístico, es menor con un nivel de confianza del 95%, lo que nos permite inferir que se obtiene un mejor desempeño en el almacén al usar el modelo propuesto en esta tesis.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-04-19
dc.date.accessioned.spa.fl_str_mv 2019-07-02T16:45:55Z
dc.date.available.spa.fl_str_mv 2019-07-02T16:45:55Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/59762
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/57441/
url https://repositorio.unal.edu.co/handle/unal/59762
http://bdigital.unal.edu.co/57441/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la Organización
Escuela de Ingeniería de la Organización
dc.relation.references.spa.fl_str_mv Vélez Calle, Laura (2016) Modelamiento eficiente de la preparación de pedidos en un almacén usando un metaheurístico de Búsqueda Tabú. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/59762/1/1152188721.2017.pdf
https://repositorio.unal.edu.co/bitstream/unal/59762/2/1152188721.2017.ANEXO.xlsx
https://repositorio.unal.edu.co/bitstream/unal/59762/3/1152188721.2017.pdf.jpg
bitstream.checksum.fl_str_mv 0e51b4b66df1bc4fab714dd27b752f33
9193f5b79144e7188bf57ce0f1b5720c
67f110a1c3637cf0a6b8751eb9add0a8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089732767875072

Publicaciones similares