Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
1 file | 257.51 KB
Add to list
  1. Search results
  2. Model and solution development of the...

Model and solution development of the multi-period inventory routing problem

Yiqing Zhong and El-Houssaine Aghezzaf (UGent)
(2012) 9th International Conference on Modeling, Optimization & SIMulation, Proceedings.
Author
Organization
Abstract
The inventory routing problem (IRP) is one of the challenging optimization problems in supply chain logistics. It combines inventory control and vehicle routing optimization. The main purpose of the IRP is to determine optimal delivery times and quantities to be delivered to customers, as well as optimal vehicle routes to distribute these quantities. The IRP is an underlying logistical optimization problem for supply chains implementing vendor-managed inventory (VMI) policies, in which the supplier takes responsibility for the management of the customers' inventory. In this paper, we consider a multi-period inventory routing problem assuming constant demand rates (MP-CIRP). The proposed model is formulated as a linear mixed-integer program and solved with a Lagrangian relaxation method. The solution obtained by the Lagrangian relaxation method is then used to generate a close to optimal feasible solution of the MP-CIRP by solving a series of assignment problems. The numerical experiments carried out so far show that the proposed Lagrangian relaxation approach nds quite good solutions for the MP-CIRP and in reasonable computation times.
Keywords
Mixed-integer programming, Lagrangian relaxation, Inventory-routing, Multi-period

Downloads

  • Download
    (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 257.51 KB

Citation

Please use this url to cite or link to this publication:

MLA
Zhong, Yiqing, and El-Houssaine Aghezzaf. “Model and Solution Development of the Multi-Period Inventory Routing Problem.” 9th International Conference on Modeling, Optimization & SIMulation, Proceedings, HAL multi-disciplinary open access archive - paper_75.pdf, 2012.
APA
Zhong, Y., & Aghezzaf, E.-H. (2012). Model and solution development of the multi-period inventory routing problem. 9th International Conference on Modeling, Optimization & SIMulation, Proceedings. Presented at the 9th International Conference on Modeling, Optimization & SIMulation, Bordeaux, France.
Chicago author-date
Zhong, Yiqing, and El-Houssaine Aghezzaf. 2012. “Model and Solution Development of the Multi-Period Inventory Routing Problem.” In 9th International Conference on Modeling, Optimization & SIMulation, Proceedings. HAL multi-disciplinary open access archive - paper_75.pdf.
Chicago author-date (all authors)
Zhong, Yiqing, and El-Houssaine Aghezzaf. 2012. “Model and Solution Development of the Multi-Period Inventory Routing Problem.” In 9th International Conference on Modeling, Optimization & SIMulation, Proceedings. HAL multi-disciplinary open access archive - paper_75.pdf.
Vancouver
1.
Zhong Y, Aghezzaf E-H. Model and solution development of the multi-period inventory routing problem. In: 9th International Conference on Modeling, Optimization & SIMulation, Proceedings. HAL multi-disciplinary open access archive - paper_75.pdf; 2012.
IEEE
[1]
Y. Zhong and E.-H. Aghezzaf, “Model and solution development of the multi-period inventory routing problem,” in 9th International Conference on Modeling, Optimization & SIMulation, Proceedings, Bordeaux, France, 2012.
@inproceedings{4178034,
  abstract     = {{The inventory routing problem (IRP) is one of the challenging optimization problems in supply chain logistics. It combines inventory control and vehicle routing optimization. The main purpose of the IRP is to determine optimal delivery times and quantities to be delivered to customers, as well as optimal vehicle routes to distribute these quantities. The IRP is an underlying logistical optimization problem for supply chains implementing vendor-managed inventory (VMI) policies, in which the supplier takes responsibility for the management of the customers' inventory. In this paper, we consider a multi-period inventory routing problem assuming constant demand rates (MP-CIRP). The proposed model is formulated as a linear mixed-integer program and solved with a Lagrangian relaxation method. The solution obtained by the Lagrangian relaxation method is then used to generate a close to optimal feasible solution of the MP-CIRP by solving a series of assignment problems. The numerical experiments carried out so far show that the proposed Lagrangian relaxation approach nds quite good solutions for the MP-CIRP and in reasonable computation times.}},
  author       = {{Zhong, Yiqing and Aghezzaf, El-Houssaine}},
  booktitle    = {{9th International Conference on Modeling, Optimization & SIMulation, Proceedings}},
  keywords     = {{Mixed-integer programming,Lagrangian relaxation,Inventory-routing,Multi-period}},
  language     = {{eng}},
  location     = {{Bordeaux, France}},
  pages        = {{10}},
  publisher    = {{HAL multi-disciplinary open access archive - paper_75.pdf}},
  title        = {{Model and solution development of the multi-period inventory routing problem}},
  year         = {{2012}},
}