پديد آورنده :
صابري، پرستو
عنوان :
مسيريابي موجودي با محدوديتهاي بارگيري دوبعدي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
دوازده، ۱۰۶ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
مسيريابي موجودي , الگوريتم جستجوي همسايگي بزرگ تطبيقي , الگوريتم جستجوي همسايگي بزرگ تطبيقي جمعيت محور اغتشاشي , بارگيري دوبعدي , محدوديت LIFO
استاد داور :
محمد سعيد صباغ، حميد مير محمدي
تاريخ ورود اطلاعات :
1397/07/16
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
1 چكيده امروزه يك سازمان براي رقابت در بازارهاي جهاني الزم است عملكرد زنجيرهتأمين خود را بهبود دهد براي افزايش كارايي و پاسخگويي زنجيرهتأمين همواره مفاهيم و روشهاي مديريتي جديد همانند هماهنگي در مديريت زنجيرهتأمين ارائه ميگردد مديريت موجودي و حملونقل دو مسئله كليدي در زنجيرهتأمين هستند كه بر عملكرد مديريت زنجيرهتأمين تأثير بسزايي دارند از طر يق ايجاد هماهنگي ميان اين دو مسئله يك برنامهريزي توز يع مناسب از تأمينكنندگان به مشتر يان حاصل ميگردد در اين پاياننامه به مدلسازي و ارائه روش حل براي مسئله مسيريابي موجودي چندمحصولي با محدوديتهاي بارگيري دوبعدي پرداخته شده است در اين مسئله بهينهسازي تركيبي تحويل بار از دپو به مشتر يان بهوسيلهي تعيين مسيرها و كنترل همزمان موجودي انبار مشتر يان بهگونهاي مديريت ميشود كه عالوه بر در نظر گرفتن محدوديتهاي وزني وسايل نقليه محدوديتهاي كالسيك بارگيري دوبعدي نيز رعايت شوند هدف از مدل ر ياضي ارائهشده تعيين دورههاي تحويل تقاضاهاي مشتريان و تعيين مسيرهايي است كه عالوه بر جلوگيري از مواجهشدن مشتر يان با كمبود در طول افق برنامهريزي و رعايت محدوديتهاي ظرفيت وزني محدوديتهاي بارگيري وسايل نقليه و محدوديت LIFO مجموع هزينههاي سيستم شامل هزينههاي توز يع و نگهداري موجودي را كمينه سازد مسئله مسيريابي موجودي در زمرهي مسائل NP hard قرار دارد بنابراين در اين پاياننامه الگوريتمهاي ابتكاري و فراابتكاري براي حل مسئله ارائهشده است شامل يك الگور يتم ابتكاري براي پر كردن ظروف دوبعدي و يك الگور يتم ابتكاري براي ساخت جواب اوليه و دو الگوريتم فراابتكاري الگوريتم جستجوي همسايگي بزرگ تطبيقي و الگوريتم جستجوي همسايگي بزرگ تطبيقي جمعيت محور اغتشاشي درنهايت در راستاي سنجش عملكرد الگوريتمهاي پيشنهادشده مسائل نمونه طراحي و الگور يتمها مورد ارزيابي قرارگرفتهاند نتايج حاصل حاكي از آن است كه الگوريتم جستجوي همسايگي بزرگ تطبيقي جمعيت محور اغتشاشي داراي عملكرد بهتري نسبت به الگوريتم جستجوي همسايگي بزرگ تطبيقي ميباشد كلمات كليدي مسيريابي موجودي الگور يتم جستجوي همسايگي بزرگ تطبيقي الگور يتم جستجوي همسايگي بزرگ تطبيقي جمعيت محور اغتشاشي بارگيري دوبعدي محدوديت LIFO
چكيده انگليسي :
Inventory Routing Problem with Two Dimensional Loading Constraints Parastoo Saberi parastoo saberi@in iut ac ir Date of Submission 9 5 2018 Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor Dr Mehdi Alinaghian alinaghian@cc iut ac irAbstractNowadays in order to compete in global markets it is necessary for an organization toimprove it s supply chain performance To increase efficiency and accountability of supplychains novel managerial methods like coordination in supply chain management are alwayspresented Inventory management and transportation are two key issues in supply chains which have a considerable effect on performance of supply chain management Bycoordinating these issues a proper distribution planning from suppliers to customers isachieved In the thesis modeling and presenting solution method for the multi productinventory routing problem with two dimensional constraints are studied In thiscombinatorial problem load delivery from depot to customers are managed by means ofrouting and simultaneously controlling customers inventory level in a way that in additionto consider weighted constraints of vehicles classic two dimensional loading constraints aremet The goal of the presented mathematical model is determining delivery periods ofcustomers demands and set of routes by which total costs including distribution andinventory costs are minimized along with preventing customers from encountering shortageduring planning horizon and meeting weighted capacity vehicle loading and LIFOconstraints Inventory routing problem is a type of NP hard problems Therefore in thisstudy heuristic and metaheuristic algorithms have been proposed to solve the problem These algorithms can be categorized as follows three heuristic algorithms for filling two dimensional containers a heuristic algorithm for creation of an initial solution and twometaheuristic algorithms including adaptive large neighborhood search ALNS andturbulent population based adaptive large neighborhood search for improving the proposedinitial solution Finally to evaluate the performance of the proposed algorithms severalinstances are designed Results indicate that the turbulent population based adaptive largeneighborhood search outperforms ALNS algorithm Keywords Inventory Routing Problem adaptive large neighborhood search algorithm turbulent population based adaptive large neighborhood Two Dimensional Loading LIFOconstraint
استاد راهنما :
مهدي علينقيان
استاد داور :
محمد سعيد صباغ، حميد مير محمدي
