A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains

Autores
Dondo, Rodolfo Gabriel; Mendez, Carlos Alberto
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The optimization of an enterprise supply chain requires reducing costs and inventories. One usual way to increase the efficiency of the supply chain is to outsource the movement of shipments on third-party logistics (3PL) companies. In turn,3PL companies are required to consolidate shipments from different suppliers in the outbound vehicles at a terminal of the carrier terminals-network. Services to manufacturing enterprises are differentiated into two groups, with regard to the shipment size. Manufacturers contract full-truckload (FTL) carriers when a shipment is large enough to fill a vehicle whereas less-than- truckload (LTL) carriers are used for minor shipments. LTL carriers must convey several transportation-requests from the origin locations to their destinations while minimizing the total movements-cost by using the possibility of goods-transshipments on the carrier?s terminals-network. We present a methodology for finding near-optimal solutions to a problem related to LTL-shipping by using column generation combined with a customized branch-and-price procedure. The approach rapidly provides near- optimal solutions, since it solves the column generation subproblems approximately and does not necessarily consider all unexplored nodes in the search-tree. We also present computational results on numerous test problems of varied topologies and on a real case study.
Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico Para la Industria Química (i); Argentina
Fil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico Para la Industria Química (i); Argentina
Materia
Branch And Price
Supply Chain
Milp Models
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/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/9268
Acceder
id CONICETDig_afcba6f15962d066e71903f165ab4890
oai_identifier_str oai:ri.conicet.gov.ar:11336/9268
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply ChainsDondo, Rodolfo GabrielMendez, Carlos AlbertoBranch And PriceSupply ChainMilp Modelshttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2The optimization of an enterprise supply chain requires reducing costs and inventories. One usual way to increase the efficiency of the supply chain is to outsource the movement of shipments on third-party logistics (3PL) companies. In turn,3PL companies are required to consolidate shipments from different suppliers in the outbound vehicles at a terminal of the carrier terminals-network. Services to manufacturing enterprises are differentiated into two groups, with regard to the shipment size. Manufacturers contract full-truckload (FTL) carriers when a shipment is large enough to fill a vehicle whereas less-than- truckload (LTL) carriers are used for minor shipments. LTL carriers must convey several transportation-requests from the origin locations to their destinations while minimizing the total movements-cost by using the possibility of goods-transshipments on the carrier?s terminals-network. We present a methodology for finding near-optimal solutions to a problem related to LTL-shipping by using column generation combined with a customized branch-and-price procedure. The approach rapidly provides near- optimal solutions, since it solves the column generation subproblems approximately and does not necessarily consider all unexplored nodes in the search-tree. We also present computational results on numerous test problems of varied topologies and on a real case study.Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico Para la Industria Química (i); ArgentinaFil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico Para la Industria Química (i); ArgentinaACS Publications2014-06info: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/9268Dondo, Rodolfo Gabriel; Mendez, Carlos Alberto; A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains; ACS Publications; Industrial & Engineering Chemical Research; 53; 6-2014; 17226-172390888-5885enginfo:eu-repo/semantics/altIdentifier/doi/10.1021/ie500209einfo:eu-repo/semantics/altIdentifier/url/http://pubs.acs.org/doi/abs/10.1021/ie500209einfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T10:07:50Zoai:ri.conicet.gov.ar:11336/9268instacron: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-03 10:07:51.139CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
title A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
spellingShingle A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
Dondo, Rodolfo Gabriel
Branch And Price
Supply Chain
Milp Models
title_short A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
title_full A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
title_fullStr A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
title_full_unstemmed A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
title_sort A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains
dc.creator.none.fl_str_mv Dondo, Rodolfo Gabriel
Mendez, Carlos Alberto
author Dondo, Rodolfo Gabriel
author_facet Dondo, Rodolfo Gabriel
Mendez, Carlos Alberto
author_role author
author2 Mendez, Carlos Alberto
author2_role author
dc.subject.none.fl_str_mv Branch And Price
Supply Chain
Milp Models
topic Branch And Price
Supply Chain
Milp Models
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv The optimization of an enterprise supply chain requires reducing costs and inventories. One usual way to increase the efficiency of the supply chain is to outsource the movement of shipments on third-party logistics (3PL) companies. In turn,3PL companies are required to consolidate shipments from different suppliers in the outbound vehicles at a terminal of the carrier terminals-network. Services to manufacturing enterprises are differentiated into two groups, with regard to the shipment size. Manufacturers contract full-truckload (FTL) carriers when a shipment is large enough to fill a vehicle whereas less-than- truckload (LTL) carriers are used for minor shipments. LTL carriers must convey several transportation-requests from the origin locations to their destinations while minimizing the total movements-cost by using the possibility of goods-transshipments on the carrier?s terminals-network. We present a methodology for finding near-optimal solutions to a problem related to LTL-shipping by using column generation combined with a customized branch-and-price procedure. The approach rapidly provides near- optimal solutions, since it solves the column generation subproblems approximately and does not necessarily consider all unexplored nodes in the search-tree. We also present computational results on numerous test problems of varied topologies and on a real case study.
Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico Para la Industria Química (i); Argentina
Fil: Mendez, Carlos Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico Para la Industria Química (i); Argentina
description The optimization of an enterprise supply chain requires reducing costs and inventories. One usual way to increase the efficiency of the supply chain is to outsource the movement of shipments on third-party logistics (3PL) companies. In turn,3PL companies are required to consolidate shipments from different suppliers in the outbound vehicles at a terminal of the carrier terminals-network. Services to manufacturing enterprises are differentiated into two groups, with regard to the shipment size. Manufacturers contract full-truckload (FTL) carriers when a shipment is large enough to fill a vehicle whereas less-than- truckload (LTL) carriers are used for minor shipments. LTL carriers must convey several transportation-requests from the origin locations to their destinations while minimizing the total movements-cost by using the possibility of goods-transshipments on the carrier?s terminals-network. We present a methodology for finding near-optimal solutions to a problem related to LTL-shipping by using column generation combined with a customized branch-and-price procedure. The approach rapidly provides near- optimal solutions, since it solves the column generation subproblems approximately and does not necessarily consider all unexplored nodes in the search-tree. We also present computational results on numerous test problems of varied topologies and on a real case study.
publishDate 2014
dc.date.none.fl_str_mv 2014-06
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/9268
Dondo, Rodolfo Gabriel; Mendez, Carlos Alberto; A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains; ACS Publications; Industrial & Engineering Chemical Research; 53; 6-2014; 17226-17239
0888-5885
url http://hdl.handle.net/11336/9268
identifier_str_mv Dondo, Rodolfo Gabriel; Mendez, Carlos Alberto; A Branch-and-Price Approach To Manage Cargo Consolidation and Distribution in Supply Chains; ACS Publications; Industrial & Engineering Chemical Research; 53; 6-2014; 17226-17239
0888-5885
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1021/ie500209e
info:eu-repo/semantics/altIdentifier/url/http://pubs.acs.org/doi/abs/10.1021/ie500209e
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv ACS Publications
publisher.none.fl_str_mv ACS Publications
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_ 1842270020265050112
score 13.13397

Publicaciones similares