|
عنوان
|
ارائه ی تابع زمان کارآمد برای مساله مسیریابی وسایل نقلیه مراکز توزیع و پخش بازرگانی با در نظر گرفتن ترافیک مسیر و حل آن توسط الگوریتم ژنتیک
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
مسیریابی وسایل نقلیه; وابستگی زمانی; تابع زمان; تغییرات بار ترافیک; الگوریتم ژنتیک
|
|
چکیده
|
مسئله مسیر یابی وسائل نقلیه یکی از مسائل کلیدی حوزه حمل و نقل به شمار می آید و محققان به دو دلیل به بررسی این مسئله و انواع مختلف آن علاقه مند هستند اول آنکه مسئله ای کاربردی است و بهبود در روشهای حل باعث کاهش هزینه ها خواهد شد و دوم آنکه مسئله سخت است (NP-Hard) و بهبود جوابها برای مسئله امری چالش برانگیز است. علیرغم کارهای انجام گرفته در مسئله مسیریابی وسائل نقلیه، توجه زیادی به این مسئله در شرایط وجود تغییرات بار ترافیکی مسیر ها صورت نپذیرفته است. در این مقاله تغییرات بار ترافیکی مسیرها در مسئله مسیر یابی وسائل نقلیه مورد توجه قرار گرفته و تابع زمانی کارآمدی ارائه گردیده است. استفاده از این تابع زمان سبب می گردد تا دو مشکل عدم رعایت FIFO و عدم هموار بودن تغییرات سرعت در طول زمان برطرف گردد. در این مقاله یک مدل ریاضی جدید بر مبنای تابع زمان ارائه شده توسعه داده شده است. در ادامه برای حل مسئله با ابعاد متوسط از الگوریتم ژنتیک استفاده شده است. نتایج محاسباتی در دو دسته مسائل کوچک و متوسط مقایسه گردیده و نتایج گزارش گردید با توجه به نتایج حاصله الگوریتم ارائه شده در زمان قابل قبول جوابهای مطلوبی را ارائه نمود.
|
|
پژوهشگران
|
سید حامد موسوی پور (نفر سوم)، هیوا فاروقی (نفر دوم)، فردین احمدی زر (نفر اول)
|