ارائه مدلی برای مکانیابی سلسله مراتبی پوششی با رویکرد پویا وحل آن باالگوریتم فراابتکاری رقابت استعماری

در این تحقیق مدلی در چارچوب مکانیابی پوششی سلسه مراتبی با در نظر گرفتن رویکرد پویا (شعاع پوشش و مقدار تقاضا در دورههای مختلف به صورت پویا) ارائه میگردد. در این مدلاحتمال مشغول بودن تسهیلات در نظر گرفته شده است که به منظور مکانیابی بیمارستانها و ماشینهای خدماتی برای استقرار و پوشش نقاط تقاضا که در شعاع آنها قرار دارند ارائه شده است. جایگاه بیمارستانهای فوق تخصصی،بیمارستان و کلینیک یکبار مکانیابی میشود و در دوره های مختلف ثابت میباشند. مکان تسهیلات خدماتی شامل آمبولانس ها و هلیکوپتر در دوره های مختلف متغیر میباشد و همچنین برای این جابجاییها در مدل هزینه هایی در نظر گرفته شده است. در این مدل ماشین خدماتی و بیمارستانها و کلینیکها دارای محدویت ظرفیت میباشد. به دلیل NP-HARDبودن مدل برای حل در مقیاسهای کوچک از روش قطعی نرم افزار گمزGAMS و برای مقیاسهای بزرگتر از الگوریتم فراابتکاری زنبورانABC و رقابت استعماریICAاستفاده شده است.نتایج محاسبات نشان می دهد که الگوریتم رقابت استعماری از لحاظ کیفیت جواب ها و زمان حل در این مدل برتری نسبت به الگوریتم زنبوران دارد.

کلیدواژه ها:

مکان یابی تسهیلات ، سلسله مراتبی ، الگوریتم زنبوران ، الگوریتم رقابت استعماری ، مدلسازی پویا