پديد آورنده :
كاوياني دزكي، زهرا
عنوان :
مسيريابي موجودي با پنجره زماني و در نظر گرفتن كاهش مصرف سوخت در يك دوره برنامه ريزي متناهي
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
هفده، 99ص.: مصور، جدول، نمودار
يادداشت :
ص.ع. به فارسي و انگليسي
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
حمل و نقل , مدل هاي مصرف سوخت , مدل هاي انتشار كيفيتي جامع , الگوريتم جستجوي ممنوع , الگوريتم تكامل تفاضلي , مسيريابي سبز
تاريخ نمايه سازي :
94/2/20
استاد داور :
علي شاهنده، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1396/09/27
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده حمل ونقل بخش قابل توجهي ز توليد ناخالص ملي هر كشوري ر به خود ختصاص ميدهد و تجهيز ت حملونقل يكي ز بزرگترين مصرف كنندگان محصولات نفتي به شمار ميآيد در سال هاي خير تلاش زيادي به منظور كاهش توليد گازهاي گلخانه ي توسط وسائط نقليه صورت گرفته ست ز آنجايي كه ستفاده ز محصولات نفتي توسط وسائط نقليه باعث توليد گازهاي گلخانه ي ميشود كاهش ستفاده ز ين محصولات ميتو ند كمك بزرگي به كاهش آلودگي نمايد حملونقل يكي ز عناصر صلي لجستيك ست و مسئله مسيريابي موجودي ز جمله مهمترين مسائل در ين حوزه ميباشد در ين پايان نامه با در نظر گرفتن عو ملي چون بار وسيله نقليه سرعت وسيله نقليه و شيب جاده به بهينهسازي هزينه هاي ناشي ز مصرف سوخت هزينه ر ننده هزينه موجودي و هزينه ستفاده ز وسائط نقليه پرد خته شده ست در د مه با توجه به عو مل ذكر شده يك مدل رياضي خطي عددصحيح مختلط به منظور كمينه كردن مجموع هزينه هاي نام برده شده ر ئه گرديده ست ستفاده ز ين مدل در حالت بدون پنجره زماني ۱ ۵ و در حالت وجود پنجره زماني ۵ ۸ باعث صرفهجويي در هزينهها ميشود با توجه به NP hard بودن مسئله مطرح شده مسئله در بعاد بزرگ با تركيب لگوريتمهاي بتكاري و لگوريتمهاي فر بتكاري حل شده ست ز لگوريتم هاي كلارك و ر يت تصحيح شده PFIH تصحيح شده و لگوريتم بتكاري بهينهسازي سرعت بر ي حل قسمت مسيريابي و ز لگوريتمهاي فر بتكاري جستجوي ممنوع و حالت بهبود يافته آن و لگوريتم تفاضلي بر ي حل قسمت موجودي ستفاده شده ست مسائل در دو دسته بدون محدوديت پنجره زماني و با محدوديت پنجره زماني و به ترتيب با ستفاده ز مسائل آگرت و مسائل سولومون توليد شده ند با توجه به نتايج حاصل شده ز محاسبات لگوريتم جستجوي ممنوع بهبود يافته نسبت به دو لگوريتم ديگر عملكرد بهتري د رد كلمات كليدي ۱ حملونقل ۲ مسيريابي موجودي ۳ مدل هاي مصرف سوخت ۴ مدل نتشار كيفيتي جامع ۵ لگوريتم جستجوي ممنوع ۶ لگوريتم تكامل تفاضلي ۷ مسيريابي سبز
چكيده انگليسي :
۱۰۰ABSTRACTTransportation allocate a part of remarkable Grass national production of each country andits equipment is one of the biggest consumer of oil production In recent years manyattempt has been done to reduce Greenhause gases prodused by vehicles Because using oilproduction by vehicle causes Greenhause gases decresing the use of this products can helpto reduce pollution Transportation is one of the main part of logistics and Inventoryrouting problem is one the important problem of this domain In this thesis by consideringfactors such as vehicle load vehicle speed and road slope tried to optimize the costs offuel driver inventory and use of vehicle With respect to the mentioned factors a mixinteger linear program have been present to minimize sum of costs using of this model inproblem without time window and problem with timewindow shows 5 1 and 8 5saving in cost respectively Because the problem is NP hard problem is solved withcombine hueristic algorithms and metahueristic algorithms in large sizes Modified Clarkeand Wright algorithm modified PFIH algorithm and speed optimization algorithm are usedfor solving routing part and suggested Tabu Search algorithm and its improvement andDifferential algorithm are used for solving inventory part Problems are generate with andwithout time window by using Solomon and Agert problem respectively With respect toresults improved suggested Tabu Search is better than two other algorithms KEYWORD Transportation Inventory Routing Fuel Consumption Model Comprehensive Modal Emission Model Tabu Search Algorithm Evolutionary DifferentialAlgorithm Green Routing
استاد راهنما :
مهدي علينقيان
استاد داور :
علي شاهنده، مرتضي راستي برزكي
