استفاده از الگوریتم شبیه سازی حرارتی برای بهینه سازی مسئله مکان یابی ـ تخصیص چند هدفه در محیط سیستم اطلاعات مکانی (مطالعه موردی: ایستگاه های آتش نشانی منطقه 11 شهر تهران)
Abstract
مقدمه و هدف پژوهش: در این مقاله مسئله location–allocation چندهدفه در محیطgis برای تعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاه های آتش-نشانی منطقه 11 شهر تهران مورد نظر میباشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتشنشانی و تقاضاها 2- کمینه کردن زمان رسیدن به تقاضا از ایستگاه های آتشنشانی 3- بیشینه کردن پوشش ایستگاه های آتش نشانی می باشد. روش پژوهش: مسئله location–allocation یک مسئله بهینهسازی ترکیبی است و به دلیل پیچیدگی محاسباتی معروف به np-hard است. بنابراین روش های جبری رایج نمیتوانند در حل مسائل location–allocation پیچیده با چندین شرط مختلف موفق باشند. برای حل این مسئله location–allocation از روش فوق ابتکاری شبیهسازی حرارتی استفاده میشود. یافته ها: مدل با توجه به اهداف نامبرده، ایستگاه های بهینه آتشنشانی را در منطقه 11 شهر تهران مییابد به گونهای که این ایستگاه ها به خوبی قادر به پاسخگویی به تقاضاها (جمعیت) باشند. نتیجه گیری: در این مدل ژنتیک چندهدفه، برای بررسی اثر هر هدف، ابتدا هر تابع به صورت تک هدفه اجرا میشود. در مرحله دوم، خروجی مدل با یک بردار وزن ثابت ارزیابی میشود و نتیجه نشان میدهد که مدل میتواند به طور مؤثری موقعیت های بهینه ایستگاه های آتشنشانی را با شرط ظرفیت فراهم کند. در نهایت، برای ارزیابی مناسب بودن مدل، از یک برنامه وزن دهی اتوماتیک استفاده میشود. در این حالت هر بار به هر جواب، بردار وزنی تصادفی تعلق میگیرد و در نهایت مجموعهای از جواب های غیر مسلط حاصل میگردد که به تصمیمگیرندگان با توجه به شروط مشخص و یا اولویتشان به یک هدف، فرصت انتخاب جواب های مناسب (non-dominated) را میدهد.