Skip to Main content Skip to Navigation

Inventory Routing Problems with Explicit Energy Consideration

Yun He 1
1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : The thesis studies the Inventory Routing Problem (IRP) with explicit energy consideration. Under the Vendor Managed Inventory (VMI) model, the IRP is an integration of the inventory management and routing, where both inventory storage and transportation costs are taken into account. Under the new sustainability paradigm, green transport and logistics has become an emerging area of study, but few research focus on the ecological aspect of the classical IRP. Since the classical IRP concentrates solely on the economic benefits, it is worth studying under the energy perspective. The thesis gives an estimation of the energetic gain that a better supplying plan can provide. More specifically, this thesis integrates the energy consumption into the decision of the inventory replenishment and routing. It starts with a part supplying problem in car assembly lines, where the transported mass, the vehicle dynamics and the travelled distance are identified as main energy influencing factors. This result is extended to the classical IRP with energy objective to show the potential energy reduction that can be achieved. Then, an industrial challenge of IRP is presented and solved using a column generation approach. This problem put the limitations of the classical IRP model in evidence, which brings us to define a more realistic IRP model on a multigraph. Finally, a Lagrangian relaxation method is presented for solving this new model with the aim of energy minimization.
Document type :
Complete list of metadata

Cited literature [127 references]  Display  Hide  Download
Contributor : Christine Fourcade <>
Submitted on : Thursday, January 4, 2018 - 3:16:36 PM
Last modification on : Wednesday, June 9, 2021 - 10:00:26 AM
Long-term archiving on: : Thursday, May 3, 2018 - 8:30:26 AM


HE Yun.pdf
Files produced by the author(s)


  • HAL Id : tel-01675497, version 1


Yun He. Inventory Routing Problems with Explicit Energy Consideration. Operations Research [cs.RO]. Université toulouse 3 Paul Sabatier, 2017. English. ⟨tel-01675497v1⟩



Record views


Files downloads