×

Interval type-2 fuzzy sets improved by simulated annealing for locating the electric charging stations. (English) Zbl 1478.90054

Summary: Electric vehicles are the key to facilitating the transition to low-carbon ‘green’ transport. However, there are concerns with their range and the location of the charging stations which delay a full-fledged adoption of their use. Hence, the electric charging infrastructure in a given region is critical to mitigating those concerns. In this study, an interval type-2 fuzzy set based multi-criteria decision-making method is introduced for selecting the best location for electric charging stations. This method is improved by Simulated Annealing obtaining the best configuration of the parameters of the interval type-2 membership functions along with two different aggregation operators; linguistic weighted sum and average. The proposed overall reusable multi-stage solution approach is applied to a real-world public transport problem of the municipal bus company in Istanbul. The results indicate that the approach indeed improves the model, capturing the associated uncertainties embedded in the interval type-2 membership functions better, leading to a more effective fuzzy system. The experts confirm those observations and that Simulated Annealing improved interval type-2 fuzzy method achieves more reliable results for selecting the best sites for the electric bus charging stations.

MSC:

90B80 Discrete location and assignment
90B50 Management decision making, including multiple objectives
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Guo, S.; Zhao, H., Optimal site selection of electric vehicle charging station by using fuzzy topsis based on sustainability perspective, Applied Energy, 158, 390-402 (2015)
[2] Alhazmi, Y. A.; Mostafa, H. A.; Salama, M. M., Optimal allocation for electric vehicle charging stations using trip success ratio, International Journal of Electrical Power & Energy Systems, 91, 101-116 (2017)
[3] Lee, C.; Han, J., Benders-and-price approach for electric vehicle charging station location problem under probabilistic travel range, Transportation Research Part B: Methodological, 106, 130-152 (2017)
[4] Adler, J. D.; Mirchandani, P. B.; Xue, G.; Xia, M., The electric vehicle shortest-walk problem with battery exchanges, Networks and Spatial Economics, 16, 1, 155-173 (2016) · Zbl 1364.90057
[5] Liu, H.; Wang, D. Z., Locating multiple types of charging facilities for battery electric vehicles, Transportation Research Part B: Methodological, 103, 30-55 (2017)
[6] He, X.; Zhang, S.; Ke, W.; Zheng, Y.; Zhou, B.; Liang, X., Energy consumption and well-to-wheels air pollutant emissions of battery electric buses under complex operating conditions and implications on fleet electrification, Journal of Cleaner Production, 171, 714-722 (2018)
[7] Zhao, H.; Li, N., Optimal siting of charging stations for electric vehicles based on fuzzy delphi and hybrid multi-criteria decision making approaches from an extended sustainability perspective, Energies, 9, 4, 270 (2016)
[8] Abdullah, L.; Adawiyah, C.; Kamal, C., A decision making method based on interval type-2 fuzzy sets: an approach for ambulance location preference, Applied Computing and Informatics, 14, 1, 65-72 (2018)
[9] Deveci, M., Site selection for hydrogen underground storage using interval type-2 hesitant fuzzy sets, International Journal of Hydrogen Energy, 43, 19, 9353-9368 (2018)
[10] Wu, Y.; Yang, M.; Zhang, H.; Chen, K.; Wang, Y., Optimal site selection of electric vehicle charging stations based on a cloud model and the promethee method, Energies, 9, 3, 157 (2016)
[11] Xu, J.; Zhong, L.; Yao, L.; Wu, Z., An interval type-2 fuzzy analysis towards electric vehicle charging station allocation from a sustainable perspective, Sustainable Cities and Society, 40, 335-351 (2018)
[12] Wu, Y.; Xie, C.; Xu, C.; Li, F., A decision framework for electric vehicle charging station site selection for residential communities under an intuitionistic fuzzy environment: a case of beijing, Energies, 10, 9, 1270 (2017)
[13] Cui, F. B.; You, X. Y.; Shi, H.; Liu, H. C., Optimal siting of electric vehicle charging stations using pythagorean fuzzy vikor approach, Mathematical Problems in Engineering, 2018, 1-12 (2018)
[14] Xu, J.; Zhong, L.; Yao, L.; Wu, Z., An interval type-2 fuzzy analysis towards electric vehicle charging station allocation from a sustainable perspective, Sustainable Cities and Society, 40, 335-351 (2018)
[15] Karasan, A.; Kaya, I.; Erdogan, M., Location selection of electric vehicles charging stations by using a fuzzy mcdm method: a case study in turkey, Neural Computing and Applications (2018)
[16] Zadeh, L., The concept of a linguistic variable and its applications to approximate reasoning, Inform Science, 8, 199-249 (1975) · Zbl 0397.68071
[17] Oscar, C.; Patricia, M., Intelligent systems with interval type-2 fuzzy logic, International Journal of Innovative Computing, Information and Control, 4, 4, 30-48 (2008)
[18] Wu, D.; Tan, W. W., Type-2 fls modeling capability analysis, (The 14th IEEE International Conference on Fuzzy Systems (2005)), 242-247
[19] Greenfield, S.; Chiclana, F.; John, R.; Coupland, S., The sampling method of defuzzification for type-2 fuzzy sets: experimental evaluation, Information Sciences, 189, 77-92 (2012)
[20] Mendel, J. M.; John, R.; Liu, F., Interval type-2 fuzzy logic systems made simple, IEEE Transactions on Fuzzy Systems, 14, 6, 808-821 (2006)
[21] Mendel, J. M., The perceptual computer: the past, up to the present, and into the future, Informatik-Spektrum, 41, 1, 15-26 (2018)
[22] D’Alterio, P.; Garibaldi, J. M.; John, R.; Pourabdollah, A., Constrained interval type-2 fuzzy sets, IEEE Transactions on Fuzzy Systems, 1 (2020), 1
[23] J.M. Garibaldi, S. Guadarrama, Constrained type-2 fuzzy sets, in: 2011 IEEE Symposium on Advances in Type-2 Fuzzy Logic Systems (T2FUZZ), 2011, pp. 66-73.
[24] Zhou, H.; Ying, H.; Zhang, C., Effects of increasing the footprints of uncertainty on analytical structure of the classes of interval type-2 mamdani and ts fuzzy controllers, IEEE Transactions on Fuzzy Systems, 27, 9, 1881-1890 (2019)
[25] Hassan, S.; Khosravi, A.; Jaafar, J., The impact of fou size and number of mfs on the prediction performance of interval type-2 fuzzy logic systems, (2015 International Symposium on Mathematical Sciences and Computing Research (iSMSC) (2015)), 104-109
[26] Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P., Optimization by simulated annealing, Science, 220, 4598, 671-680 (1983) · Zbl 1225.90162
[27] K. Sörensen, F.W. Glover, Metaheuristics, Springer, US, Boston, MA, 2013, pp. 960-970.
[28] K. El-Metwally, O. Malik, Parameter tuning for a fuzzy logic controller. IFAC Proceedings Volumes 1993;26(2, Part 2):581-584, in: 12th Triennal Wold Congress of the International Federation of Automatic control, Volume 2 Robust Control, Design and Software, Sydney, Australia, 18-23 July.
[29] O. Castillo, L. Cervantes, J. Soria, M. Sanchez, J.R. Castro, A generalized type-2 fuzzy granular approach with applications to aerospace, Information Sciences 354 (2016) 165-177, URL:http://www.sciencedirect.com/science/article/pii/S0020025516301426, doi: https://doi.org/10.1016/j.ins.2016.03.001.
[30] M.A. Sanchez, O. Castillo, J.R. Castro, Information granule formation via the concept of uncertainty-based information with interval type-2 fuzzy sets representation and takagi-sugeno-kang consequents optimized with cuckoo search, Applied Soft Computing 27 (2015) 602-609. URL:http://www.sciencedirect.com/science/article/pii/S1568494614002646, doi: https://doi.org/10.1016/j.asoc.2014.05.036.
[31] Cervantes, L.; Castillo, O., Type-2 fuzzy logic aggregation of multiple fuzzy controllers for airplane flight control, Information Sciences, 324, 247-256 (2015), URL:http://www.sciencedirect.com/science/article/pii/S002002551500479X
[32] O. Castillo, L. Amador-Angulo, J.R. Castro, M. Garcia-Valdez, A comparative study of type-1 fuzzy logic systems, interval type-2 fuzzy logic systems and generalized type-2 fuzzy logic systems in control problems, Information Sciences 354 (2016) 257-274, URL:http://www.sciencedirect.com/science/article/pii/S002002551630189X, doi: https://doi.org/10.1016/j.ins.2016.03.026.
[33] Sanchez, M. A.; Castillo, O.; Castro, J. R., Generalized type-2 fuzzy systems for controlling a mobile robot and a performance comparison with interval type-2 and type-1 fuzzy systems, Expert Systems with Applications, 42, 14, 5904-5914 (2015), URL:http://www.sciencedirect.com/science/article/pii/S0957417415002183
[34] Melin, P.; Ontiveros, E.; González, C.; Castro, J.; Castillo, O., An approach for parameterized shadowed type-2 fuzzy membership functions applied in control applications, Soft Computing, 1-15 (2018)
[35] D. Henderson, S.H. Jacobson, A.W. Johnson, The Theory and Practice of Simulated Annealing, Springer, US, Boston, MA, 2003, pp. 287-319. · Zbl 1102.90381
[36] Jackson, W. G.; Özcan, E.; John, R. I., Move acceptance in local search metaheuristics for cross-domain search, Expert Systems with Applications, 109, 131-151 (2018)
[37] IETT - Activity Report. Tech. Rep., 2016. URL:https://goo.gl/CXEicP.
[38] Karnik, N. N.; Mendel, J. M.; Liang, Q., Type-2 fuzzy logic systems, IEEE Transactions on Fuzzy Systems, 7, 6, 643-658 (1999)
[39] Gong, Y., Fuzzy multi-attribute group decision making method based on interval type-2 fuzzy sets and applications to global supplier selection, International Journal of Fuzzy Systems, 15, 4 (2013)
[40] Mizumoto, M.; Tanaka, K., Fuzzy sets and their operations, Information and Control, 48, 1, 30-48 (1981), URL:http://www.sciencedirect.com/science/article/pii/S0019995881905787 · Zbl 0471.04008
[41] Lian, S., Principles of Imprecise-Information Processing: A New Theoretical and Technological System (2016), Springer Publishing Company Incorporated, ISBN 9789811015472 · Zbl 1370.68006
[42] Wu, D.; Mendel, J. M., Aggregation using the linguistic weighted average and interval type-2 fuzzy sets, IEEE Transactions on Fuzzy Systems, 15, 6, 1145-1161 (2007)
[43] Wu, D.; Mendel, J. M., Corrections to “aggregation using the linguistic weighted average and interval type-2 fuzzy sets”, IEEE Transactions on Fuzzy Systems, 16, 6, 1664-1666 (2008)
[44] Metropolis, N.; Rosenbluth, A. W.; Rosenbluth, M. N.; Teller, A. H.; Teller, E., Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21, 1087-1092 (1953) · Zbl 1431.65006
[45] Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P., Optimization by simulated annealing, Science, 220, 4598, 671-680 (1983) · Zbl 1225.90162
[46] S. Turk, S. Miller, E. Özcan, R. John, A simulated annealing approach to supplier selection aware inventory planning, in: IEEE Congress on Evolutionary Computation, CEC 2015, Sendai, Japan, May 25-28, 2015, 2015, pp. 1799-1806.
[47] Chen, S. M.; Lee, L. W., Fuzzy multiple attributes group decision-making based on the ranking values and the arithmetic operations of interval type-2 fuzzy sets, Expert Systems with Applications, 37, 1, 824-833 (2010)
[48] G. Taguchi, Y. Yokoyama, Taguchi methods: design of experiments, Taguchi Methods Series, ASI Press, 1993, ISBN 9780941243186.
[49] Chen, C. T., Extensions of the topsis for group decision-making under fuzzy environment, Fuzzy Sets and Systems, 114, 1, 1-9 (2000) · Zbl 0963.91030
[50] Drake, J. H.; Kheiri, A.; Özcan, E.; Burke, E. K., Recent advances in selection hyper-heuristics, European Journal of Operational Research, 285, 2, 405-428 (2020) · Zbl 1441.90183
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.