حل مسئله زمان بندیخدمه با استفاده از الگوریتم های فراابتکاری ژنتیک و pso و مقایسه آنها

مسئله زمان بندی خدمه به دو فاز کلی تقسیم می شود درفاز اول تمام سفرهای رفت و برگشتی که شروع و خاتمه آنها درمحل استقرار خدمه است تحت عنوان مجموعه APIRING ها تعیین م یشود درفاز دوم با استفاده از مساله set covering problem به مدلسازی مساله که خواهان تخصیص بهینه خدمه به سفرهامی باشد می پردازیم وسپس با استفاده از الگوریتم ژنتیک و الگوریتم بهینه سازی ذرات انبوه PSO بهحل مساله پرداخته و مقایسه ایی بین این دو الگوریتم از لحاظ مدت زمان حل مساله پرداخته می شود.

Keywords:

زمان بندی خدمه , مساله مجموعه پوشش set covering problem الگوریتم ژنتیک , الگوریتم PSO