Ghent University Academic Bibliography

Advanced

Exact and heuristic methods for the cyclic inventory routing problem with side-constraints

Yiqing Zhong UGent (2012)
abstract
The dissertation focuses mainly on a single-vehicle cyclic inventory routing problem (SV-CIRP) from both modeling and algorithmic aspects, which is a very challenging optimization problem in logistics networks. The integration of inventory management and transportation scheduling is realized in the SV-CIRP such that the overall performance of a logistics network can be optimized. An alternative nonlinear mixed-integer programming model is proposed for the SV-CIRP and then, a steepest-descent exact algorithm and an effective iterated local search approach are developed to solve the problem. Moreover, in order to improve the solution procedure of the proposed exact algorithm, DC-programming approaches are introduced and the resulting combined DC-programming (difference of convex functions) and steepest-descent exact method is developed. In addition to the model and solution methods proposed for the SV-CIRP, the investigation of a multi-period inventory routing problem is performed also, in which a linear mixed-integer programming model is proposed for the multi-period problem and a Lagrangian relaxation approach is discussed. Various numerical experiments are carried out and the computational results have been reported.
Please use this url to cite or link to this publication:
author
promoter
El-Houssaine Aghezzaf
organization
year
type
dissertation (monograph)
subject
pages
184 pages
publisher
Ghent University, Department of Industrial management
place of publication
Ghent, Belgium
defense location
Gent: Jozef Plateauzaal (Plateaustraat 22)
defense date
2012-06-22 16:00
ISBN
9789085785187
language
English
UGent publication?
yes
classification
D1
copyright statement
I have retained and own the full copyright for this publication
id
2942553
handle
http://hdl.handle.net/1854/LU-2942553
date created
2012-06-29 10:49:42
date last changed
2012-07-04 13:56:20
@phdthesis{2942553,
  abstract     = {The dissertation focuses mainly on a single-vehicle cyclic inventory routing problem (SV-CIRP) from both modeling and algorithmic aspects, which is a very challenging optimization problem in logistics networks. The integration of inventory management and transportation scheduling is realized in the SV-CIRP such that the overall performance of a logistics network can be optimized. An alternative nonlinear mixed-integer programming model is proposed for the SV-CIRP and then, a steepest-descent exact algorithm and an effective iterated local search approach are developed to solve the problem. Moreover, in order to improve the solution procedure of the proposed exact algorithm, DC-programming approaches are introduced and the resulting combined DC-programming (difference of convex functions) and steepest-descent exact method is developed. In addition to the model and solution methods proposed for the SV-CIRP, the investigation of a multi-period inventory routing problem is performed also, in which a linear mixed-integer programming model is proposed for the multi-period problem and a Lagrangian relaxation approach is discussed. Various numerical experiments are carried out and the computational results have been reported.},
  author       = {Zhong, Yiqing},
  isbn         = {9789085785187},
  language     = {eng},
  pages        = {184},
  publisher    = {Ghent University, Department of Industrial management},
  school       = {Ghent University},
  title        = {Exact and heuristic methods for the cyclic inventory routing problem with side-constraints},
  year         = {2012},
}

Chicago
Zhong, Yiqing. 2012. “Exact and Heuristic Methods for the Cyclic Inventory Routing Problem with Side-constraints”. Ghent, Belgium: Ghent University, Department of Industrial management.
APA
Zhong, Yiqing. (2012). Exact and heuristic methods for the cyclic inventory routing problem with side-constraints. Ghent University, Department of Industrial management, Ghent, Belgium.
Vancouver
1.
Zhong Y. Exact and heuristic methods for the cyclic inventory routing problem with side-constraints. [Ghent, Belgium]: Ghent University, Department of Industrial management; 2012.
MLA
Zhong, Yiqing. “Exact and Heuristic Methods for the Cyclic Inventory Routing Problem with Side-constraints.” 2012 : n. pag. Print.