Retour aux résultats
Articles (2019), Transportation Research - Part E: Logistics and Transportation Review, 131, pp. 96-107

An Exact Algorithm for the Inventory Routing Problem with Logistic Ratio

ARCHETTI Claudia , COELHO L. C., SPERANZA M. G.

The Inventory Routing Problem with Logistic Ratio (IRPLR) is a variant of the classical IRP where, instead of the total distribution cost, the ratio between the total distribution cost and the total delivered quantity is minimized, giving rise to a fractional objective function. An exact algorithm is known, solving instances with up to 15 customers. We propose an iterative exact algorithm where, at each iteration, an IRP with a linear objective function is solved. Experiments show that the proposed algorithm is faster when the number of vehicles is small, solving instances with more customers and a longer planning horizon. Lien vers l'article

ARCHETTI, C., COELHO, L.C. and SPERANZA, M.G. (2019). An Exact Algorithm for the Inventory Routing Problem with Logistic Ratio. Transportation Research - Part E: Logistics and Transportation Review, 131, pp. 96-107.

Mots clés : #Inventory-routing-problem, #Logistic-ratio, #Exact-method