نشریه مهندسی عمران امیرکبیر

نشریه مهندسی عمران امیرکبیر

حل مسأله مکان‌یابی سایت‌های ساختمانی بر اساس ترکیب الگوریتم علف های هرز و الگوریتم جستجوی ممنوعه

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

نویسندگان
داود صداقت شایگان
مهدی مشایخی
دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد رودهن، رودهن، ایران
10.22060/ceej.2025.23469.8168
چکیده
در این تحقیق به حل مسأله مکان‌یابی سایت‌های ساختمانی بر اساس ترکیب الگوریتم علف های هرز و الگوریتم جستجوی ممنوعه پرداخته شد. مسأله تحقیق در حالت پویا (دینامیکی) در نظر گرفته شد و بر اساس موقعیت چیدمان و هزینه، بهینه‌یابی گردید. برای این کار دو دسته تجهیز ثابت و متحرک لحاظ شدند به طوری‌که ظرفیت جابه‌جایی تجهیزات حرکتی در بازه های متفاوت افق برنامه‌ریزی پروژه در نظر گرفته شود. برای حل مسأله تحقیق در ابعاد بزرگ و واقعی با شرایط دینامیکی از ترکیب الگوریتم علف هرز و الگوریتم جستجوی ممنوعه استفاده شد. نحوه تخصیص و چیدمان تجهیزات در سه مرحله برای هر کدام از جواب‌ها در هر مرحله در ادامه ارائه شد. حل مسأله طی ده بار تکرار در نرم افزار گمز برای الگوریتم علف هرز و الگوریتم جستجوی ممنوعه انجام شد تا مکان های بهینه بر اساس فاکتورهایی از قبیل دسترسی و اندازه تجهیزات پایداری تاور، هزینه، سهولت سرویس دهی به بخش های مختلف و ایمنی محیط کارگاه مشخص شود.
کلیدواژه‌ها
مسأله مکان‌یابی سایت‌های ساختمانی
الگوریتم علف های هرز
الگوریتم جستجوی ممنوعه

موضوعات

عنوان مقاله English

Solving the Problem of Locating Construction Sites Based on a Combination of Weeding Algorithm and Forbidden Search Algorithm

نویسندگان English

Davood Sedaghat Shayegan
Mehdi Mashayekhi
Department of Civil Engineering, Roudehen Branch, Islamic Azad University, Roudehen, Iran
چکیده English

In this research, the problem of planning the layout of construction sites was solved based on the combination of weed algorithm and forbidden search algorithm. The research problem was considered in a dynamic state and was optimized based on the layout and cost. For this purpose, two categories of fixed and mobile equipment were included so that the moving capacity of mobile equipment is considered in different intervals of the project planning horizon. The combination of weed algorithm and forbidden search algorithm was used to solve the research problem in large and real dimensions with dynamic conditions. The method of allocating and arranging the equipment in three stages for each of the answers in each stage was presented below. Solving the problem was done through ten iterations in the GEMS software for the weed algorithm and the forbidden search algorithm in order to determine the optimal value that has the lowest cost. According to the results of the weed algorithm, the cost values decreased from 1.99 thousand dollars to 1.89 thousand dollars. In the implementation of the forbidden search algorithm, the cost was reduced from 1.99 thousand dollars to 1.93 thousand dollars. Regarding the position of the optimal arrangement, the responses of each algorithm were determined in three stages to determine the optimal arrangement

کلیدواژه‌ها English

Construction Site Location Problem
Weed Algorithm
Forbidden Search Algorithm
  1. Balakrishnan, J., Jacobs, F.R., and Venkataramanan, M.A. (1992). Solution for the Constrained Dynamic Facility Layout Problem, European Journal of Operational Research, Vol. 57, pp. 280-286.
  2. Benjaoran, V., & Peansupap, V. (2019). Grid-based construction site layout planning with Particle Swarm Optimisation and Travel Path Distance. Construction Management and Economics, 38(8), 673–688. https://doi.org/10.1080/01446193.2019.1600708.
  3. Cai, W. Chen, H. and Zhang, J. (2020). An Enhanced Invasive Weed Optimization in Resource-Constrained Project Scheduling Problem,"  11th International Conference on Awareness Science and Technology (iCAST), Qingdao, China, pp. 1-7, doi: 10.1109/iCAST51195.2020.9319493.
  4. Chiang, W. and Kouvelis, P. (1996). An Improved Tabu Search Heuristic for Solving Facility Layout Design Problems,” International Journal of Production Research, Vol. 34, No. 9. pp. 2565-2585.
  5. Ghadiri, A, Sedaghat Shayegan, D. and Amirkardoust, A. (2022). Multi-objective firefly optimization algorithm for construction site layout planning”, Iranian Journal of optimization, Volume 14, Issue 4, Page: 245 - 260.
  6. Glover, F. (1989). Tabu search—part I. ORSA Journal on computing, 1(3), 190-206.
  7. Hansen, S. (2024). Lessons Learned from Construction Site Layout Planning Practices. Ingeniería e Investigación, 44(1), e107160. https://doi.org/10.15446/ing.investig.107160.
  8. Sedaghat Shayegan, D, Lork, A, Hashemi, AH. (2022). Optimum cost design of reinforced concrete slabs using Mouth Brooding Fish (MBF) algorithm, J Appl Eng Sci; 10(23): ISSUE 1 ART.NO. 290: pp. 95-100.
  9. Sedaghat Shayegan, D. (2022). Optimum cost design of reinforced concrete slabs using a metaheuristic algorithm, Int J Optim Civil Eng 2022; 12(4): 545-55.
  10. Shahebrahimi, S. S. Lork, A. Sedaghat Shayegan, D. Amir Kardoust, A. (2023). Solving the Problem of Multi-Stakeholder Construction Site Layout Using Metaheuristic Algorithms, Power System Technology, Vol. 47 No. 4, 169-181.
  11. Shahebrahimi, S. S. Lork, A. Sedaghat Shayegan, D. and Amir Kardoust, A. Shayegan, D. (2023). Solving the Problem of Multi-Stakeholder Construction Site Layout Using Metaheuristic Algorithms, Power System Technology, Volume 47 Issue 4. :231-249.
  12. Shahebrahimi, S. S., Lork, A.D., Sedaghat Shayegan, D. and Kardoust, A. A. (2024). Impact of construction site layout planning optimization on Construction Project Management (Case Study of Launcher/ Receiver Stations in Pipeline Projects in
  13. Tao, G., Feng, H., Feng, J. et al. (2022). Dynamic Multi-objective Construction Site Layout Planning Based on BIM. KSCE J Civ Eng 26, 1522–1534. https://doi.org/10.1007/s12205-022-0708-y.
  14. Salah, M.; Khallaf, R.; Elbeltagi, E.; Wefki, H. (2023). Construction Site Layout Planning: A Social Network Analysis. Buildings , 13, 2637. https://doi.org/10.3390/buildings13102637.
  15. Maghfiroh, M. & Fikri, M. R. (2023). Cuckoo search algorithm for construction site layout planning, IAES International Journal of Artificial Intelligence (IJ-AI) 12(2):851-860.
  16. Vu Hong Son, P., & Soulisa, F. (2023). A Hybrid Ant Lion Optimizer (ALO) Algorithm for Construction Site Layout Optimization. Journal of Soft Computing in Civil Engineering, 7(4), 50-71. doi: 10.22115/scce.2023.365303.1540.
  17. Hawarneh, A. A., Bendak, S., & Ghanim, F. (2021). Construction site layout planning problem: Past, present and future. Expert Systems With Applications, 168, 114247. https://doi.org/10.1016/j.eswa.2020.114247.
  18. Kaveh, A., Khanzadi, M., Alipour, M. et al.(2016). Construction Site Layout Planning Problem Using Two New Meta-heuristic Algorithms. Iran J Sci Technol Trans Civ Eng 40, 263–275 https://doi.org/10.1007/s40996-016-0041-0.
  19. Kaveh, A., Shirzadi Javid, A. A., Vazirinia, Y. (2024). “Physics-inspired Metaheuristics for Construction Site Layout Planning Problem”, Periodica Polytechnica Civil Engineering, 68(1), pp. 68–87. https://doi.org/10.3311/PPci.22902.
  20. Kaku, B.K. and Mazzola, J.B. (1997). A Tabu-Search Heuristic for the Dynamic Plant Layout Problem,” Informs Journal on Computing, Vol. 9, No. 4, pp. 374-384.
  21. Lacksonen, T.A. and Enscore, E.E. (1993) Quadratic Assignment Algorithms for the Dynamic Layout Problem,” International Journal of Production Research, Vol. 31, No. 3, pp. 503-517.
  22. Mehrabian, A.R. and. Lucas, C, (2006). A novel numerical optimization algorithm inspired from weed colonization, Ecological Informatics, Vol.1,pp 366–355.
  23. Osman, HM, Georgy, ME, Ibrahim, ME. (2003). A hybrid CAD-based construction site layout planning system using genetic algorithms. Automat Construct 12(6):749–764.
  24. Saberi, AA, Ahmadi, H, Sedaghat Shayegan, D, Amirkardoust, A. (2023). Prediction of electricity consumption using three meta-heuristic algorithms. Int J Optim Civil Eng. 13(1):111–125.
  25. Saberi, AA. & Sedaghat Shayegan, D. (2021). Optimization of Haraz Dam reservoir operation using CBO metaheuristic algorithm. Journal Int J Optim Civ Eng 11(4):599–610. https://doi.org/10.13140/RG.2.2.14648. 85636.
  26. Khorasan Province), Int J Optim Civil Eng. 4(1):83–93.
  27. Tsegay, F. G., Mwanaumo, E., & Mwiya, B. (2023). Construction site layout planning practices in inner-city building projects: space requirement variables, classification and relationship. Urban, Planning and Transport Research, 11(1). https://doi.org/10.1080/21650020.2023.2190793.
  28. Yang, B., Fang, T., Luo, X. et al. (2022). A BIM-Based Approach to Automated Prefabricated Building Construction Site Layout Planning. KSCE J Civ Eng 26, 1535–1552 https://doi.org/10.1007/s12205-021-0746-x.
  29. Zavari, M., Shahhosseini, V., Ardeshir, A., & Sebt, M. H. (2022). Multi-objective optimization of dynamic construction site layout using BIM and GIS. Journal of Building Engineering, 52, 104518. https://doi.org/10.1016/j.jobe.2022.104518.
  30. Zhao, S. and Li, Z. (2014). Multi-objective Optimization for Construction Site Layout Planning Problem under Fuzzy Random Environment, Seventh International Joint Conference on Computational Sciences and Optimization, Beijing, China, 2014, pp. 641-645, doi: 10.1109/CSO.2014.148.

 

نشریه مهندسی عمران امیرکبیر
دوره 57، شماره 8
آبان 1404
صفحه 1365-1382