Approximation neighborhood evaluation for the design of the logistics support of complex engineering systems
RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 1-16.

This paper deals with the problem of designing the logistics support of complex multi-indenture and multi-echelon engineering systems, with the aim of determining the spare parts stock and the maintenance resources capacity, as well as the level of repair. The problem is modeled as an integer program with a nonlinear probabilistic constraint on the expected availability, whose satisfaction can only be evaluated by means of very time-consuming simulation experiments. Thus, we use an optimization via simulation approach, in which the search space is efficiently explored through an approximated neighborhood evaluation mechanism, which makes use of several parameters estimated by means of simulation. Experimental results on a number of instances show the effectiveness of the proposed approach.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2016002
Classification : 90C90, 90B06
Mots-clés : Inventory, maintenance, level of repair analysis, logistics support design, optimizationvia simulation, approximated neighborhood evaluation
Triki, Chefi 1, 2 ; Al-Alawin, Abdallah 3 ; Ghiani, Gianpaolo 1 ; Manni, Emanuele 1

1 Department of Engineering for Innovation, University of Salento, Via per Monteroni, 73100, Lecce, Italy.
2 Department of Mechanical and Industrial Engineering, Sultan Qaboos University, Muscat, Oman.
3 Department of Business Administration, University of Dubai, Dubai, United Arab Emirates.
@article{RO_2017__51_1_1_0,
     author = {Triki, Chefi and Al-Alawin, Abdallah and Ghiani, Gianpaolo and Manni, Emanuele},
     title = {Approximation neighborhood evaluation for the design of the logistics support of complex engineering systems},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {1--16},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {1},
     year = {2017},
     doi = {10.1051/ro/2016002},
     zbl = {1358.90174},
     mrnumber = {3589261},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2016002/}
}
TY  - JOUR
AU  - Triki, Chefi
AU  - Al-Alawin, Abdallah
AU  - Ghiani, Gianpaolo
AU  - Manni, Emanuele
TI  - Approximation neighborhood evaluation for the design of the logistics support of complex engineering systems
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2017
SP  - 1
EP  - 16
VL  - 51
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2016002/
DO  - 10.1051/ro/2016002
LA  - en
ID  - RO_2017__51_1_1_0
ER  - 
%0 Journal Article
%A Triki, Chefi
%A Al-Alawin, Abdallah
%A Ghiani, Gianpaolo
%A Manni, Emanuele
%T Approximation neighborhood evaluation for the design of the logistics support of complex engineering systems
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2017
%P 1-16
%V 51
%N 1
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2016002/
%R 10.1051/ro/2016002
%G en
%F RO_2017__51_1_1_0
Triki, Chefi; Al-Alawin, Abdallah; Ghiani, Gianpaolo; Manni, Emanuele. Approximation neighborhood evaluation for the design of the logistics support of complex engineering systems. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 1-16. doi : 10.1051/ro/2016002. http://www.numdam.org/articles/10.1051/ro/2016002/

P. Alfredsson, Optimization of multi-echelon repairable item inventory systems with simultaneous location of repair facilities. Eur. J. Oper. Res. 99 (1997) 584–595. | DOI | Zbl

L.L. Barros, The optimization of repair decisions using life-cycle cost parameters. IMA J. Math. Appl. Business Ind. 9 (1998) 403–413. | Zbl

L.L. Barros and M. Riley, A combinatorial approach to level of repair analysis. Eur. J. Oper. Res. 129 (2001) 242–251. | DOI | Zbl

R.J. Basten, J.M.J. Schutten and M.C. Van Der Heijden, An efficient model formulation for level of repair analysis. Ann. Oper. Res. 172 (2009) 119–142. | DOI | Zbl

R.J. Basten, M.C. Van Der Heijden and J.M.J. Schutten, A minimum cost flow model for level of repair analysis. Int. J. Prod. Econ. 133 (2011) 233–242. | DOI

R.J. Basten, M.C. Van Der Heijden and J.M.J. Schutten, Practical extensions to a minimum cost flow model for level of repair analysis. Eur. J. Oper. Res. 211 (2011) 333–342. | DOI | MR

R.J. Basten, M.C. Van Der Heijden and J.M.J. Schutten, Joint optimization of level of repair analysis and spare parts stocks. Eur. J. Oper. Res. 222 (2012) 474–483. | DOI | MR | Zbl

R.J. Basten, M.C. Van Der Heijden, J.M.J. Schutten and E. Kutanoglu, An approximate approach for the joint problem of repair analysis and spare parts stocking. Ann. Oper. Res. 224 (2015) 121–145. | DOI | Zbl

Department of Defence, USA, Definitions of terms for reliability and maintainability. Technical Report MIL-STD-721C (1981).

P. Diaz and M.C. Fu, Models for multi-echelon repairable item inventory systems with limited repair capacity. Eur. J. Oper. Res. 97 (1997) 480–492. | DOI | Zbl

I.H. Garbie, An analytical technique to model and assess sustainable development index in manufacturing enterprises. Int. J. Prod. Res. 52 (2014) 4876–4915. | DOI

G. Ghiani, E. Manni and A. Quaranta, Shift scheduling problem in same-day courrier industry. Trans. Sci. 44 (2010) 116–124. | DOI

D. Lagana, G. Mirabelli and T. Pizzuti, Adaptation of the multi-layer allocation problem for warehouse layout optimization: A case study. In Proc. of IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS). Berlin, Germany (2013) 167–172.

D.C. Montgomery, Design and analysis of experiments, 7th edition. John Wiley & Sons (2009). | MR

H. Saranga and U. Dinesh Kumar, Optimization of aircraft maintenance/support infrastructure using genetic algorithms – level of repair analysis. Ann. Oper. Res. 143 (2006) 91–106. | DOI | Zbl

C.C. Sherbrooke, Metric: A multi-echelon technique for recoverable item control. Oper. Res. 16 (1968) 122–141. | DOI

C.C. Sherbrooke, Optimal Inventory Modeling of Systems: Multi–Echelon Techniques, 2nd edn. John Wiley& Sons (2004). | Zbl

A. Sleptchenko, M.C. Van Der Heijden and A. Van Harten, Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems. Int. J. Prod. Econ. 79 (2002) 209–230. | DOI

A. Sleptchenko, M.C. Van Der Heijden and A. Van Harten, Trade-off between inventory and repair capacity in spare part networks. J. Oper. Res. Soc. 54 (2003) 263–272. | DOI | Zbl

C. Triki, A. Alalawin and G. Ghiani, Optimizing the performance of complex maintenance systems. In Proc. of the 5th International Conference on Modelling, Simulation and Applied Optimization. Hammamet, Tunisia (2013) 1–6.

W.H. Zijm and Z.M. Avşar, Capacitated two-indenture models for repairable item systems. Int. J. Prod. Econ. 81-82 (2003) 573–588. | DOI

Cité par Sources :