پديد آورنده :
خوانساري وركانه، عاطفه
عنوان :
مسئله مسيريابي وسائط نقليه الكتريكي با امكان تعويض باتري و شارژ مجدد جزئي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
سيزده، 98ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
وسائط نقليه الكتريكي , شارژ جزئي , تعويض باتري , جست و جوي همسايگي بزرگ تطبيقي , جست و جوي همسايگي بزرگ تطبيقي با سيل بزرگ غير خطي , شبيه سازي تبريد
استاد داور :
نادر شتاب بوشهري، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1398/01/27
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1398/02/02
چكيده فارسي :
چکیده افزایش آگاهیهای زیست محیطی قوانین و مقررات سختگیرانه و افزایش هزینههای استفاده از سوختهای فسیلی باعث افزایش تمایل به استفاده از وسائط نقلیه سازگار با محیطزیست شده است از جمله وسائط نقلیه سازگار با محیطزیست میتوان به به وسائط نقلیه الکتریکی اشاره کرد که از موتور الکتریکی به عنوان نیروی محرکه بهره میبرند و استفاده از آنها میتواند تاثیر بسزایی در کاهش هزینههای حملونقل و انتشار آلایندهها ایفا کند بهکارگیری از این نوع وسائط نقلیه میتواند چالشهای زیستمحیطی موجود را تا حدی برطرف کرده و رویکرد قابل اتکائی را برای سازمانها و نهادهای مختلف در جهت قوانین تصویب شده در حوزه محیطزیست فراهم آورد علیرغم اهمیت استفاده از وسائط نقلیه الکتریکی در حملونقل کالا محدودیت ظرفیت باتری این نوع وسائط باعث کاهش بهکارگیری این نوع وسائط نقلیه در توزیع کالا شده است بهمنظور رفع این محدودیت راهکارهای مختلفی تاکنون استفاده شده است از جمله این راهکارها بهکارگیری امکان تعویض و شارژ باتری در مسیر است در این پایاننامه برای اولین بار بهطور همزمان امکان شارژ جزئی و تعویض باتری در مسئله مسیریابی وسائط نقلیه الکتریکی مدنظر قرار گرفته است امکان در نظر گرفتن شارژ جزئی میتواند باعث بهبود استفاده از بازه زمانی در دسترس برای وسائط نقلیه گردد و از سوی دیگر امکان تعویض باتری در کاهش هزینههای شارژ مجدد باتری موثر است با توجه به NP hard بودن مسئله الگوریتم فراابتکاری مبتنی بر الگوریتم جستجوی همسایگی بزرگ تطبیقی تحت عنوان الگوریتم جستجوی همسایگی بزرگ تطبیقی با سیل بزرگ غیرخطی توسعه داده شد علاوه بر آن برای تولید جوابهای اولیه یک روش ابتکاری ارائه شد بهمنظور بررسی کیفیت جوابهای حاصل از الگوریتم فراابتکاری پیشنهادی نتایج با نتایج حل دقیق نتایج حاصل از الگوریتم شبیهسازی تبرید و الگوریتم جستجوی همسایگی پایه مقایسه شدند در ابعاد کوچک 69 مسئله با الگوریتم دقیق حل و جوابهای حاصل با نتایج حاصل از الگوریتم های پیشنهادی مقایسه شدند در این ابعاد از نظر زمان حل به ترتیب برای روش دقیق الگوریتم شبیهسازی تبرید الگوریتم جستجوی همسایگی پایه و الگوریتم جستجوی همسایگی بزرگ تطبیقی با سیل بزرگ غیرخطی مقادیر 95 8819 11 1 11 3 و 11 2 بدست آمد همچنین درصد خطا برای الگوریتمهای پیشنهادی به ترتیب برابر با 52 9 73 1 و 93 1 محاسبه شد زمانهای حل دقیق و الگوریتمهای پیشنهادی نشان داد که زمان حل مسائل با الگوریتمهای پیشنهادی بهطور قابلتوجهی کمتر از زمان حل دقیق است همچنین در ابعاد بزرگ به حل 65 نمونه مسئله پرداخته شد برای هریک از الگوریتمها شرایط برابری بهمنظور حل مسائل در نظر گرفته شد بهطوریکه فرصت کافی جهت بهبود وجود داشت بنابراین برای مسائل ابعاد بزرگ الگوریتم جستجوی همسایگی بزرگ تطبیقی با سیل بزرگ غیرخطی نسبت به دو الگوریتم دیگر عملکرد بهتری را نشان داد کلمات کلیدی وسائط نقیله الکتریکی شارژ جزئی تعویض باتری جستجوی همسایگی بزرگ تطبیقی جستجوی همسایگی بزرگ تطبیقی با سیل بزرگ غیرخطی شبیهسازی تبرید
چكيده انگليسي :
The electric vehicles routing problem with the possibility of swapping the battery and partial recharging Atefeh Khansarivarkaneh Feb 2019 Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Persian Supervisor Dr Mehdi Alinaghian AbstractIncreasing environmental awareness rigorous rules and regulations and increased costs of usingfossil fuels have increased the inclination to use eco friendly vehicles Among eco friendlyvehicles it is possible to refer to electric vehicles that use electric motors as propulsion engines and their use can have a significant impact on the reduction of transport costs and emission ofpollutants Thus the use of this type of vehicle eliminates the existing environmental challengesto a degree and provides a reliable approach for organizations and institutions in the enactmentof environmental legislation Despite the importance of using electric vehicles in transportationof goods the limitation of battery capacity of this type of vehicles has reduced the use of this typeof vehicle in the distribution of goods To overcome this limitation different solutions have beenused so far including the use of the possibility of swapping and charging the battery in the path In this thesis for the first time the possibility of simultaneous partial charging and batteryswapping is considered in the electric vehicles routing problem The possibility of considering apartial charge can improve the use of the available timeframe for vehicles and on the other hand it is possible to swap the battery by reducing the cost of recharging the battery Due to the NP hard of the problem the meta heuristic algorithm based on the Adaptive Large NeighborhoodSearch algorithm was developed under the name of the Non Linear Great Deluge Adaptive LargeNeighborhood Search Algorithm In addition a heuristic method was provided to generate theinitial solutions In order to evaluate the quality of the solutions obtained from the proposed meta heuristic algorithm the results were compared with the exact solution results the results of thesimulated annealing algorithm and the basic neighborhood search algorithm In a small dimension 16 problems were solved with exact algorithm and the solutions were compared with the resultsof the proposed algorithms In this dimension the resolution time for the exact method thesimulated annealing algorithm the basic neighborhood search algorithm and Non Linear GreatDeluge Adaptive Large Neighborhood Search Algorithm were obtained 1088 51 4 99 3 49 and2 49 The error for the proposed algorithms was calculated as 1 25 0 37 and 0 31 respectively The exact resolution times and proposed algorithms showed that the problem solvingtime with the proposed algorithms is considerably less than the exact resolution time Solving 56problem samples was also addressed in large dimensions For each of the algorithms equalizationconditions were considered to solve problems so that there was a good chance for improvement Therefore for large dimensional problems a Non Linear Great Deluge Adaptive LargeNeighborhood Search Algorithm showed better performance than the other two algorithms Keywords Electric Vehicles Partial Charge Swapping the Battery Adaptive Large NeighboringSearch Non Linear Great Deluge Adaptive Large Neighborhood Search Simulated Annealing
استاد راهنما :
مهدي علينقيان
استاد داور :
نادر شتاب بوشهري، مرتضي راستي برزكي
