Skip to main content
SUPERVISOR
Mahdi Alinaghian
مهدي علينقيان (استاد راهنما)
 
STUDENT
Parastoo Saberi
پرستو صابري

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1394

TITLE

Inventory Routing Problem with Two-Dimensional Loading Constraints
Nowadays, in order to compete in global markets, it is necessary for an organization to improve it’s supply chain performance. To increase efficiency and accountability of supply chains, novel managerial methods like coordination in supply chain management are always presented. Inventory management and traortation are two key issues in supply chains, which have a considerable effect on performance of supply chain management. By coordinating these issues, a proper distribution planning from suppliers to customers is achieved. By solving an inventory routing problem, the quantity of products, delivery time, type of traortation, and routes of product delivery to each retailer (customer) are determined. In the thesis, modelling and presenting solution method for the multi-product inventory routing problem with two-dimensional constraints are studied. In this combinatorial problem, load delivery from depot to customers are managed by means of routing and simultaneously controlling customers' inventory level in a way that in addition to consider weighted constraints of vehicles, classic two-dimensional loading constraints are met. The goal of the presented mathematical model is determining delivery periods of customers' demands and set of routes by which total costs including distribution and inventory costs are minimized along with preventing customers from encountering shortage during planning horizon and meeting weighted capacity, vehicle loading, and LIFO constraints. Inventory routing problem is a type of NP-hard problems. Therefore, in this study, 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 two metaheuristic algorithms including adaptive large neighborhood search (ALNS) and turbulent population-based adaptive large neighborhood search for improving the proposed initial solution. Finally, to evaluate the performance of the proposed algorithms, several instances are designed. Results indicate that the turbulent population-based adaptive large neighborhood search outperforms ALNS algorithm.
امروزه يک سازمان براي رقابت در بازارهاي جهاني لازم است عملکرد زنجيره‌تأمين خود را بهبود دهد. براي افزايش کارايي و پاسخگويي زنجيره‌تأمين، همواره مفاهيم و روش‌هاي مديريتي جديد همانند هماهنگي در مديريت زنجيره‌تأمين، ارائه مي‌گردد. مديريت موجودي و حمل‌ونقل دو مسئله کليدي در زنجيره‌تأمين هستند که بر عملکرد مديريت زنجيره‌تأمين تأثير بسزايي دارند. از طريق ايجاد هماهنگي ميان اين دو مسئله، يک برنامه‌ريزي توزيع مناسب از تأمين‌کنندگان به مشتريان حاصل مي‌گردد. با حل يک مسئله مسيريابي موجودي، تعيين مي‌گردد که چه مقدار محصول، در چه زماني و با کدام وسيله حمل ونقل و از طريق کدام مسير به هريک از خرده‌فروشان (مشتريان) ارسال گردد. در اين پايان‌نامه به مدل‌سازي و ارائه روش حل براي مسئله مسيريابي موجودي چندمحصولي، با محدوديت‌هاي بارگيري دوبعدي پرداخته شده است. در اين مسئله بهينه‌سازي ترکيبي، تحويل بار از دپو به مشتريان به‌وسيله‌ي تعيين مسيرها و کنترل هم‌زمان موجودي انبار مشتريان، به‌گونه‌اي مديريت مي‌شود که علاوه بر در نظر گرفتن محدوديت‌هاي وزني وسايل نقليه، محدوديت‌هاي کلاسيک بارگيري دوبعدي نيز رعايت شوند. هدف از مدل رياضي ارائه‌شده تعيين دوره‌هاي تحويل تقاضاهاي مشتريان و تعيين مسيرهايي است که علاوه بر جلوگيري از مواجه‌شدن مشتريان با کمبود در طول افق برنامه‌ريزي و رعايت محدوديت‌هاي ظرفيت وزني، محدوديت‌هاي بارگيري وسايل نقليه و محدوديت LIFO، مجموع هزينه‌هاي سيستم شامل هزينه‌هاي توزيع و نگهداري موجودي را کمينه سازد. مسئله مسيريابي موجودي در زمره‌ي مسائل NP-hard قرار دارد؛ بنابراين، در اين پايان‌نامه الگوريتم‌هاي ابتکاري و فراابتکاري براي حل مسئله ارائه‌شده است شامل: يک الگوريتم ابتکاري براي پر کردن ظروف دوبعدي و يک الگوريتم ابتکاري براي ساخت جواب اوليه و دو الگوريتم فراابتکاري، الگوريتم جستجوي همسايگي بزرگ تطبيقي و الگوريتم جستجوي همسايگي بزرگ تطبيقي جمعيت محور اغتشاشي. درنهايت در راستاي سنجش عملکرد الگوريتم‌هاي پيشنهادشده مسائل نمونه طراحي و الگوريتم‌ها مورد ارزيابي قرارگرفته‌اند. نتايج حاصل حاکي از آن است که الگوريتم جستجوي همسايگي بزرگ تطبيقي جمعيت محور اغتشاشي داراي عملکرد بهتري نسبت به الگوريتم جستجوي همسايگي بزرگ تطبيقي مي‌باشد.

ارتقاء امنیت وب با وف بومی