پديد آورنده :
رضايي كلانتري، مينا
عنوان :
مساله مسيريابي وسيله نقليه دوره اي وابسته به زمان با در نظرگرفتن ويژگي اولين ورودي اولين خروجي
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
يازده،76ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد مشاور :
مهدي علينقيان
توصيفگر ها :
مساله مسير يابي وسيله نقليه وابسته به زمان , الگوريتم فرا ابتكاري جست و جوي همسايگي متغير , الگوريتم فراابتكاري جست و جوي ممنوعه , الگوريتم فرا ابتكاري شبيه سازي تبريد , الگوريتم ثبت سفر
استاد داور :
محمد سعيد صباغ،نادرشتاب بوشهري
تاريخ ورود اطلاعات :
1395/08/04
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
1 چكيده مسأله مسيريابي وسيله نقليه دورهاي و مسأله مسيريابي وسيله نقليه وابسته به زمان از كاربرديترين مسائل موجود در لجستيك هستند مسأله مسيريابي وسيله نقليه دورهاي به ويژه در لجستيك شهري به خوبي قابل مشاهده است چرا كه گاهي اوقات مشتريان يك توليد كننده نياز به ارضاي تقاضاهاي خود در طول افق زماني داشته و نيازمند ارائه تقاضا بصورت يكجا نيستند از طرفي با وجود اين كه زمان جز اليفنك سيستم حملونقل شهري ميباشد تا كنون مدلي در رابطه با تركيب اين دو مسأله ارائه نشده است و مسائل موجود در مسيريابي دورهاي بدون در نظر گرفتن وابستگي آنها به زمان مورد استفاده قرار ميگرفتند هدف اين تحقيق تركيب دو مسأله مسيريابي وسيله نقليه دورهاي و مسأله مسيريابي وسيله نقليه وابسته به زمان است از آنجا كه تركيب اين دو مسأله تا به حال انجام نشده مدل رياضي ارائه شده در اين تحقيق اولين مدل رياضي براي اين مسأله ميباشد به دليل Np hard بودن مسأله مورد نظر به منظور حل اين مدل رياضي سه الگوريتم فراابتكاري VNSRRT TabuSA و TabuRRT ارائه شده است پس از حل مدل رياضي مشخص ميشود كه براي هر مشتري چه روزهاي بازديدي انتخاب شده و در روزهاي بازديد وسائل نقليه چگونه به مسيرها تخصيص مييابند دادههاي استفاده شده براي حل مدل رياضي ارائه شده توسط الگوريتمهاي پيشنهادي دادههاي استاندارد مسأله مسيريابي وسيله نقليه دورهاي موجود هستند در نهايت نتايج عددي دادهها با يكديگر مقايسه شده و به بررسي و تجزيه و تحليل آنها پرداخته شد پس از بررسي نتايج عددي مشاهده شد كه دو الگوريتم فراابتكاري TabuSA و VNSRRT نسبت به الگوريتم TabuRRT الگوريتمهاي كاراتري هستند كلمات كليدي مسأله مسيريابي وسيله نقليه دورهاي مسأله مسيريابي وسيله نقليه وابسته به زمان الگوريتم فراابتكاري جستوجوي همسايگي متغير الگوريتم فراابتكاري جستوجوي ممنوعه الگوريتم فراابتكاري شبيهسازي تبريد الگوريتم ثبت سفر
چكيده انگليسي :
AbstractPeriodic vehicle routing problem and time dependent vehicle routing problem areamong the most practical logistic problems Periodic vehicle routing problem isspecially observed in urban logistics since sometimes the customers requirefulfilling their needs along a significant time period not at one time together On theother hand in spite of the time being an inseparable part of urban transportationsystem an appropriate model for the combination of the two mentioned problemshas not been proposed and the existing problem solutions for periodic routing areutilized without their time dependence taken into consideration so far The present study aims to combine the two periodic vehicle routing and timedependent vehicle routing problems Since these two problems are not combined inthe available literature the mathematical model presented in this paper is the firstmodel for this problem Due to the considered problem being NP hard three meta heuristic TabuSA VNSRRT and TabuRRT are for solving the mathematical model After the mathematical model is solved it is revealed that which visiting days areselected for each customer and how the vehicles are designated to existing routesduring those days The utilized data for solving the presented mathematical modelvia proposed algorithms are the existing standard periodic vehicle routing problem sdata Finally the numerical results of utilized data are compared with each other andthe acquired results are investigated and analyzed It was revealed from numericalresults investigation that the two meta heuristic TabuSA and VNSRRT algorithmsare more efficient than TabuRRT algorithm Keywords Periodic Vehicle Routing Problem Time dependent Vehicle RoutingProblem Variable Neighburhood metaheuristic algorithm Tabu Searchmetaheuristic algorithm Simulated Annileang meta heuristic algorithm Record to Record algorithm
استاد مشاور :
مهدي علينقيان
استاد داور :
محمد سعيد صباغ،نادرشتاب بوشهري
