The Dynamic-Demand Joint Replenishment Problem with Approximated Transportation Costs

Annelieke C. Baller, Said Dabia, Wout E.H. Dullaert and Daniele Vigo

European Journal of Operational Research, 2019, vol. 276, issue 3, 1013-1033

Abstract: In a vendor-managed inventory setting, a supplier determines the timing and size of replenishments for its customers. In the Dynamic-Demand Joint Replenishment Problem (DJRP), one assumes that the supplier pays a fixed fee for replenishing a customer which often occurs if the supplier outsources transportation. Hence, there is no incentive for the supplier to schedule replenishments for nearby customers in the same period. This results in higher transportation costs for the carrier, decreased vehicle utilization and increased future fees for the supplier. To lower costs for both parties, this paper extends the traditional DJRP to the DJRP with Approximated Transportation Costs (DJRP-AT) by taking transportation considerations into account. Since routing problems are difficult to solve and it is not necessary to know the sequence of the deliveries to the customers as these are outsourced, the transportation costs for a given set of customers are approximated using classical schemes. A solution approach for the DJRP-AT based on Branch-and-Cut-and-Price is validated using test instances from the literature. Results show improvements of 4% on average and up to 14.4% for individual instances compared with the DJRP. Moreover, when the DJRP-AT is compared with the DJRP on instances derived from a real-life case, similar savings are obtained. Comparing the DJRP-AT to an equivalent problem with actual routing costs, the solution values of the DJRP-AT are on average only 0.77% higher showing the value of the approximation.

Keywords: Logistics; Joint replenishment; Transportation costs; Branch-and-Cut-and-Price (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719301055
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:3:p:1013-1033

DOI: 10.1016/j.ejor.2019.01.070

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