A heuristic approach to the design of optimal cross-docking boxes

Multinational companies frequently work with manufacturers that receive large orders for different products (or product varieties: size, shape, color, texture, material), to serve thousands of different final destinations (e.g., shops) requesting a combination of different quantities of each product...

Descripción completa

Detalles Bibliográficos
Autores: Nieuwenhuis, Robert Lukas Mario|||0000-0002-6489-2138, Oliveras Llunell, Albert|||0000-0002-5893-1911, Rodríguez Carbonell, Enric|||0000-0003-1061-3954
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/354905
Acceso en línea:https://hdl.handle.net/2117/354905
https://dx.doi.org/10.1109/ACCESS.2021.3109976
Access Level:acceso abierto
Palabra clave:Heuristic programming
Business logistics
Artificial intelligence
Combinatorial optimization
Heuristic algorithms
Logistics
Programació heurística
Logística (Indústria)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica
id ES_2dc58d2fa48ef6d6d32f44763a23f0df
oai_identifier_str oai:upcommons.upc.edu:2117/354905
network_acronym_str ES
network_name_str España
repository_id_str
spelling A heuristic approach to the design of optimal cross-docking boxesNieuwenhuis, Robert Lukas Mario|||0000-0002-6489-2138Oliveras Llunell, Albert|||0000-0002-5893-1911Rodríguez Carbonell, Enric|||0000-0003-1061-3954Heuristic programmingBusiness logisticsArtificial intelligenceCombinatorial optimizationHeuristic algorithmsLogisticsProgramació heurísticaLogística (Indústria)Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificialÀrees temàtiques de la UPC::Informàtica::Aplicacions de la informàticaMultinational companies frequently work with manufacturers that receive large orders for different products (or product varieties: size, shape, color, texture, material), to serve thousands of different final destinations (e.g., shops) requesting a combination of different quantities of each product. It is not the manufacturers’ task to create the individual shipments for each final destination. But manufacturers can deliver part of their production in so-called cross-docking boxes (or other containers) of a few+ (say, three) types, each type containing a given assortment, i.e., different quantities of different products. At a logistics center, the shipments for each destination are then made of cross-docking boxes plus additional “picking” units. The expensive part is the picking, since cross-docking boxes require little or no manipulation. The problem we solve in this paper is, given a large set of orders for each destination, to design the cross-docking box types in order to minimize picking. We formally define a variant of this problem and develop a heuristic method to solve it. Finally, we present extensive experimental results on a large set of real-world benchmarks proving that our approach gives high-quality solutions (optimal or near optimal) in a very limited amount of time.This work was supported in part by the Spanish Ministerio de Ciencia e Innovación (MICINN) Project under Grant RTI2018-094403-B-C33.Peer ReviewedInstitute of Electrical and Electronics Engineers (IEEE)20212021-09-0320212021-10-28journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/354905https://dx.doi.org/10.1109/ACCESS.2021.3109976reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengAgencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 RTI2018-094403-B-C33 RAZONAMIENTO FORMAL PARA TECNOLOGIAS FACILITADORAS Y EMERGENTESopen accesshttp://purl.org/coar/access_right/c_abf2Attribution 4.0 Internationalhttps://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3549052026-05-27T15:37:01Z
dc.title.none.fl_str_mv A heuristic approach to the design of optimal cross-docking boxes
title A heuristic approach to the design of optimal cross-docking boxes
spellingShingle A heuristic approach to the design of optimal cross-docking boxes
Nieuwenhuis, Robert Lukas Mario|||0000-0002-6489-2138
Heuristic programming
Business logistics
Artificial intelligence
Combinatorial optimization
Heuristic algorithms
Logistics
Programació heurística
Logística (Indústria)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica
title_short A heuristic approach to the design of optimal cross-docking boxes
title_full A heuristic approach to the design of optimal cross-docking boxes
title_fullStr A heuristic approach to the design of optimal cross-docking boxes
title_full_unstemmed A heuristic approach to the design of optimal cross-docking boxes
title_sort A heuristic approach to the design of optimal cross-docking boxes
dc.creator.none.fl_str_mv Nieuwenhuis, Robert Lukas Mario|||0000-0002-6489-2138
Oliveras Llunell, Albert|||0000-0002-5893-1911
Rodríguez Carbonell, Enric|||0000-0003-1061-3954
author Nieuwenhuis, Robert Lukas Mario|||0000-0002-6489-2138
author_facet Nieuwenhuis, Robert Lukas Mario|||0000-0002-6489-2138
Oliveras Llunell, Albert|||0000-0002-5893-1911
Rodríguez Carbonell, Enric|||0000-0003-1061-3954
author_role author
author2 Oliveras Llunell, Albert|||0000-0002-5893-1911
Rodríguez Carbonell, Enric|||0000-0003-1061-3954
author2_role author
author
dc.subject.none.fl_str_mv Heuristic programming
Business logistics
Artificial intelligence
Combinatorial optimization
Heuristic algorithms
Logistics
Programació heurística
Logística (Indústria)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica
topic Heuristic programming
Business logistics
Artificial intelligence
Combinatorial optimization
Heuristic algorithms
Logistics
Programació heurística
Logística (Indústria)
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica
description Multinational companies frequently work with manufacturers that receive large orders for different products (or product varieties: size, shape, color, texture, material), to serve thousands of different final destinations (e.g., shops) requesting a combination of different quantities of each product. It is not the manufacturers’ task to create the individual shipments for each final destination. But manufacturers can deliver part of their production in so-called cross-docking boxes (or other containers) of a few+ (say, three) types, each type containing a given assortment, i.e., different quantities of different products. At a logistics center, the shipments for each destination are then made of cross-docking boxes plus additional “picking” units. The expensive part is the picking, since cross-docking boxes require little or no manipulation. The problem we solve in this paper is, given a large set of orders for each destination, to design the cross-docking box types in order to minimize picking. We formally define a variant of this problem and develop a heuristic method to solve it. Finally, we present extensive experimental results on a large set of real-world benchmarks proving that our approach gives high-quality solutions (optimal or near optimal) in a very limited amount of time.
publishDate 2021
dc.date.none.fl_str_mv 2021
2021-09-03
2021
2021-10-28
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/354905
https://dx.doi.org/10.1109/ACCESS.2021.3109976
url https://hdl.handle.net/2117/354905
https://dx.doi.org/10.1109/ACCESS.2021.3109976
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 RTI2018-094403-B-C33 RAZONAMIENTO FORMAL PARA TECNOLOGIAS FACILITADORAS Y EMERGENTES
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
https://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405352968060928
score 15.300719

Similares en LA Referencia