1403/01/09
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
ارائه ی تابع زمان کارآمد برای مساله مسیریابی وسایل نقلیه مراکز توزیع و پخش بازرگانی با در نظر گرفتن ترافیک مسیر و حل آن توسط الگوریتم ژنتیک
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مسیریابی وسایل نقلیه; وابستگی زمانی; تابع زمان; تغییرات بار ترافیک; الگوریتم ژنتیک
سال 1395
پژوهشگران فردین احمدی زر ، هیوا فاروقی ، سید حامد موسوی پور

چکیده

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