نوع مقاله : مروری

نویسندگان

دانشگاه خواجه نصیرالدین طوسی

چکیده

اهمیت مکان یابی و تخصیص صحیح منابع در صرفه جویی هزینه و بهبود کارایی در ارائه خدمات، موضوعی است که مقالات و تحقیقات فراوانی در خصوص آن انجام شده است. دسته بندی های مختلفی نیز برای این مسائل پذیرفته است. هر یک از دسته بندی های موجود، این مسائل را از دیدگاه خاصی مورد بررسی قرار می دهند. در چارچوب تحقیق حاضر، مسائل مکان یابی و تخصیص منابع مرتبط با اشیای متحرک به عنوان دسته ای از مسئله های مکان یابی و تخصیص منابع، مطرح و به سه دسته اصلی تقسیم بندی شده اند. در مقاله حاضر دسته ی پرکاربردی از مسائل مذکور به صورت مسئله بهینه سازی ریاضی فرمول بندی شده و روش حلی بر اساس الگوریتم ژنتیک برای حل همزمان تخصیص منابع و تعیین ترتیب ارائه خدمات مطرح شده است. به منظور ارزیابی کارایی روش پیشنهادی، مسئله نمونه ای مرتبط با اشیای متحرک طرح و با دو روش رایج و پیشنهادی حل شده و در نهایت نتایج به صورت عددی مقایسه شده اند. نتایج حاصل از پیاده سازی، نشانگر کارایی روش حل پیشنهادی است.

کلیدواژه‌ها