پديد آورنده :
احمدي كاكاوند، شيوا
عنوان :
مسئله ي مسيريابي وسائل نقليه دورهاي وابسته به زمان سبز با در نظر گرفتن گراف چند آلترناتيوي
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
دوازده، ۹۳ص.: مصور، جدول، نمودار
استاد راهنما :
غلامعلي رئيسي اردلي، مهدي علينقيان
توصيفگر ها :
مسئله مسيريابي وسائل نقليه دورهاي , مسئله مسيريابي وسائل نقليه وابسته به زمان , مسيريابي سبز , گراف چند آلترناتيوي , الگوريتم جستجوي همسايگي بزرگ تطبيقي
استاد داور :
علي شاهنده نوك آبادي، مهدي ايران پور
تاريخ ورود اطلاعات :
1397/01/29
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده حملونقل بخش قابلتوجهي از توليد ناخالص ملي هركشوري را به خود اختصاص ميدهد و بخش بزرگي از توليد آاليندهها در اين حوزه رخ ميدهد به همين دليل در سالهاي اخير تالش زيادي براي كاهش آاليندههاي توليد شده توسط وسائل نقليه صورت گرفته است از جمله مسائل مطرح در زمينهي حملونقل مسئلهي مسيريابي وسائل نقليه است كه ميتوان محدوديتهاي مختلفي را بر روي اين مسئله اعمال و آن را به جهان واقع نزديكتر كرد مسائل مسيريابي وسائل نقليه دورهاي و مسيريابي وسائل نقليه وابسته به زمان از كاربرديترين مسائل موجود در لجستيك هستند مسئله مسيريابي وسائل نقليه دورهاي بهويژه در لجستيك شهري به خوبي قابل مشاهده است چرا كه گاهي مشتريان يك توليد كننده نياز به ارضاي تقاضاي خود در طول افق برنامهريزي دارند همچنين با توجه به اين مهم كه زمان جز الينفك سيستم حملونقل شهري است و با در نظر گرفتن اين موضوع كه آلودگي ناشي از سوخت وسائل نقليه به يك مشكل جدي و كالن در سال هاي اخير تبديل شده است لذا در اين تحقيق با تركيب دو مدل مسيريابي وسائل نقليه دورهاي و مسيريابي وسائل نقليه وابسته به زمان همزمان با در نظر گرفتن عواملي همچون بار سرعت وسائل نقليه و شيب جاده به بهينه سازي توليد آاليندهها در مسيريابي وسائل نقليه پرداخته شده است از طرفي به دليل تأثير در نظرگرفتن آلترناتيوهاي مختلف براي انتخاب مسيرهاي بين دو گره در رسيدن به سرعت بهينه و بهتبع آن كاهش آلودگي در اين پژوهش عالوه بر موارد فوق فرض وجود گراف چند آلترناتيوي نيز در نظرگرفته شده است در ادامه با توجه به عوامل ذكر شده يك مدل برنامهريزي غير خطي عدد صحيح مختلط بهمنظور كاهش آاليندههاي توليد شده توسط وسائل نقليه ارائه گرديده است با توجه به Np hard بودن مسئلهي مطرح شده به منظور حل مدل از يك الگوريتم فراابتكاري جستجوي همسايگي تطبيقي بزرگ و يك الگوريتم پيشنهادي تحت عنوان جستجوي همسايگي بزرگ تطبيقي موازي استفاده گرديده است در نهايت نتايج محاسباتي كارايي الگوريتم پيشنهادي را نشان ميدهد كلمات كليدي مسئله مسيريابي وسائل نقليه دورهاي مسئله مسيريابي وسائل نقليه وابسته به زمان مسيريابي سبز گراف چند آلترناتيوي الگوريتم جستجوي همسايگي بزرگ تطبيقي
چكيده انگليسي :
93AbstractTransport is one of the most significant parameters in GDP in most countries in this regard transportsystems play a pivotal role in the production of pollutants That s why in recent years a lot of effortshave been made to reduce pollutants which are produced by vehicles Among the issues raised in thefield of transportation there is a problem of vehicle routing that can be subject to various restrictionson this issue and bring it closer to the real world The periodic vehicle routing and time dependentvehicles routing problems are the most practical problems in logistics The periodic vehicle routingproblem especially in urban logistics are well visible because sometimes a manufacturer s customerneeds to meet its demand during the planning horizon Also given the fact that time is an integralpart of the urban transportation system and considering that the pollution from vehicle fuel hasbecome a serious and significant problem in recent years in this research by combining two modelsof periodic vehicle routing and time dependent vehicle routing considering the factors such asvehicles load vehicles speed and road gradient the optimization of pollutant emissions in vehiclerouting has been addressed On the other hand due to the effect of considering different alternativesfor selecting the possible paths between the two nodes in achieving optimal speed and thereforreduce pollution in this study the hypothesis of the existence of several alternative graphs is alsoconsidered In the following given a number of factors a mixed integer non linear programmingmodel is proposed to reduce the emissions of transport vehicles Considering the Np hardness of theproblem in order to solve model this study presents an adaptive large neighborhood search and aproposed algorithm under title parallel adaptive large neighborhood search Finally results ofextensive computational experimentation confirm the efficiency of the proposed algorithmKeywords Periodic Vehicle Routing Problem Time dependent Vehicle Routing Green Routing Multiple Alternate Graph Large Adaptive Neighborhood Search Algorithm
استاد راهنما :
غلامعلي رئيسي اردلي، مهدي علينقيان
استاد داور :
علي شاهنده نوك آبادي، مهدي ايران پور
