پديد آورنده :
ازهري، عاطفه
عنوان :
مسيريابي دوره اي با محدوديت هاي بارگيري دو بعدي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
ده، ۹۵ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
مسئله مسيريابي وسايل نقليه دورهاي با محدوديت هاي بارگيري دو بعدي , الگوريتم جستجوي همسايگي بزرگ تطبيقي , الگوريتم جستجوي همسايگي بزرگ تطبيقي بهبود يافته
استاد داور :
رضا حجازي، محمد رئيسي نافچي
تاريخ ورود اطلاعات :
1397/01/15
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده با توجه به اينكه در دنياي واقعي در برخي مواقع ارائه تقاضاي مشتريان به صورت يك جا براي مشتري امري مطلوب تلقي نميشود و مشتريان نياز به ارضاي تقاضاي خود در طول افق زماني دارند در اين پاياننامه موضوع مسيريابي وسايل نقليه دورهاي با محدوديتهاي بارگيري دو بعدي مورد بررسي قرار گرفته است اين مسئله خدمت رساني به مشترياني را در نظر ميگيرد كه در نواحي مختلف شهر پراكنده و زمان خدمت رساني به آنها به صورت دورهاي صورت ميپذيرد به طوري كه هر يك از مشتريان روزهاي مورد نظر خود را كه نياز به خدمتگيري دارند مشخص ميكنند انتخاب روزها توسط مشتريان با فرض امكان انتخاب چند روز از افق زماني صورت ميپذيرد در اين مسئله مشتريان تقاضاي اقالم مستطيل شكل را دارند بنابراين بايد عالوه بر وزن عرض و طول اقالم نيز به منظور بارگيري شدني مشخص شود به طور خالصه در اين مسئله تحويل بار از دپو توسط ناوگان به مشتريان از طريق مسيريابي دورهاي و ادغام بار به مشتريان به گونهاي مديريت ميشود كه عالوه بر محدوديت ظرفيت وزني وسايط نقليه محدوديتهاي كالسيك بارگيري دو بعدي امكان چرخش اقالم و محدوديت ترتيب نيز رعايت شوند به طور خالصه هدف مسئله پيدا كردن تخصيص بهينه مشتريان به وسايل نقليه با توجه به دورهي زماني انتخابي آنها ميباشد به طوري كه تمامي محدوديتهاي مسئله رعايت شده و مجموع هزينههاي سفر كمينه شود از آنجايي كه مسئله مورد بررسي مسئلهاي مهم در لجستيك شهري محسوب ميشود و تاكنون مدلي در رابطه با اين مسئله ارائه نشده است در اين پاياننامه به ارائه يك مدل رياضي به منظور حل مسئله مسيريابي وسايل نقليه دورهاي با محدوديتهاي بارگيري دو بعدي پرداخته شدهاست با توجه به NP hard بودن مسئله براي حل مدل رياضي ارائه شده تركيبي از الگوريتمهاي ابتكاري و فراابتكاري ارائه شدهاست كه شامل الگوريتمهاي جستجوي همسايگي بزرگ تطبيقي و جستجوي همسايگي بزرگ تطبيقي بهبود يافته ميباشد براي بررسي اعتبار اين روشها در حل مسئله چندين نمونه در ابعاد كوچك حل و با نتايج حاصل از يك روش دقيق مقايسه شدهاست نتايج محاسباتي حاكي از عملكرد مناسب اين روشها در حل مسئله ميباشند همچنين با حل مسئله در ابعاد بزرگ نيز كارايي دو الگوريتم با يكديگر مورد مقايسه قرار گرفتهاست كلمات كليدي مسئله مسيريابي وسايل نقليه دورهاي با محدوديتهاي بارگيري دو بعدي الگوريتم جستجوي همسايگي بزرگ تطبيقي الگوريتم جستجوي همسايگي بزرگ تطبيقي بهبود يافته
چكيده انگليسي :
Periodic Vehicle Routing Problem with Two Dimensional Loading Constraints Atefeh Azhari atefeh azhari@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 2018 20 01AbstractIn some cases delivering customer s demand in one place is not considered to be suitable andcustomers need to satisfy their demand during the horizon in this thesis Periodic Vehicle RoutingProblem with Two Dimensional Loading Constraint is investigated This problem addresses thecustomer services that distributed in different parts of the city and the service time is periodicallyexecuted so that each customer choose the days in which need services Selection of days by thecustomers is assumed to be possible to select a few days from the horizon In this problem costumersare asking for the rectangular items so in addition to weight the width and length of the items shouldalso be considered as an important factor of feasible loading In short in this problem the delivery ofload is from depot by fleet to customers through periodic time and the loading is managed in a waythat in addition to the limitation of the capacity of the vehicle the limitation of classic two dimensional loading the possibility of rotation of items and LIFO restriction is considered Tosummarize the goal is to find the Objimal allocation of customers items to the vehicle on their chosentime so that all the limitations of the problem are met and the total cost of their trip minimized Sincethis is a major issue in urban logistic and so far no model has been presented in this area the thesispresents a mathematical model for solving the Periodic Vehicle Routing Problem with Two Dimensional Loading Constraints Given the Np hard complexity of this problem the combinationof Two Dimensional bin packing problem is proposed A constructive heuristic algorithm to producethe initial solution an adaptive large neighborhood search and the improved adaptive largeneighborhood search algorithm is demonstrated by comparing its output with result of exact method Key words Periodic Vehicle Routing Problem with Two Dimensional Loading Constraints adaptive large neighborhood search improved adaptive large neighborhood search
استاد راهنما :
مهدي علينقيان
استاد داور :
رضا حجازي، محمد رئيسي نافچي
