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

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

نویسندگان

دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد رودهن، رودهن، ایران

چکیده

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

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Solving the problem of locating construction sites based on the combination of weed 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 layout
  • planning problem
  • weed algorithm
  • forbidden search algorithm
  • optimization