عنوان :
مسأله مسيريابي وسائط نقليه برقي هيبريدي چندحالته همراه با محدوديت پنجره زماني
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه‌سازي سيستم‌ها
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
سيزده، ۱۰۵ص.: مصور، جدول، نمودار
استاد راهنما :
محمد سعيد صباغ
استاد مشاور :
مهدي علينقيان
توصيفگر ها :
مسيريابي وسائط نقليه سبز , وسائط نقليه برقي هيبريدي , وسائط نقليه چندحالته , الگوريتم جستوجوي همسايگي متغير , الگوريتم موازي
استاد داور :
محمد رئيسي نافچي، رضا حجازي
تاريخ ورود اطلاعات :
1397/04/11
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
1 چكيده در دنياي رقابتي امروز افزايش روزافزون هزينههاي انرژي وضع قوانين متعدد به منظور كنترل انتشار گازهاي گلخانهاي و همچنين افزايش آگاهيهاي اجتماعي و زيست محيطي منجر به افزايش تالشها در جهت مواجهه با چالشهاي زيست محيطي موجود شده است در همين راستا ت مركز بر روي بخش لجستيك و حمل و نقل به منظور كاهش آاليندههاي توليد شده توسط وسائط نقليه منجر به پديدار شدن مبحث جديدي تحت عنوان لجستيك سبز شده است با در نظر گرفتن اين حوزه رويكردهاي متفاوتي در جهت دستيابي به يك زنجيره تأمين سبز و كمينهسازي انتشار آاليندهها مد نظر قرار گرفته است كه محوريت اكثر آنها مسأله مسيريابي وسائط نقليه ميباشد يكي از گونههاي كارآمد اين مسأله مسأله مسيريابي وسائط نقليه سبز ميباشد كه با هدف هماهنگسازي هزينههاي زيستمحيطي و اقتصادي مطرح شده و از روشهاي كارآمد و مؤثر در جهت مواجه شدن با دغدغههاي زيست محيطي و شاخصهاي مالي استفاده ميكند جايگزيني وسائط نقليه با سوخت فسيلي توسط وسائط نقليه سبز و سازگار با محيط زيست در شبكه توزيع از جمله رويكردهاي كارآمد مورد استفاده در مسأله مسيريابي وسائط نقليه سبز محسوب ميشود از جمله وسائط نقليه سبز ميتوان به وسائط نقليه برقي هيبريدي اشاره كرد كه از هر دو موتور احتراق داخلي و الكتريكي به عنوان نيروي محركه وسائط نقليه بهره ميبرد در اين پاياننامه مسأله مسيريابي وسائط نقليه برقي هيبريدي با توجه به حاالت مختلف به كارگيري اين نوع وسائط مورد بررسي قرار گرفته و انواع محدوديتهاي عملياتي مربوط به اين نوع وسائط و همچنين فرضيات كالسيك مسأله مسريابي وسائط نقليه مد نظر قرار ميگيرد با در نظر گرفتن موارد مطرح شده مسألهاي تحت عنوان مسأله مسيريابي وسائط نقليه برقي هيبريدي چندحالته همراه با محدوديت پنجره زماني مطرح شده كه اين مسأله در قالب يك مدل رياضي خطي عدد صحيح مختلط به منظور كاهش هزينه مسافت طي شده در شبكه توزيع ارائه ميشود همچنين با توجه به NP hard بودن مسأله مطرح شده يك الگوريتم موازي ابتكاري رياضي براي حل مسأله مورد مطالعه پيشنهاد شده است به منظور صحهگذاري بر عملكرد الگوريتم پيشنهادي در ابعاد كوچك نتايج حاصل از الگوريتمها با نتايج حلكننده CPLEX مقايسه شده است به منظور بررسي عملكرد الگوريتم در ابعاد بزرگ نتايج حل با نتايج دو الگوريتم حاصل از بهبود الگوريتم جستوجوي همسايگي متغير مورد مقايسه قرار گرفته است نتايج به دست آمده نشاندهنده عملكرد مناسب الگوريتم پيشنهادي ميباشد كلمات كليدي مسيريابي وسائط نقليه سبز وسائط نقليه برقي هيبريدي وسائط نقليه چندحالته الگوريتم جستوجوي همسايگي متغير الگوريتم موازي
چكيده انگليسي :
Multi Mode Hybrid Electric Vehicle Routing Problem with Time Windows Majid Seyfi m sayfi@in iut ac ir Date of Submission Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor Sabbagh@cc iut ac irAbstract In today s competitive economy increasing environmental and social awareness andrising energy and material costs lead to implement more efficient efforts to deal withenvironmental green house gas emissions new laws and regulations In the field of logisticsand transportation these efforts have been concentrated on minimizing vehicle pollution andhave resulted in the emergence of a new concept called Green Logistics There are severalapproaches to reach the goal of this concept and achieve a green supply chain VehicleRouting Problem VRP is the core of these approaches Green VRP aims to integrateeconomic and environmental costs and applies efficient and effective methods in order tomanage environmental concerns and achieve economic goals In a distribution system replacing conventional vehicles that use fossil fuels with emission free vehicles that are morecompatible with the environment is an effective approach in Green VRPs Hybrid electricvehicles are one of green vehicles that use a combination of an electric engine and an internalcombustion engine as vehicle propulsion system In this research we study a hybrid electricVRP We consider different practical modes of these vehicles and model their differentoperational constraints using basic assumptions of VRP We propose a multi mode hybridelectric VRP with time windows and present a mixed integer model for this problem Theobjective of this model is minimizing total costs of traveled distances in the distributionsystem Due to NP hardness of the problem we propose a new parallel mathematical heuristic algorithm to solve the problem We compare the performance of our algorithm withthe results of CPLEX software in the small scale problems For large scale problems wefirst develop two improved versions of Variable Neighborhood Search algorithm Then wecompare our proposed algorithm with these two ones Computational results denote theoutperformance of the proposed algorithm Keywords Green Vehicle Routing Problem Hybrid Electric Vehicles Multi ModeVehicles Variable Neighborhood Search Parallel Algorithm
استاد راهنما :
محمد سعيد صباغ
استاد مشاور :
مهدي علينقيان
استاد داور :
محمد رئيسي نافچي، رضا حجازي
