A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors

Autores
Dondo, Rodolfo Gabriel; Cerda, Jaime
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Cross-docking is a logistic strategy for moving goods from suppliers to customers via a cross-dock terminal with no permanent storage. The operational planning of a cross-dock facility involves different issues such as vehicle routing, dock door assignment and truck scheduling. The vehicle routing problem seeks the optimal routes for a homogeneous fleet of vehicles that sequentially collects goods at pickup points and delivers them to their destinations. The truck scheduling problem deals with the timing of unloading and reloading operations at the cross-dock. This work introduces a mixed-integer linear programming formulation for the scheduling of single cross-dock systems that, in addition to selecting the pickup/delivery routes, simultaneously decides on the dock door assignment and the truck scheduling at the cross-dock. The proposed monolithic formulation is able to provide near-optimal solutions to medium-size problems involving up to 70 transportation orders, 16 vehicles and 7 strip/stack dock doors at acceptable CPU times.
Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Materia
Cross-Docking
Vehicle Routing
Truck Scheduling
Sweeping-Based Approach
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/21853

id CONICETDig_92a59b49aab3810f67fb9156e096f0db
oai_identifier_str oai:ri.conicet.gov.ar:11336/21853
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doorsDondo, Rodolfo GabrielCerda, JaimeCross-DockingVehicle RoutingTruck SchedulingSweeping-Based Approachhttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2Cross-docking is a logistic strategy for moving goods from suppliers to customers via a cross-dock terminal with no permanent storage. The operational planning of a cross-dock facility involves different issues such as vehicle routing, dock door assignment and truck scheduling. The vehicle routing problem seeks the optimal routes for a homogeneous fleet of vehicles that sequentially collects goods at pickup points and delivers them to their destinations. The truck scheduling problem deals with the timing of unloading and reloading operations at the cross-dock. This work introduces a mixed-integer linear programming formulation for the scheduling of single cross-dock systems that, in addition to selecting the pickup/delivery routes, simultaneously decides on the dock door assignment and the truck scheduling at the cross-dock. The proposed monolithic formulation is able to provide near-optimal solutions to medium-size problems involving up to 70 transportation orders, 16 vehicles and 7 strip/stack dock doors at acceptable CPU times.Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaFil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaElsevier2014-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/21853Dondo, Rodolfo Gabriel; Cerda, Jaime; A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors; Elsevier; Computers and Chemical Engineering; 63; 1-2014; 184-2050098-1354CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098135413003931info:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2013.12.012info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:20:41Zoai:ri.conicet.gov.ar:11336/21853instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:20:41.488CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
title A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
spellingShingle A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
Dondo, Rodolfo Gabriel
Cross-Docking
Vehicle Routing
Truck Scheduling
Sweeping-Based Approach
title_short A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
title_full A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
title_fullStr A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
title_full_unstemmed A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
title_sort A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors
dc.creator.none.fl_str_mv Dondo, Rodolfo Gabriel
Cerda, Jaime
author Dondo, Rodolfo Gabriel
author_facet Dondo, Rodolfo Gabriel
Cerda, Jaime
author_role author
author2 Cerda, Jaime
author2_role author
dc.subject.none.fl_str_mv Cross-Docking
Vehicle Routing
Truck Scheduling
Sweeping-Based Approach
topic Cross-Docking
Vehicle Routing
Truck Scheduling
Sweeping-Based Approach
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv Cross-docking is a logistic strategy for moving goods from suppliers to customers via a cross-dock terminal with no permanent storage. The operational planning of a cross-dock facility involves different issues such as vehicle routing, dock door assignment and truck scheduling. The vehicle routing problem seeks the optimal routes for a homogeneous fleet of vehicles that sequentially collects goods at pickup points and delivers them to their destinations. The truck scheduling problem deals with the timing of unloading and reloading operations at the cross-dock. This work introduces a mixed-integer linear programming formulation for the scheduling of single cross-dock systems that, in addition to selecting the pickup/delivery routes, simultaneously decides on the dock door assignment and the truck scheduling at the cross-dock. The proposed monolithic formulation is able to provide near-optimal solutions to medium-size problems involving up to 70 transportation orders, 16 vehicles and 7 strip/stack dock doors at acceptable CPU times.
Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
description Cross-docking is a logistic strategy for moving goods from suppliers to customers via a cross-dock terminal with no permanent storage. The operational planning of a cross-dock facility involves different issues such as vehicle routing, dock door assignment and truck scheduling. The vehicle routing problem seeks the optimal routes for a homogeneous fleet of vehicles that sequentially collects goods at pickup points and delivers them to their destinations. The truck scheduling problem deals with the timing of unloading and reloading operations at the cross-dock. This work introduces a mixed-integer linear programming formulation for the scheduling of single cross-dock systems that, in addition to selecting the pickup/delivery routes, simultaneously decides on the dock door assignment and the truck scheduling at the cross-dock. The proposed monolithic formulation is able to provide near-optimal solutions to medium-size problems involving up to 70 transportation orders, 16 vehicles and 7 strip/stack dock doors at acceptable CPU times.
publishDate 2014
dc.date.none.fl_str_mv 2014-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/21853
Dondo, Rodolfo Gabriel; Cerda, Jaime; A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors; Elsevier; Computers and Chemical Engineering; 63; 1-2014; 184-205
0098-1354
CONICET Digital
CONICET
url http://hdl.handle.net/11336/21853
identifier_str_mv Dondo, Rodolfo Gabriel; Cerda, Jaime; A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors; Elsevier; Computers and Chemical Engineering; 63; 1-2014; 184-205
0098-1354
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098135413003931
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2013.12.012
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614189170032640
score 13.070432