پديد آورنده :
محبي، محمدرضا
عنوان :
مدل‌سازي و ارائه روش حل براي مسئله مسيريابي وسائط نقليه با چندين انبار همراه با محدوديتهاي بارگيري دوبعدي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنابع
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
ح، 82ص. : مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
: مسيريابي وسايل نقليه , چندين انبار , بارگذاري دوبعدي , مسئله پر كردن ظرف دوبعدي , الگوريتم جستجوي همسايگي , چندين دپو
استاد داور :
نادر شتاب بوشهري، محمد رئيسي نافچي
تاريخ ورود اطلاعات :
1399/04/07
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/04/07
چكيده فارسي :
چكيده پاياننامه بهطورمعمول براي هر وسيله نقليه يك محدوديت ظرفيت وزني در نظر گرفته ميشود در برخي از كاربردهاي واقعي اقالم عالوه بر وزن با نوع شكل و ابعادشان مشخص ميشوند و امكانپذيري چيدمان اقالم در فضاي موجود در محل بارگيري وسائط نقليه اهميت مييابد از سوي ديگر مسيريابي وسيله نقليه چند انباري در دنياي واقعي كاربردهاي فراواني دارد زيرا اغلب در زنجيرههاي تأمين و يا شهرهاي بزرگ براي ذخيره و توزيع كاالها از بيش از يك انبار استفاده ميشود اما در بيشتر موارد براي هر انبار منطقهاي را معين ميكنند تا مشتريان آن مناطق توسط آن انبار پوشش داده شوند كه اين امر در بسياري از موارد باعث ميشود شركتها هزينههاي حملونقل زيادي متحمل شوند از سوي ديگر مسئلههاي تك انباري مسئلههايي هستند كه در آنها شركتها داراي چندين انبار ميباشند كه هر انبار بهصورت مستقل در يك مسئله قرار ميگيرد بنابراين مسئلههاي چند انباري باعث ميشوند كه چندين انبار بهصورت پيوسته در نظر گرفته شده و باعث كاهش هزينه شوند در اين پاياننامه يك مدل رياضي براي يكپارچهسازي مسئله مسيريابي وسائط نقليه با چندين انبار و بارگذاري دوبعدي ارائه ميشود محدوديتهاي بارگذاري مانند LIFO عدمبارگذاري مجدد جهتگيري و محدوديتهاي عمومي براي به دست آوردن جواب امكانپذير در نظر گرفته خواهد شد تابع هدف مدل مسئله يادشده مجموع مسافت طي شده ميباشد كه كمينه ميشود درنهايت بهمنظور حل مسئله از روشهاي دقيق ابتكاري و فراابتكاري استفاده خواهد شد در قسمت بارگذاري مسئله عالوه بر چهار الگوريتم ابتكاري موجود در ادبيات موضوع 42 الگوريتم ابتكاري مطرح شده و از اين 42 الگوريتم هفت الگوريتم به همراه چهار الگوريتم ابتكاري ادبيات موضوع موردبررسي قرار گرفته است و نتايج حاصل نشان داد كه الگوريتمهاي ابتكاري در ادبيات موضوع در بهترين حالت 57 درصد از مسائل را حل نمينمايند درحاليكه الگوريتمهاي ابتكاري ارائهشده در بدترين حالت 47 درصد و در بهترين حالت 39درصد از مسئلهها را حل مينمايند در قسمت الگوريتمهاي فرا ابتكاري الگوريتم فرا ابتكاري پيشنهادي TVNS سبب بهبود حل 68 مسئله از بين 611 مسئله موردبررسي در اين پژوهش گرديده و بهصورت ميانگين 1 64 درصد در تابع هدف مسائل بهبود ايجاد ميكنند كلمات كليدي مسيريابي وسايل نقليه چندين انبار بار گذاري دوبعدي مسئله پر كردن ظرف دوبعدي الگوريتم جستجوي همسايگي
چكيده انگليسي :
Multi Depots Vehicle Routing Problem With 2D Loading Constraints Mohammadreza Mohebbi Reza mohebbi@in iut ac ir Mehdi Alinaghian alinaghian@cc iut ac ir Department of Industrial and System Engineering Isfahan University of Technology Isfahan 84156 8311 IranDegree M Sc Language PersianDate 2020 25 01AbstractA weight capacity limit is usually considered for each vehicle In some real worldapplications items in addition to weight are specified by their type shape and dimensions and the ability to place items in the space available at the vehicle loading location isimportant On the other hand real world multi cab vehicle routing has many applications as it is often used in supply chains or large cities to store and distribute more than onewarehouse But in most cases they determine the area for each warehouse so that customersin the area are covered by the warehouse which in many cases causes companies to incurhigh shipping costs On the other hand single warehouse problems are problems in whichcompanies have multiple warehouses where each warehouse is independently assigned to asingle problem so multi warehouse problems cause multiple warehouses to be consideredcontinuously and reduce costs This thesis presents a mathematical model for integrating thevehicle routing problem with several depots and two dimensional loading Load restrictionssuch as LIFO non reload orientation and general constraints will be considered to obtain apossible answer The objective function of the problem model is to sum the distance traveled which is minimized Finally precise innovative and meta heuristic methods will be used tosolve the problem In addition to the four heuristic algorithms in the literature twenty fourheuristic algorithms have been discussed in addition to the four heuristic algorithms out ofwhich twenty seven algorithms with four heuristic algorithms have been studied and theresults show that heuristic algorithms in the literature The issue does not solve seventy fivepercent of the problems at best while the heuristic algorithms solve at seventy four percentand at the most ninety three percent of the problems In the heuristic algorithms section the proposed heuristic algorithm of TVNS improves thesolving of eighty six problems out of one hundred and sixteen of the problems studied inthis study and results in an average of forty six percent improvement in the objectivefunction KEYWORDS Multi depot vehicle routing problem Multi compartment disaster relief Adaptive large neighborhood search variable neighborhood search
استاد راهنما :
مهدي علينقيان
استاد داور :
نادر شتاب بوشهري، محمد رئيسي نافچي
