Some efficient algorithms to deal with redundancy allocation problems

• Autorzy: Es-Sadqi Mustapha , Idrissi Abdellah , Benhassine Ahlem

Identyfikatory

DOI

10.14313/JAMRIS/4-2020/45

• Języki publikacji: EN

Abstrakty

EN

In this paper, we will discuss some algorithms in order to better optimize the problems of redundancy allocation in multi-state systems. The goal is to find the optimal configuration of the system that maximizes the availability and minimizes the investment cost. The availability will be evaluated using the universal generating function. In first step, our contribution consists in improving the genetic algorithm. In a second step, in the framework of the Constraint Programming, we propose a new method of optimization based on the Forward Checking as solver. Finally, we used the top-k method in our choice that helps us to get the best k elements from all possible values with highest availability. In comparison with the chosen study, our methods yield better results that satisfy the constraints of the problem in a shorter time.

Słowa kluczowe

EN

redundancy allocation problem; constraint programming; forward checking; optimization; genetic algorithm; top_k

• Wydawca: Łukasiewicz Industrial Research Institute for Automation and Measurements PIAP
• Czasopismo: Journal of Automation Mobile Robotics and Intelligent Systems
• Rocznik: 2020
• Tom: Vol. 14, No. 4
• Strony: 48--57
• Opis fizyczny: Bibliogr. 22 poz., rys.

Twórcy

autor

Es-Sadqi Mustapha

• Intelligent Processing Systems Team, Computer Science Laboratory (LRI), Faculty of Science, Mohammed V University in Rabat, Morocco

autor

Idrissi Abdellah

• Intelligent Processing Systems Team, Computer Science Laboratory (LRI), Faculty of Science, Mohammed V University in Rabat, Morocco

autor

Benhassine Ahlem

• College of Computer Science and Engineering, University of Jeddah, Saudi Arabia

Bibliografia

•  [1] D. K. Sambariya and R. Prasad, “Design and performance analysis of robust conventional ower system stabiliser using cuckoo search algorithm”, International Journal of Power and Energy Conversion, vol. 8, no. 3, 2017, DOI: 10.1504/IJPEC.2017.084914.
•  [2] A. H. Bhat, V. Muneer and A. Firdous, “Performance investigation of nine-level cascaded H-bridge inverter-based STATCOM for mitigation of various power quality problems”, International Journal of Industrial Electronics and Drives, vol. 3, no. 3, 2017, DOI: 10.1504/IJIED.2017.084101.
•  [3] K.-H. Chang and P.-Y. Kuo, “An efficient simulation optimization method for the generalized redundancy allocation problem”, European Journal of Operational Research, vol. 265, no. 3, 2018, 1094–1101,DOI: 10.1016/j.ejor.2017.08.049.
•  [4] M. Heydari and K. M. Sullivan, “An integrated approach to redundancy allocation and test planning for reliability growth”, Computers & Operations Research, vol. 92, 2018, 182–193, DOI: 10.1016/j.cor.2017.12.013.
•  [5] A. Shahid, “Power management, intelligent control and protection in micro-grids - a review”. In: 2017 International Smart Cities Conference (ISC2), 2017, 10.1109/ISC2.2017.8090807.
•  [6] I. A. Ushakov, “A universal generating function”, Soviet Journal of Computer and Systems Sciences, vol. 24, no. 5, 1986, 118–129.
•  [7] M. Es-Sadqi, A. Laghrissi and A. Idrissi, “Reducing carbon footprint in redundancy allocation problem applied to multi-state systems”. In: 2016 International Renewable and Sustainable Energy Conference (IRSEC), 2016, 1125–1129, DOI: 10.1109/IRSEC.2016.7984038.
•  [8] A. Amarir, M. Es-Sadqi and A. Idrissi, “An Effective Genetic Algorithm for Solving Series-Parallel Power System Problem”. In: Proceedings of the 2nd international Conference on Big Data, Cloud and Applications, 2017, 1–6, DOI: 10.1145/3090354.3090377.
•  [9] A. Laghrissi, M. Es-Sadqi and A. Idrissi, “Solving redundancy allocation problem applied to electrical systems using CSP and forward checking”. In: 2016 International Renewable and Sustainable Energy Conference (IRSEC), 2016, 1120–1124, DOI: 10.1109/IRSEC.2016.7984036.
• [10] M. Es-Sadqi, A. Idrissi and A. Amarir, “An Effective Oriented Genetic Algorithm for solving redundancy allocation problem in multi-state power systems”, Procedia Computer Science, vol. 127, 2018, 170–179, DOI: 10.1016/j.procs.2018.01.112.
• [11] R. K. Saket, B. B. Sagar and G. Singh, “ATM reliability and risk assessment issues based on fraud, security and safety”, International Journal of Computer Aided Engineering and Technology, vol. 4, no. 3, 2012, DOI: 10.1504/IJCAET.2012.046637.
• [12] R. Kumar, “Redundancy effect on coal-fired power plant availability”, International Journal of Intelligent Enterprise, vol. 3, no. 1, 2015, DOI: 10.1504/IJIE.2015.073458.
• [13] R. N. Allan and R. Billinton, Reliability Evaluation of Power Systems, Springer, 1996, DOI: 10.1007/978-1-4899-1860-4.
• [14] S. Nikolovski, G. Slipac and E. Alibašić, “Generator Assessment of Hydro Power Station Adequacy after Reconstruction from Classical to HIS SF6 Substation”, International Journal of Electrical and Computer Engineering (IJECE), vol. 7, no. 2, 2017, 729–740, DOI: 10.11591/ijece.v7i2.pp729-740.
• [15] A. Lisnianski and G. Levitin, Multi-State System Reliability: Assessment, Optimization and Applications, World Scientific, 2003, 10.1142/5221.
• [16] G. Levitin, The Universal Generating Function in Reliability Analysis and Optimization, SpringerVerlag, 2005, DOI: 10.1007/1-84628-245-4.
• [17] P. van Hentenryck, Constraint satisfaction in logic programming, MIT Press, 1989.
• [18] M. Meier and J. Schimpf, “ECL iPSe, ECRC common logic programming system, User manual”. Technical Report TTI/3/93, 1993.
• [19] A. Darehshoor, L. Zadeh, L. Cerdà-Alabern and V. Pla, “Candidate selection algorithms in opportunistic routing based on distance progress”, International Journal of Ad Hoc and Ubiquitous Computing, vol. 20, no. 3, 2015,DOI: 10.1504/IJAHUC.2015.073168.
• [20] G. Li, X. Gao, M. Liao and B. Han, “An iterative algorithm to process the top-k query for the wireless sensor networks”, International Journal of Embedded Systems, vol. 7, no. 1, 2015, DOI: 10.1504/IJES.2015.066139.
• [21] A. Zeblah, E. Chatelet, M. El Samrout, F. Yalaoui and Y. M., “Series-parallel power system optimisation using a harmony search algorithm”, International Journal of Power and Energy Conversion, vol. 1, no. 1, 2009, 15–30, DOI: 10.1504/IJPEC.2009.023474.
• [22] M. Nourelfath and D. Ait-Kadi, “Optimization of series–parallel multi-state systems under maintenance policies”, Reliability Engineering & System Safety, vol. 92, no. 12, 2007, 1620–1626,DOI: 10.1016/j.ress.2006.09.016.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).