Freight consolidation with divisible shipments, delivery time windows, and piecewise transportation costs

Abdulkader S. Hanbazazah, Luis Abril, Murat Erkoc and Nazrul Shaikh

European Journal of Operational Research, 2019, vol. 276, issue 1, 187-201

Abstract: This paper studies the freight consolidation problem for a third party logistics (3PL) provider that transships products from multiple suppliers to a single business customer over a contracted multi-period horizon. Under a two-echelon setting, shipments from geographically dispersed sources that are en route to the customer are first transported to intermediary facilities for possible consolidation into full-container loads. Each shipment has a preset pickup date at the source and a delivery time window at the destination. Further, each shipment can be partitioned into multiple shipments that can be routed to different intermediary facilities. Shipments reaching the intermediary facilities are consolidated and forwarded to the final destination in the second echelon. A mixed integer programming model is developed for this problem, which employs piecewise cost functions to capture the economies of scales that are common in transportation. To speed up obtaining solutions, an exact solution methodology is proposed. The proposed solution method lends itself to container load relaxation, temporal decomposition, and valid cut generation. The effectiveness of the proposed algorithm is demonstrated via a real-life problem faced by a large 3PL provider. A computation study is carried out to investigate the proposed method's sensitivity to key factors such as the demand structure, delivery time windows, number of gateways and the consolidation cost breakpoints.

Keywords: Transportation; Freight consolidation; Delivery time window; 3PL; Temporal decomposition (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718311172
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:276:y:2019:i:1:p:187-201

DOI: 10.1016/j.ejor.2018.12.043

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().