[en] 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.
Research center :
HEC Recherche. Supply Chain Management and Business Analytics - ULiège
Disciplines :
Production, distribution & supply chain management
Author, co-author :
Clavijo Lopez, Christian Javier ; Université de Liège - ULiège > HEC Recherche > HEC Recherche: Business Analytics & Supply Chain Management
Crama, Yves ; Université de Liège - ULiège > HEC Recherche > HEC Recherche: Business Analytics & Supply Chain Management
Pironet, Thierry ; Université de Liège - ULiège > HEC Recherche > HEC Recherche: Business Analytics & Supply Chain Management
Semet, Frédéric; Centrale Lille
Language :
English
Title :
Multi-period distribution networks with purchase commitment contracts
Publication date :
2024
Journal title :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Publisher :
Elsevier, Amsterdam, Netherlands
Volume :
312
Issue :
2
Pages :
556-572
Peer reviewed :
Peer Reviewed verified by ORBi
Tags :
CÉCI : Consortium des Équipements de Calcul Intensif
Funders :
Région wallonne [BE]
Funding text :
Project PRESupply funded by the Walloon Region of Belgium (Convention #7566)
Akbalik, A., Hadj-Alouane, A., Sauer, N., Ghribi, H., NP-hard and polynomial cases for the single-item lot-sizing problem with batch ordering under capacity reservation contract. European Journal of Operational Research 257:2 (2017), 483–493.
Balas, E., Jeroslow, R., Canonical cuts on the unit hypercube. SIAM Journal on Applied Mathematics 23:1 (1972), 61–69.
Bassok, Y., Anupindi, R., Analysis of supply contracts with total minimum commitment. IIE Transactions 29 (1997), 373–381.
Ben Mohamed, I., Klibi, W., Vanderbeck, F., Designing a two-echelon distribution network under demand uncertainty. European Journal of Operational Research 280:1 (2020), 102–123.
Botton, Q., Fortz, B., Gouveia, L., Poss, M., Benders decomposition for the hop-constrained survivable network design problem. INFORMS Journal on Computing 25:1 (2013), 13–26.
Brusset, X., Choosing a transport contract over multiple periods. International Journal of Logistics Systems and Management 5:2-3 (2009), 273–322.
Brusset, X., Modeling contractual relationships in transport, 2010, Louvain School of Management, Université Catholique de Louvain, Belgium Ph.D. thesis. http://hdl.handle.net/2078.1/32560.
Cachon, G., Lariviere, M., Contracting to assure supply: How to share demand forecasts in a supply chain. Management Science 47:5 (2001), 629–646.
Caplice, C., Sheffi, Y., Optimization-based procurement of transportation services. Journal of Business Logistics 24:2 (2003), 109–128.
Chen, F., Hum, S., Sun, J., Analysis of third-party warehousing contracts with commitments. European Journal of Operational Research 131:3 (2001), 603–610.
Chen, F., Krass, D., Analysis of supply contracts with minimum total order quantity commitments and non-stationary demands. European Journal of Operational Research 131:2 (2001), 309–323.
Clavijo López, C., Multi-period distribution network problems with minimum commitment contracts, 2021, HEC - Management School, University of Liège, Belgium Ph.D. thesis. http://hdl.handle.net/2268/263230.
Codato, G., Fischetti, M., Combinatorial Benders’ cuts for mixed-integer linear programming. Operations Research 54:4 (2006), 756–766.
Corbett, C., Zhou, D., Tang, C., Designing supply contracts: Contract type and information asymmetry. Management Science 50:4 (2004), 425–559.
Cortinhal, M., Lopes, M., Melo, M., Dynamic design and re-design of multi-echelon, multi-product logistics networks with outsourcing opportunities: A computational study. Computers & Industrial Engineering 90 (2015), 118–131.
Cui, L., Hertz, S., Networks and capabilities as characteristics of logistics firms. Industrial Marketing Management 40:6 (2011), 1004–1011.
de Albéniz, V.M., Simchi-Levi, D., A portfolio approach to procurement contracts. Production and Operations Management 14:1 (2005), 90–114.
Dias, J., Captivo, M., Clímacos, J., Dynamic multi-level capacitated and uncapacitated location problems: An approach using primal-dual heuristics. Operational Research. An International Journal 7:3 (2008), 345–379.
Drezner, Z., Wesolowsky, G.O., Facility location when demand is time dependent. Naval Research Logistics 38 (1991), 763–777.
Fakhri, A., Ghatee, M., Fragkogios, A., Saharidis, G., Benders decomposition with integer subproblem. Expert Systems with Applications 89 (2017), 20–30.
Gendron, B., Scutellà, M., Garroppo, R., Nencioni, G., Tavanti, L., A branch-and-Benders-cut method for nonlinear power design in green wireless local area networks. European Journal of Operational Research 255:1 (2016), 151–162.
Gendron, B., Semet, F., Formulations and relaxations for a multi-echelon capacitated location–distribution problem. Computers and Operations Research 36:5 (2009), 1335–1355.
Ghiani, G., Laporte, G., Musmanno, R., Introduction to logistics systems planning and control. 2004, Wiley.
Gu, W., Archetti, C., Cattaruzza, D., Ogier, M., Semet, F., Speranza, M.G., A sequential approach for a multi-commodity two-echelon distribution problem. Computers & Industrial Engineering, 163, 2022, 107793.
Guastaroba, G., Speranza, M.G., Vigo, D., Intermediate facilities in freight transportation planning: A survey. Transportation Science 50:3 (2016), 763–789.
Hanbazazah, A.S., Abril, L., Erkoc, M., Shaikh, N., Freight consolidation with divisible shipments, delivery time windows, and piecewise transportation costs. European Journal of Operational Research 276:1 (2019), 187–201.
Hanbazazah, A.S., Abril, L.E., Shaikh, N.I., Erkoc, M., A redesigned Benders decomposition approach for large-scale in-transit freight consolidation operations. International Journal of Information Systems and Supply Chain Management 11:2 (2018), 1–15.
Heydari, J., Govindan, K., Ebrahimi, H., Taleizadeh, A., Coordination by quantity flexibility contract in a two echelon supply chain system: Effect of outsourcing decisions. International Journal of Production Economics, 225, 2020, 107586.
Hooker, J., Ottosson, G., Logic-based Benders decomposition. Mathematical Programming, Series A 96:January (2003), 33–60.
Jin, M., Wu, S.D., Capacity reservation contracts for high-tech industry. European Journal of Operational Research 176:3 (2007), 1659–1677.
Klose, A., Drexl, A., Facility location models for distribution system design. European Journal of Operational Research 162:1 (2005), 4–29.
Kuyzu, G., Akyol, Ç., Ergun, Ö., Savelsbergh, M., Bid price optimization for truckload carriers in simultaneous transportation procurement auctions. Transportation Research Part B 73 (2015), 34–58.
Lai, K., Service capability and performance of logistics service providers. Transportation Research Part E: Logistics and Transportation Review 40:5 (2004), 385–399.
Lariviere, M., Supply chain contracting and coordination with stochastic demand. Tayur, S., Ganeshan, R., Magazine, M., (eds.), 1999, Kluwer Academic Publisher, Boston, Massachusetts.
Li, J., Luo, X., Wang, Q., Zhou, W., Supply chain coordination through capacity reservation contract and quantity flexibility contract. Omega 99 (2020), 305–483.
Lian, Z., Deshmukh, A., Analysis of supply contracts with quantity flexibility. European Journal of Operational Research 196:2 (2009), 526–533.
Lim, A., Wang, F., Xu, Z., A transportation problem with minimum quantity commitments. Transportation Science 40:1 (2006), 117–129.
Lin, C.-C., Wu, Y.-C., The multiple frequency delivery operations in the time-definite delivery industry. Journal of the Operational Research Society 52:11 (2001), 1215–1224.
Lindsey, C., Mahmassani, H., Sourcing truckload capacity in the transportation spot market: A framework for third party providers. Transportation Research Part A 102 (2017), 261–273.
Melo, M., Nickel, S., da Gama, F.S., Dynamic multi-commodity capacitated facility location: A mathematical modelling framework for strategic supply chain planning. Computers and Operations Research 33 (2005), 181–208.
Nosoohi, I., Nookabadi, A.-S., Outsource planning through option contracts with demand and cost uncertainty. European Journal of Operational Research 250 (2016), 131–142.
Owen, S., Daskin, M., Strategic facility location: A review. European Journal of Operational Research 111 (1998), 423–447.
Patel, S., Swartz, C., Supply chain design with time-limited transportation contracts. Computers and Chemical Engineering, 131, 2019, 106579.
Pimentel, B.S., Mateus, G.R., Almeida, F.A., Stochastic capacity planning and dynamic network design. International Journal of Production Economics 145:1 (2013), 139–149.
Rahmaniani, R., Crainic, T.G., Gendreau, M., Rei, W., The Benders decomposition algorithm: A literature review. European Journal of Operational Research 259:3 (2017), 801–817.
Sandholm, T., Shields, R., Nogood learning for mixed integer programming. Technical Report CMU-CS-06-155, 2006, Carnegie Mellon University, Computer Science Department.
Song, J., Regan, A., Approximation algorithms for the bid construction problem in combinatorial auctions for the procurement of freight transportation contracts. Transportation Research Part B Methodological 39:10 (2005), 914–933.
Spinler, S., Huchzermeier, A., The valuation of options on capacity cost and demand uncertainty. European Journal of Operational Research 171:3 (2006), 915–934.
Stefansson, G., Russell, D., Supply chain interfaces: Defining attributes and attribute values for collaborative logistics management. Journal of Business Logistics 29:1 (2008), 347–359.
Tsay, A., Lovejoy, W., Quantity flexibility contracts and supply chain performance. Manufacturing & Service Operations Management 1:2 (1999), 89–111.
Van Roy, T., Erlenkotter, D., A dual-based procedure for dynamic facility location. Management Science 28:10 (1982), 1091–1105.
Wesolowsky, G., Truscott, W.G., The multiperiod location-allocation problem with relocation of facilities. Management Science 22:1 (1976), 57–65.