Ghent University Academic Bibliography

Advanced

Solving the Integrated Production and Imperfect Preventive Maintenance Planning Problem

Phuoc Le Tam UGent, El-Houssaine Aghezzaf UGent and Abdelhakim Khatab (2018) Operations Research and Enterprise Systems. In Communications in Computer and Information Science 884. p.63-83
abstract
This paper considers the integrated production and imperfect preventive maintenance planning problem. The article provides more details on how Relax-and-Fix/Fix-and-Optimize as well as Dantzig-Wolfe Decomposition and Lagrangian Relaxation techniques were applied and implemented for solving the integrated production and imperfect preventive maintenance planning problem. More experiments were also carried out. The objective of this planning problem is to determine an optimal integrated production and preventive maintenance plan that concurrently minimizes production as well as preventive maintenance costs during a given finite planning horizon. Three solution approaches were investigated and applied to the reformulated version of the problem, and their performances are compared and discussed. The Relax-and-Fix/Fix-and-Optimize method (RFFO) determines first an initial feasible solution, generated by the relax-and-fix heuristic step, which is further improved in the fix-and-optimize step. Dantzig-Wolfe Decomposition (DWD) and Lagrangian Relaxation (LR) techniques are also applied to the same reformulation of the problem and the results of these three approaches are compared in terms of the solution quality as well as CPU time. The computational results obtained for different instances of the integrated production planning and imperfect preventive maintenance planning problem, show that the RFFO method is very efficient and is competitive in term of the solutions quality. It provides quite good solutions to the tested instances with a noticeable improvement in computational time. Dantzig-Wolfe Decomposition (DWD) and Lagrangian Relaxation (LR) methods, on the other hand, exhibit a good enhancement in terms of computational time especially for large instances, however, the quality of solution still requires some more improvements.
Please use this url to cite or link to this publication:
author
organization
year
type
bookChapter
publication status
published
subject
keyword
Production planning Imperfect preventive maintenance Optimization Integrated strategies
book title
Operations Research and Enterprise Systems
6th International Conference, ICORES 2017, Porto, Portugal, February 23–25, 2017, Revised Selected Papers
editor
Greg H. Parlier, Federico Liberatore and Marc Demange
series title
Communications in Computer and Information Science
volume
884
pages
21 pages
publisher
Springer International Publishing
place of publication
Switzerland
ISSN
1865-0929
1865-0937
ISBN
9783319947662
9783319947679
DOI
10.1007/978-3-319-94767-9_4
language
English
UGent publication?
yes
classification
U
copyright statement
I have transferred the copyright for this publication to the publisher
id
8568892
handle
http://hdl.handle.net/1854/LU-8568892
alternative location
https://link.springer.com/chapter/10.1007/978-3-319-94767-9_4#citeas
https://link.springer.com/chapter/10.1007/978-3-319-94767-9_4#citeas
date created
2018-07-10 01:36:34
date last changed
2018-07-10 03:24:42
@incollection{8568892,
  abstract     = {This paper considers the integrated production and imperfect preventive maintenance planning problem. The article provides more details on how Relax-and-Fix/Fix-and-Optimize as well as Dantzig-Wolfe Decomposition and Lagrangian Relaxation techniques were applied and implemented for solving the integrated production and imperfect preventive maintenance planning problem. More experiments were also carried out. The objective of this planning problem is to determine an optimal integrated production and preventive maintenance plan that concurrently minimizes production as well as preventive maintenance costs during a given finite planning horizon. Three solution approaches were investigated and applied to the reformulated version of the problem, and their performances are compared and discussed. The Relax-and-Fix/Fix-and-Optimize method (RFFO) determines first an initial feasible solution, generated by the relax-and-fix heuristic step, which is further improved in the fix-and-optimize step. Dantzig-Wolfe Decomposition (DWD) and Lagrangian Relaxation (LR) techniques are also applied to the same reformulation of the problem and the results of these three approaches are compared in terms of the solution quality as well as CPU time. The computational results obtained for different instances of the integrated production planning and imperfect preventive maintenance planning problem, show that the RFFO method is very efficient and is competitive in term of the solutions quality. It provides quite good solutions to the tested instances with a noticeable improvement in computational time. Dantzig-Wolfe Decomposition (DWD) and Lagrangian Relaxation (LR) methods, on the other hand, exhibit a good enhancement in terms of computational time especially for large instances, however, the quality of solution still requires some more improvements.},
  author       = {Le Tam, Phuoc and Aghezzaf, El-Houssaine and Khatab, Abdelhakim},
  booktitle    = {Operations Research and Enterprise Systems},
  editor       = {Parlier, Greg H. and Liberatore, Federico and Demange, Marc},
  isbn         = {9783319947662},
  issn         = {1865-0929},
  keyword      = {Production planning Imperfect preventive maintenance Optimization Integrated strategies},
  language     = {eng},
  pages        = {63--83},
  publisher    = {Springer International Publishing},
  series       = { Communications in Computer and Information Science},
  title        = {Solving the Integrated Production and Imperfect Preventive Maintenance Planning Problem},
  url          = {http://dx.doi.org/10.1007/978-3-319-94767-9\_4},
  volume       = {884},
  year         = {2018},
}

Chicago
Le Tam, Phuoc, El-Houssaine Aghezzaf, and Abdelhakim Khatab. 2018. “Solving the Integrated Production and Imperfect Preventive Maintenance Planning Problem.” In Operations Research and Enterprise Systems, ed. Greg H. Parlier, Federico Liberatore, and Marc Demange, 884:63–83. Switzerland: Springer International Publishing.
APA
Le Tam, P., Aghezzaf, E.-H., & Khatab, A. (2018). Solving the Integrated Production and Imperfect Preventive Maintenance Planning Problem. In G. H. Parlier, F. Liberatore, & M. Demange (Eds.), Operations Research and Enterprise Systems (Vol. 884, pp. 63–83). Switzerland: Springer International Publishing.
Vancouver
1.
Le Tam P, Aghezzaf E-H, Khatab A. Solving the Integrated Production and Imperfect Preventive Maintenance Planning Problem. In: Parlier GH, Liberatore F, Demange M, editors. Operations Research and Enterprise Systems. Switzerland: Springer International Publishing; 2018. p. 63–83.
MLA
Le Tam, Phuoc, El-Houssaine Aghezzaf, and Abdelhakim Khatab. “Solving the Integrated Production and Imperfect Preventive Maintenance Planning Problem.” Operations Research and Enterprise Systems. Ed. Greg H. Parlier, Federico Liberatore, & Marc Demange. Vol. 884. Switzerland: Springer International Publishing, 2018. 63–83. Print.