پديد آورنده :
محمدي، محمود
عنوان :
مسيريابي وسيله نقليه باز دو سطحي همزمان با پنجره زماني نرم
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده مهندسي صنايع و سيستم ها
صفحه شمار :
[دوازده]، 76ص.: مصور
استاد راهنما :
نادر شتاب بوشهري
استاد مشاور :
مهدي علينقيان
توصيفگر ها :
الگوريتم ژنتيك بهبود يافته , الگوريتم جستجوي فاخته , الگوريتم تركيبي جستجوي فاخته و جستجوي همسايگي متغير
استاد داور :
علي شاهنده، محمدسعيد صباغ
تاريخ ورود اطلاعات :
1395/02/19
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده ـهر يكي از دلايل عمده تراكم اختلال آلودگي حملونقل كالا در نواحي شـ هوا و سر و صدا است هدف لجستيك شهر كاهش آزردگي مربوط به حملونقل كالا در ناحيه شهر توام با تو سعه اقت صاد و اجتماعي ا ست پياده ساز يك سي ستم توزيع دو سطحي ميتواند پا سخ موثر به كاهش م ضرات زي ست محيطي م سئله حملونقل كالا در نواحي شهر با شد در سي ستم توزيع دو سطحي به دليل مجاز نبودن ورود كاميونها بزرگ به داخل شهر انبارها مياني در حومه شـهر و در مكانهايي بين تأمينكننده كالا و مشـتريان ايجاد ميشوند ـ ـ كالاها از انبار ا صلي به انبارها مياني تو سط و سائط نقليه بزرگ انتقال دادهشده و بعد از تخليه و تركيب در انبار مياني برا تحويل به مشتريان توسـط وسـائط نقليه كوچكتر سـازگار با محيطزيست ارسال ميشوند در اين ـ ـ ـ پاياننامه يك مدل رياضـي جديد برا مسئله مسيريابي وسيله نقليه باز دو ـ سطحي همزمان با پنجره زماني نرم ارائه شده است هدف اين مدل كمينهساز تعداد وسـائط نقليه هزينه مسـافت طي شده هزينهها زودكرد و ديركرد و ـ ـ هزينه زمان انتظار وســائط نقليه اســت برا حل مدل پيشــنهاد ســه ـتجو ـتجو فاخته و الگوريتم تركيبي جسـ الگوريتم ژنتيك بهبوديافته جسـ فاخته و جستجو همسايگي متغير ارائه شده است به منظور بررسي اعتبار الگوريتمها پيشـنهاد در ابعاد كوچك چندين مسـئله حل شده و نتايج با ـ ـ نتايج حا صل از حل دقيق مقاي سه شده ا ست همچنين برا ارزيابي كارايي الگوريتمها ياد شده در ابعاد واقعي نيز پس از حل چندين م سئله تو سط هر سه الگوريتم نتايج با يكديگر مقايسه شدهاند نتايج محاسباتي حاكي از عملكرد منا سب الگوريتم تركيبي ج ستجو فاخته و ج ستجو هم سايگي متغير در حل مسئله است كلمات كليد م سئله م سيريابي و سيله نقليه دو سطحي همزماني م سئله ـــي له نقل يه باز پنجره ز ماني نرم الگوريتم ژنت يك ـــير يابي وسـ مسـ بهبوديافته الگوريتم ج ستجو فاخته الگوريتم تركيبي ج ستجو فاخته و جستجو همسايگي متغير satellite 1
چكيده انگليسي :
AbstractGoods transportation in urban areas is one of the reasons of density traffic noise andpollution in these areas Urban logistic studies aims to reduce negative effects aroused fromtransporting goods in municipal areas in order to enhance socio economic development Atwo echelon supply chain can provide better solution for reducing negative effects in urbanareas Considering the prohibition of coming and going of heavy trucks in urban areas Crossdocks in suburbs are dedicated to unloading and distributing goods between customers andsuppliers Goods are transferred to cross docks from warehouses using heavy trucks and aredispatched to customers using smaller and environmental friendly cars In this thesis a new mathematical modeling for two echelon open vehicle routing problemwith soft time windows and satellite synchronization is proposed The main purpose of thisstudy is to minimize the number of vehicles cost of traversed distance tardiness penaltiesand cost of vehicle suspensions In order to solve the modeling three improved metaheuristic such as Improved GeneticAlgorithm IMGA Cuckoo Search Algorithm COA and a hybrid algorithm COA VNS In order to validate these algorithms results achieved from solving numerical instances insmall dimensions are compared with exact ones Although real world sized numericalinstances are used to assess the efficiency of these algorithms which shows reasonableperformance of the hybrid algorithm Keywords Two echelon vehicle routing problem synchronization open VRP soft timewindows COA VNS hybrid algorithm
استاد راهنما :
نادر شتاب بوشهري
استاد مشاور :
مهدي علينقيان
استاد داور :
علي شاهنده، محمدسعيد صباغ
