مسیریابی لکوموتیوها درشبکه بااستفاده ازیک الگوریتم ژنتیک ترکیبی

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

Keywords:

مساله مسیریابی وسایل نقلیه همراه با پنجره زمانی , الگوریتم ژنتیک , مساله مسیریابی لکوموتیو ها