مجله علمی  رایانش نرم و فناوری اطلاعات

مجله علمی رایانش نرم و فناوری اطلاعات

الگوریتم بهینه‌سازی فاخته در سیستم‌های کنترل گروهی آسانسور

نوع مقاله : مقاله پژوهشی فارسی

نویسندگان
دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی نوشیروانی بابل، بابل، ایران.
چکیده
به منظور زمان‌بندی گروهی آسانسورها روشی جدید با استفاده از الگوریتم بهینه‌سازی جستجوی فاخته ارائه شده است. راهکار پیشنهادی یک سازوکار سریع مبتنی بر بهینه‌سازی چندهدفه بوده که معیارهای طول صف انتظار، زمان انتظار، مسافت طی شده توسط آسانسور و نسبت تعداد توقف به تعداد مسافر را بعنوان اهداف بهینه‌سازی درنظر می‌گیرد. الگوریتم بهینه‌سازی چندهدفه پیشنهادی، تنها در زمان ایجاد تقاضاهای جدید اجرا شده و وظیفه‌ی آن تخصیص آسانسور بهینه به هر تقاضای جدید می‌باشد. این الگوریتم تلاش می‌کند تا فرآیند تخصیص را بصورتی انجام دهد که ضمن رعایت محدودیت‌های مسئله، اهداف بهینه‌سازی ذکر شده را کمینه نماید. کارایی روش پیشنهادی در یک محیط شبیه‌سازی شده مورد ارزیابی قرار گرفته و عملکرد آن در سناریوهای مختلف برای الگوی‌های مختلف جابجایی افراد بررسی شده است. در نهایت، نتایج حاصل با سایر الگوریتم های بهینه سازی مورد مقایسه قرار گرفته است.
کلیدواژه‌ها

[1] N. Zrnić, A. Dragović, N. Kosanić, and V. Milovanović, "Development and state-of-the-art in green elevators technologies: A survey," Engineering Today, vol. 2, no. 3, Sep. 2023, doi: 10.5937/engtoday2300009Z.
[2] M. Hanif and N. Mohammad, "Metaheuristic algorithms for elevator group control system: a holistic review," Soft Computing, vol. 27, pp. 15905–15936, 2023, doi: 10.1007/s00500-023-08843-0.
[3] F. Zheng, H. Yao, R. Liang and M. Tu, "Research on Elevator Group Control Algorithms," 2024 6th International Conference on Internet of Things, Automation and Artificial Intelligence (IoTAAI), Guangzhou, China, 2024, pp. 563-567, doi: 10.1109/IoTAAI62601.2024.10692730.
[4] P. Cortés, J. Muñuzuri, A. Vázquez-Ledesma, and L. Onieva, "Double deck elevator group control systems using evolutionary algorithms: Interfloor and lunchpeak traffic analysis," Computers & Industrial Engineering, vol. 155, 107190, 2021, doi: 10.1016/j.cie.2021.107190.
[5] J. R. Fernandez and P. Cortes, "A Survey of Elevator Group Control Systems for Vertical Transportation: A Look at Recent Literature," IEEE Control Systems Magazine, vol. 35, no. 4, pp. 38–55, Aug. 2015, doi: 10.1109/MCS.2015.2427045.
[6] J. Olaizola, U. Izagirre, O. Serradilla, E. Zugasti, M. Mendicute, and J. I. Aizpurua, "An interpretable operational state classification framework for elevators through convolutional neural networks," Computer-Aided Civil and Infrastructure Engineering, vol. 40, no. 17, pp. 2464–2479, 2025, doi: 10.1111/mice.13479.
[7] J. Sorsa, "A real-time genetic algorithm for the bilevel double-deck elevator dispatching problem," EURO Journal on Computational Optimization, 2017.
[8] F. Luo, X. Zhao, and Y. Xu, "A new hybrid elevator group control system scheduling strategy based on Particle Swarm Simulated Annealing Optimization algorithm," 2010 8th World Congress on Intelligent Control and Automation, Jinan, China, 2010, pp. 5121–5124, doi: 10.1109/WCICA.2010.5554939.
[9] Z. Li, H. Z. Tan, and Y. Zhang, "Particle swarm optimization applied to vertical traffic scheduling in buildings," in Knowledge-Based Intelligent Information and Engineering Systems, B. Apolloni, R. J. Howlett, and L. Jain, Eds., vol. 4692, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2007, pp. 613–620, doi: 10.1007/978-3-540-74819-9_102.
[10] W. Liu, N. Liu, H. Sun, G. Xing, Y. Dong, and H. Chen, "Dispatching algorithm design for elevator group control system with Q-learning based on a recurrent neural network," 2013 25th Chinese Control and Decision Conference (CCDC), Guiyang, China, 2013, pp. 3397–3402, doi: 10.1109/CCDC.2013.6561535.
[11] B. Bolat and P. Cortés, "Genetic and tabu search approaches for optimizing the hall call—Car allocation problem in elevator group systems," Applied Soft Computing, vol. 11, no. 2, pp. 1792–1800, 2011, doi: 10.1016/j.asoc.2010.05.023.
[12] J. Liu and Y. Liu, "Ant Colony Algorithm and Fuzzy Neural Network-based Intelligent Dispatching Algorithm of An Elevator Group Control System," 2007 IEEE International Conference on Control and Automation, Guangzhou, China, 2007, pp. 2306–2310, doi: 10.1109/ICCA.2007.4376773.
[13] M. D. Sale and V. Chandra Prakash, "Dynamic scheduling of elevators with reduced waiting time of passengers in elevator group control system: Fuzzy system approach," in Innovations in Computer Science and Engineering, H. Saini, R. Sayal, and S. Rawat, Eds., vol. 8, Lecture Notes in Networks and Systems, Springer, Singapore, 2017, doi: 10.1007/978-981-10-3818-1_37.
[14] S. Katoch, S. S. Chauhan, and V. Kumar, "A review on genetic algorithm: past, present, and future," Multimedia Tools and Applications, vol. 80, pp. 8091–8126, 2021, doi: 10.1007/s11042-020-10139-6.
[15] O. I. Abiodun, A. Jantan, A. E. Omolara, K. V. Dada, N. A. Mohamed, and H. Arshad, "State-of-the-art in artificial neural network applications: A survey," Heliyon, vol. 4, no. 11, 2018, doi: 10.1016/j.heliyon.2018.e00938.
[16] T. Tyni and J. Ylinen, "Evolutionary bi-objective controlled elevator group regulates passenger service level and minimises energy consumption," in Parallel Problem Solving from Nature - PPSN VIII, X. Yao, et al., Eds., vol. 3242, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2004, doi: 10.1007/978-3-540-30217-9_83.
[17] C. B. Kim, K. A. Seong, H. Lee-Kwang, and J. O. Kim, "Design and implementation of a fuzzy elevator group control system," IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 28, no. 3, pp. 277–287, May 1998, doi: 10.1109/3468.668960.
[18] B. Gu and H. Liu, "An Optimal Stopping Model for Elevator Group Control Network Based on Fuzzy Mathematics Algorithm," 2024 7th International Conference on Computer Information Science and Application Technology (CISAT), Hangzhou, China, 2024, pp. 571–574, doi: 10.1109/CISAT62382.2024.10695356.
[19] H. Wang et al.,"Smart dispatching and optimal elevator group control through real-time occupancy-aware deep learning of usage patterns," Advanced Engineering Informatics, vol. 48, 101286, 2021, doi: 10.1016/j.aei.2021.101286.
[20] C. A. Coello Coello, "Evolutionary multi-objective optimization: a historical view of the field," IEEE Computational Intelligence Magazine, vol. 1, no. 1, pp. 28–36, Feb. 2006, doi: 10.1109/MCI.2006.1597059.
[21] K. Deb, Multi-objective optimisation using evolutionary algorithms: an introduction, Springer, 2011.
[22] M. Zhang, H. Wang, Z. Cui, et al., "Hybrid multi-objective cuckoo search with dynamical local search," Memetic Computing, vol. 10, pp. 199–208, 2018, doi: 10.1007/s12293-017-0237-2.
[23] J. Wan, K. Lee, and H. Shin, "Traffic pattern-aware elevator dispatching via deep reinforcement learning," Advanced Engineering Informatics, vol. 61, 102497, 2024, doi: 10.1016/j.aei.2024.102497.
[24] Z. Li, "PSO-based real-time scheduling for elevator group supervisory control system," Intelligent Automation & Soft Computing, vol. 16, no. 1, pp. 111–121, 2010, doi: 10.1080/10798587.2010.10643068.
[25] E. O. Tartan, H. Erdem, and A. Berkol, "Optimization of waiting and journey time in group elevator system using genetic algorithm," 2014 IEEE International Symposium on Innovations in Intelligent Systems and Applications (INISTA), Alberobello, Italy, 2014, pp. 361–367, doi: 10.1109/INISTA.2014.6873645.
[26] A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, and H. Chen, "Harris hawks optimization: Algorithm and applications," Future Generation Computer Systems, vol. 97, pp. 849–872, 2019, doi: 10.1016/j.future.2019.02.028.
[27] S. Li, H. Chen, M. Wang, A. A. Heidari, and S. Mirjalili, "Slime mould algorithm: A new method for stochastic optimization," Future Generation Computer Systems, vol. 111, pp. 300–323, 2020, doi: 10.1016/j.future.2020.03.055.