30548

ارائه روش حل توليد ستون براي مدل مسئله مسيريابي-موجودي

كارشناسي ارشد

مهندسي صنايع - مهندسي لجستيك و زنجيره تامين

1393

1395/11/30

دكتر سيد مهدي حسيني مطلق

دكتر سعيد يعقوبي

مهندسي صنايع

مسئله حمل‌ونقل و موجودي و بهينه‌سازي تصميمات آن، به دليل داشتن سهم قابل توجهي از هزينه‌هاي صنعت، از موضوعات مهم صنعتي مي‌باشد و محققين زيادي در اين زمينه به پژوهش پرداخته‌اند. با در نظر گرفتن اين دو سيستم به طور همزمان، شكل جديدي از مسائل با عنوان مسائل مسيريابي- موجودي تشكيل مي‌شود. هدف اين نوع مسائل، يكپارچه‌سازي فعاليت‌هاي مرتبط با حمل‌ونقل و مديريت موجودي در طول زنجيره تامين است، به گونه‌اي كه از اتلاف ناشي از حل جداگانه زير مسأله‌هاي مسيريابي وموجودي جلوگيري شود. در اين پايان‌نامه به بررسي مسئله مسيريابي موجودي براي توزيع محصولات دارويي با عمر قفسه‌اي ثابت پرداخته و مسئله مورد نظر، با رويكرد برنامه‌ريزي خطي مدل‌سازي مي‌شود. زنجيره تأمين موردبررسي شامل يك توزيع‌كننده دارو و چندين خرده‌فروش (داروخانه‌ها، بيمارستان‌ها و مراكز درماني) است. در اين مدل، برنامه‌ريزي از ديدگاه توزيع‌كننده است و توزيع‌كننده درصدد تعيين خرده‌فروشاني كه در هر روز ملاقات مي‌شوند، مسير بازديد مشتريان و ميزان كالايي تحويلي به هر مشتري مي‌باشد؛ به طوري كه مجموع هزينه‌هاي نگهداري و مسيريابي كمينه گردد. به دليل اينكه اين مساله از دسته مسايل NP-hard است براي حل آن، يك روش حل تركيبي مبتني بر روش توليد ستون براي حل مسئله ارائه شده است. در ابتدا با استفاده از يك الگوريتم ابتكاري دومرحله‌اي، يك جواب اوليه براي مدل توليدشده، سپس اين جواب اوليه با استفاده از روش دقيق توليد ستون بهبود مي‌يابد. مقايسه‌هاي صورت گرفته بين نتايج به دست آمده از الگوريتم و نتايج حاصله از روش تركيبي جستجوي بزرگ همسايگي انطباقي و روش توليد ستون، بيانگر بهبود چشمگير در كيفيت و زمان‌هاي روش توليد ستون ارائه شده نسبت به روش‌هاي به كارگرفته شده در ادبيات مي‌باشد.

1402/12/09

Proposing column generation approach for modeling of inventory routing problem

2/19/2018 12:00:00 AM

Having a significant share in reducing industry costs, the optimization of inventory and transportation problems is of the most appealing research topics. The inventory-routing problem emerges when inventory and transportation are taken into account, simultaneously. The inventory-routing problem aims to integrate transportation considerations and inventory management throughout supply chains. This, in turn, avoids suboptimality when the two problems are solved individually. In this thesis, the inventory-routing problem is investigated for the distribution of pharmaceutical products with a fixed shelf life. The considered network includes a distributor and several retailers such as pharmacies, hospitals and medical centers. The problem is formulated as a mixed-integer linear programming model. The problem is addressed from the distributor’s point of view. The distributor decides which retailers need to be visited in each period, the route of retailers’ visits and the quantity to be distributed to each retailer. The goal is to minimize the total cost of inventory and transportation. The inventory-routing problems are viewed as NP-hard problems which cannot be solved by commercial solvers within reasonable time. Therefore, in this thesis, we propose a hybrid solution approach based on the column-generation technique to solve the problem. In this approach, an initial solution is obtained by a two-phase heuristic method followed by improvement by the column-generation technique. To show the superiority of the proposed method, the adaptive large neighborhood search algorithm is taken as a benchmark. The results indicate that our proposed method makes a significant improvement in solution quality and computation time when compared to the solution obtained by the adaptive large neighborhood search algorithm.

روش توليد ستون، زنجيره تأمين، محصول فسادپذير، مسيريابي موجودي

Column generation, Supply chain, Perishable products, Inventory routing

Zahra Moghadam

Dr. Seyyed Mahdi Hosseini Motlagh