پديد آورنده :
صديقي، حسين
عنوان :
ارائه يك مدل براي مسئله مكان يابي- مسير يابي با توجه به مصرف سوخت و حل آن به روش فراابتكاري
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
سيزده،82ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
محمد سعيدصباغ
توصيفگر ها :
لجستيك , لجستيك سبز , مكان يابي - مسيريابي سبز
استاد داور :
علي شاهنده، رضا حجازي
تاريخ ورود اطلاعات :
1395/08/04
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده امروزه در محيط اقتصادي رقابتي شركتها نياز به تصميم گيريهاي استراتژيك و عملياتي به منظور بهينه سازي و مديريت كارآمدتر فرآيندهاي لجستيكي دارند يكي از مهم ترين تصميمهاي عملياتي مربوط به طراحي مسيرهاي خودرو مي باشد كه امكان زيادي براي كاهش هزينهها و ارتقاي كيفيت خدمات ارائه ميدهد مسئله كالسيك مسيريابي وسائط نقليه VRP با هدف مسيريابي ناوگان وسائط نقليه روي شبكه براي خدمت به مجموعهاي از مشتريان با محدوديت تقاضا مربوط مي شود به حداقل رساندن كل مسافت پيموده شده توسط تمام وسايل نقليه و يا به حداقل رساندن هزينههاي سفر به طور كلي از اهداف معمولي VRP ميباشد و معموال هزينه به عنوان يك تابع خطي از فاصله محاسبه ميگردد مسئله مكانيابي مسيريابي وسايل نقليه LRP عالوه بر هدف مسيريابي ناوگان وسايل نقليه VRP به مكانيابي مكانها نيز ميپردازد از آنجايي كه استفاده از محصوالت نفتي باعث توليد گازهاي گلخانهاي ميشود كاهش استفاده از اين محصوالت ميتواند كمك بزرگي به كاهش آلودگي نمايد لذا در سالهاي اخير تالش زيادي براي كاهش توليد گازهاي گلخانهاي وسائط نقليه صورت گرفتهاست در يك سيستم لجستيك تصميماتي نظير مكانيابي انبارهـا و مراكز جمعآوري مسـيريابي وسـايل نقليـه وتخصيص وسايل نقليه به مسيرهاي جمعآوري به طور همزمان اخذ ميشوند در واقـع ايـنگونـه مسـايل بـه دنبال يافتن مكان و تعداد مناسب تسهيالت و نيز مسيرهاي جمعآوري توسـط وسـايل نقليـه هسـتند دراين پژوهش به بحث مسئله مكانيابي مسيريابي سبز وسايل نقليه Green LRP پرداخته شدهاست البته الزم به بيان است كه موضوع مكانيابي مسيريابي LRP و مسيريابي سبز Green VRP در مقاالت وجود دارد اما موضوع مكانيابي مسيريابي سبز در مقاالت مرتبط وجود نداشته است لذا اين پژوهش ميتواند كمك فراواني به پژوهشگران اين حوزه نمايد در ادامه يك مدل رياضي به منظور كمينه كردن مجموع هزينهها ارائه گرديده است بدليل NP HARD بودن مساله براي حل مساله در ابعاد بزرگ از دو روش حل الگوريتم سنجاقك و الگوريتم ژنتيك استفاده گرديده است با توجه به نتايج حاصل شده از دادههاي مورد استفاده در اين محاسبات الگوريتم سنجاقك نسبت به الگوريتم ژنتيك عملكرد بهتري نشان داده است كلمات كليدي لجستيك مسيريابي مكانيابي مسيريابي لجستيك سبز مكانيابي مسيريابي سبز
چكيده انگليسي :
81Two Evolutionary Metaheuristics for the Green Location Routing Problem with Fuel Consumption Hossein sedighi Emadsedighi328@gmail com Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan Iran Degree M Sc Language FarsiSupervisor Mohammad S Sabbagh sabbagh@cc iut ac ir AbstractIn today s competitive economic environment companies have to make strategic andoperational decisions in order to optimize logistical processes One of the mostimportant operational decisions is related to the design of vehicle routes for reducingcosts and improving the quality of services provided The classic vehicle routing problem aims at routing fleet of vehicles to serve avariety of customers optimally Minimization of total distance traveled by all vehiclesor the overall travel costs are common objectives The location routing problem LRP is a VRP plus finding the best locations for placing the facilities The use of petroleum products causes the greenhouse gas effect thus reducingthe use of these products can make a major contribution to reducing pollutions Inrecent years many efforts have been made to reduce greenhouse gas emissions byvehicles In a logistic system decisions such as locating warehouses and collection centers allocation of vehicles to the routes are taken simultaneously In fact LRP tries to findthe optimal number of facilities and their locations and the routes to be used byvehicles In this research the green location routing vehicles problem is studied Of course location routing problem and green routing problem are investigatedin previous studies But the subject of location green routing is not discussed in theliterature and thus this research can be helpful for the researchers Then to study the problem a mathematical model of it is presented in order tominimize total cost Since the problem is an NP HARD problem dragon fly algorithm and geneticalgorithm were used to solve some large scale problems With respect to the results the dragon fly is better than the genetic algorithm Keywords Logistics vehicle routing problem Location Routing problem Green logistics Green locationrouting problem
استاد راهنما :
محمد سعيدصباغ
استاد داور :
علي شاهنده، رضا حجازي
