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

Artículo

Autoría

DONDO, RODOLFO GABRIEL ; MENDEZ, CARLOS ALBERTO

Fecha

2014

Editorial y Lugar de Edición

ACS Publications

Revista

INDUSTRIAL & ENGINEERING CHEMICAL RESEARCH, vol. 53 (pp. 17226-17239) ACS Publications

Resumen Información suministrada por el agente en SIGEVA

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. ... 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.

Ver más Ver menos

Palabras Clave

Supply ChainBranch and priceMILP models

Descargue o solicite el texto completo

http://hdl.handle.net/11336/9268