کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892892 699313 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A decomposition-based heuristic for the multiple-product inventory-routing problem
ترجمه فارسی عنوان
اکتشافی مبتنی بر تجزیه برای مسئله موجودی مسیریابی چند محصول است
کلمات کلیدی
موجودی مسیریابی، ابتکاری، برنامه ریزی خطی مختلط عدد صحیح، آرامش لاگرانژی،
ترجمه چکیده
مشکل موجودی مسیریابی یک مشکل برنامه ریزی منطقی یکپارچه در شرایطی است که مشتریان از مسئولیت پرکردن موجودی به فروشنده منتقل می کنند. پس از آن فروشنده باید تصمیم بگیرد چه زمانی برای دیدار از هر مشتری، چقدر برای ارائه و چگونگی پیگیری مشتری در مسیرهای وسیله نقلیه. در این مقاله، ما تمرکز داریم در مورد اینکه چند محصول مختلف باید توسط یک ناوگان وسایل نقلیه در یک افق برنامه ریزی محدود و گسسته تحویل داده شود. ما یک اکتشاف سه مرحله ای را براساس تجزیه فرایند تصمیم گیری فروشنده ارائه می دهیم. در مرحله اول، برنامه های دوباره سازی با استفاده از روش مبتنی بر لاگرانژی تعیین می شود. این برنامه ها توالی های تحویل برای وسایل نقلیه را مشخص نمی کند. توالی تحویل برنامه ریزی شده در مرحله دوم انجام می شود که در آن روش ساده برای ساخت مسیرهای وسیله نقلیه مورد استفاده قرار می گیرد. مرحله سوم برنامه ریزی و تصمیم گیری مسیریابی را به یک مدل برنامه ریزی خطی تلفیقی کامل با هدف پیدا کردن یک راه حل مناسب برای یکپارچه سازی مشکل می دهد. آزمایش های محاسباتی نشان می دهد که اکتشافی ما در مواردی با 50 مشتری و 5 محصول موثر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
اکتشافی مبتنی بر تجزیه برای مسئله موجودی مسیریابی چند محصول است
چکیده انگلیسی
The inventory-routing problem is an integrated logistics planning problem arising in situations where customers transfer the responsibility for inventory replenishment to the vendor. The vendor must then decide when to visit each customer, how much to deliver and how to sequence customers in vehicle routes. In this paper, we focus on the case where several different products have to be delivered by a fleet of vehicles over a finite and discrete planning horizon. We present a three-phase heuristic based on a decomposition of the decision process of the vendor. In the first phase, replenishment plans are determined by using a Lagrangian-based method. These plans do not specify delivery sequences for the vehicles. The sequencing of the planned deliveries is performed in the second phase in which a simple procedure is employed to construct vehicle routes. The third phase incorporates planning and routing decisions into a mixed-integer linear programming model aimed at finding a good solution to the integrated problem. Computational experiments show that our heuristic is effective on instances with up to 50 customers and 5 products.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 55, March 2015, Pages 153-166
نویسندگان
, , , ,