الگوريتم ابتكاري براي حل مسئله طراحي ساختمانهاي چند طبقه با اعمال محدوديتهاي واقعي استفاده از آسانسور

HEURISTIC ALGORITHM TO SOLVE THE MULTI-FLOOR LAYOUT PROBLEM WITH THE CONSIDERATION OF ELEVATOR

در اين مقاله، مسأله طراحي چيدمان ساختمان­هاي چند طبقه مورد بررسي قرار مي­گيرد. تابع هدف كمينه­سازي هزينه نقل و انتقال مواد در بين دپارتمان­ها مي­باشد. بررسي ادبيات نشان مي­دهد كه نتايج بدست آمده از حل اين مسأله قابل اجرا در عمل نمي­باشد؛ پس از مدلسازي رياضي، بعلت NP-hard بودن مسأله، براي حل از دو الگوريتم ابتكاري استفاده شده است. اولين الگوريتم چيدمان ابتدايي دپارتمان­ها را توليد مي­كند؛ سپس الگوريتم دوم به جابجايي دپارتمان­ها با هدف كمينه­سازي مقدار تابع هدف مي­پردازد. در نهايت تجزيه و تحليل و مقايسه الگوريتم پيشنهادي انجام مي­شود. نتايج محاسبات نشان مي­دهد كه الگوريتم پيشنهادي داراي كارايي بسيار بالايي در عمل و در دنياي واقعي مي­باشد.

In the past few decades along with the developing industrial units, the use of multi floor factories has increased. On the other hand according to the service provided and being in city centers, office buildings, hospitals, universities, ministries etc. represent the most multi floor buildings. One of the most costly procedures which these factories and buildings (which are multi floored) face is the cost of transporting equipment among different departments. These transportations are divided into horizontal and vertical, according to being a multi floor building. For vertical transportation the machine always recommended is an elevator. Placing and elevator is a costly procedure, therefore the number of elevators needed and their locations should be decided. Since 1967 a number of algorithms have been introduced to solve multi floor buildings designing problems, using a lot of simplifying theories based on the large amount of calculations needed. Therefore they are only described theoretically and mathematically, but can't be used in a real setting. In this research we have tried to define an algorithm to solve multi floor designing problem so that it could be used in real settings. All the simplifying theories used for the previous algorithms have been eliminated. Results show that this algorithm to a large extent can be applied to real settings.