مسأله مسیریابی لکوموتیوها

هدف از انجام تحقیق حاضر حل مسئله مسیریابی لکوموتیوها در شبکه ریلی است که از نیازهای عمده صنعت ریلی به شمار می‌آید. در این پژوهش از مسأله مسیر‌یابی وسایل نقلیه همراه با پنجره زمانی (VRPTW)1 به منظور مدلسازی مسأله مسیر‌یابی لکوموتیوها استفاده می‌شود. در این مقاله پس از مرور تکنیک‌های حل مسأله VRPTW و مسیریابی لکوموتیوها، الگوریتم ژنتیک بعنوان الگوریتم اصلی حل مسأله برگزیده شده است و از الگوریتم‌های ابتکاری PFIH2 به منظور تعیین جواب اولیه و مکانیزم λ-interchange برای جستجوی همسایگی و بهبود در الگوریتم استفاده شده است. شایان ذکر است که الگوریتم ترکیبی ژنتیک, PFIH و λ-interchange کلاس پیچیدگی زمان محاسباتی الگوریتم حل را از طبقه نمایی3 به چندجمله‌ای4 تبدیل کرده که یکی از مزیت‌های عمده این روش محسوب می‌شود. دو سناریوی متفاوت از مسأله مسیریابی لکوموتیوها مورد بررسی و مقایسه قرار گرفته و نتایج حاصل از آن ارائه شده است. همچنین برای تعیین اعتبار مدل بیان شده, نتایج مقایسه جواب‌های حاصل از الگوریتم ژنتیک ترکیبی با جواب‌های قطعی حاصله از نرم افزاری بهینه‌ساز ارائه شده است. نتایج حاصله بر کیفیت خوب جواب‌ها و صرفه‌جوئی مناسب در زمان حل تأکید دارند.