نام پژوهشگر: کاوه اشراقیان

ارائه الگوریتم ترکیبی جهت حل مسئله مسیریابی وسیله نقلیه به همراه تخلیه و بارگیری اجناس در پنجره زمانی مشخص
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و الکترونیک 1392
  کاوه اشراقیان   کورش زیارتی

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