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

سال انتشار: 1387
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 422

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_TRJ-5-3_003

تاریخ نمایه سازی: 22 دی 1393

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

کیوان قصیری

استادیاردانشکده مهندسی راه آهن دانشگاه علم و صنعت ایران تهران ایران

سیدفرید قنادپور

کارشناس ارشددانشکده مهندسی راه آهن دانشگاه علم و صنعت ایران تهران ایران