برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
زمستان 1392 , دوره  5 , شماره  16 ; از صفحه 43 تا صفحه 56 .
 
عنوان مقاله: 

استفاده از الگوريتم شبيه سازي حرارتي براي بهينه سازي مساله مکان يابي ـ تخصيص چند هدفه در محيط سيستم اطلاعات مکاني (مطالعه موردي: ايستگاه هاي آتش نشاني منطقه 11 شهر تهران)

 
نویسندگان: 
 
آدرس:  
* دانشگاه آزاد اسلامی، واحد علوم و تحقیقات
 
چکیده: 

مقدمه و هدف پژوهش: در اين مقاله مساله Location-Allocation چندهدفه در محيطGIS  براي تعيين موقعيت و تخصيص ظرفيت بهينه به ايستگاه هاي آتش- نشاني منطقه 11 شهر تهران مورد نظر مي باشد. اهداف اين تحقيق شامل: 1- کمينه کردن فاصله بين ايستگاه آتش نشاني و تقاضاها 2- کمينه کردن زمان رسيدن به تقاضا از ايستگاه هاي آتش نشاني 3- بيشينه کردن پوشش ايستگاه هاي آتش نشاني مي باشد.
روش پژوهش: مساله
Location-Allocation يک مساله بهينه سازي ترکيبي است و به دليل پيچيدگي محاسباتي معروف به NP-Hard است. بنابراين روش هاي جبري رايج نمي توانند در حل مسائل Location-Allocation پيچيده با چندين شرط مختلف موفق باشند. براي حل اين مساله Location-Allocation از روش فوق ابتکاري شبيه سازي حرارتي استفاده مي شود.
يافته ها: مدل با توجه به اهداف نامبرده، ايستگاه هاي بهينه آتش نشاني را در منطقه 11 شهر تهران مي يابد به گونه اي که اين ايستگاه ها به خوبي قادر به پاسخگويي به تقاضاها (جمعيت) باشند.
نتيجه گيري: در اين مدل ژنتيک چندهدفه، براي بررسي اثر هر هدف، ابتدا هر تابع به صورت تک هدفه اجرا مي شود. در مرحله دوم، خروجي مدل با يک بردار وزن ثابت ارزيابي مي شود و نتيجه نشان مي دهد که مدل مي تواند به طور موثري موقعيت هاي بهينه ايستگاه هاي آتش نشاني را با شرط ظرفيت فراهم کند. در نهايت، براي ارزيابي مناسب بودن مدل، از يک برنامه وزن دهي اتوماتيک استفاده مي شود. در اين حالت هر بار به هر جواب، بردار وزني تصادفي تعلق مي گيرد و در نهايت مجموعه اي از جواب هاي غير مسلط حاصل مي گردد که به تصميم گيرندگان با توجه به شروط مشخص و يا اولويتشان به يک هدف، فرصت انتخاب جواب هاي مناسب (Non-dominated) را مي دهد.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 192
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی