Multi-period distribution networks with purchase commitment contracts

Christian Clavijo López, Yves Crama, Thierry Pironet and Frédéric Semet

European Journal of Operational Research, 2024, vol. 312, issue 2, 556-572

Abstract: Retailers which deliver products directly to their customer locations often rely on Logistics Service Intermediaries (LSI) for order management, warehousing, transportation and distribution services. Usually, the LSI acts as a shipper and subcontracts the transportation to carriers for long-haul and last-mile delivery services. All agents interact and are connected through cross-docking facilities. As the demand from customers may vary significantly over time, the shipper’s requirements for transportation evolve accordingly at the tactical level. This creates opportunities for the shipper to take advantage of medium-term contracts with the carriers at prices lower than those offered by the spot market. The study focuses on the tactical design, through dynamic contracts, of a suitable network of cross-docking facilities and related transportation capacities (belonging to different carriers) to reduce the shipper’s operational costs. In this article, we propose an MILP formulation for the multi-period planning problem with minimum purchase commitment contracts faced by the shipper. We propose exact and heuristic decomposition methods for the the model, respectively, based on combinatorial Benders cuts and on relax-and-repair approaches. The performance of these algorithms is experimentally compared to that of commercial solvers (branch-and-cut and classical Benders). The numerical results show that our methods perform comparatively well for the solution of large size instances and brings economic benefits to the shipper.

Keywords: Transportation; Supply chain management; Contracts; Network design; Matheuristics (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723005453
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:312:y:2024:i:2:p:556-572

DOI: 10.1016/j.ejor.2023.07.007

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