ارائه مدل چند هدفه مسیریابی تسهیلات حمل و نقل خدمات اضطراری با رویکرد حل الگوریتم فراابتکاری تبرید شبیه سازی شده

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

Keywords:

مسیریابی وسایل نقلیه , سیستم خدمات اضطراری , الگوریتم تبرید شبیه سازی شده , چند هدفه