کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5080281 1477569 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hybrid heuristic for the inventory location-routing problem with deterministic demand
ترجمه فارسی عنوان
ابتکاری ترکیبی برای حل مساله مسیریابی محل موجودی با استفاده از تقاضای قطعی
کلمات کلیدی
مشکل مسیریابی محل - مشکل مسیریابی موجودی - فن آوری فراهوشمند - مشکل مسیر یابی خودرو -
فهرست مطالب مقاله
چکیده
کلمات کلیدی
1- مقدمه
2- تعریف مساله
جدول 1: طیقه‌بندی مسایل ترکیبی مسیریابی موجودی-مکان و روش‌ها
3- ابتکار ترکیبی
1-3 طرح زنجیره تامین
2-3 مسیریابی ابتکاری تصادفی شده
3-3 جستجوی محلی
شکل 1 -مثال در مورد تغییر تاریخ تحویل
4-3تشدید
5-3  بهینه‌سازی بعدی
6-3مروری بر الگوریتم
4-  بررسی محاسباتی 
1-4مثال‌ها
جدول 2: تاثیر مقدار نامعادلات معتبر
2-4عملکرد حل کننده MIP و تحلیل تاثیر نامعادلات
3-4 آزمایش های مقدماتی برای روش ابتکاری ترکیبی
4-4نتایج 
جدول 3: زمان های CPU و متوسط اختلاف برای HH، H1 و حل کننده برای نمونه های تصادفی ILRP
جدول 4: CPU و متوسط اختلاف برای HH، H1 و حل کننده برای نمونه های بزرگ ILRP
جدول 5: معیارسنجی نمونه های مساله مسیریابی محل
جدول 6: معیارسنجی در مورد نمونه های مساله مسیریابی موجودی
5- نتایج
پیوست 1- علائم اختصاری برای فرمولاسیون ریاضی
پیوست 2- علایم استفاده شده برای دستورالعمل ابتکاری
ترجمه چکیده
مساله مسیریابی محل موجودی با استفاده از تقاضای قطعی را می‌توان به عنوان روشی برای بهینه‌سازی طرح یک زنجیره تامین و به حداقل رساندن هزینه‌های عملیاتی آن در نظر گرفت. در این مساله فرض شده که خودروها می‌توانند در هر مسیر محصولات را به بیش از یک خرده فروش تحویل داده و تصمیمات مرتبط با مدیریت موجودی شامل یک سیستم چند انباری، چند خرده فروش با ظرفیت ذخیره‌سازی در برنامه‌ریزی با افق زمانی گسسته است. برای توصیف مساله و ایجاد ارتباط با راه‌حل‌ها یک مدل برنامه‌ریزی خطی ترکیبی- صحیح پیشنهاد شده است. این مدل توسط دو مجموعه از نامعادلات تاییدی همراه با تحلیلی در مورد تاثیر آن‌ها تایید شده است. چون مدل قادر به حل نمونه‌های هدف‌گذاری شده در یک بازه زمانی محاسباتی منطقی نیست، یک روش ترکیبی، قرار دادن روشی دقیق درون طرح استدلالی، ارائه شده است. عملکرد این روش بر روی سه مجموعه نمونه‌ برای مسایل مسیریابی محل موجودی، مسیریابی محل، و مسیریابی موجودی آزمایش شده است. نتایج نشان دهنده صرفه‌جویی‌های قابل توجه در مقایسه با استفاده از روش تجزیه شده و توانایی الگوریتم برای حل مساله است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش مقاله
ابتکاری ترکیبی برای حل مساله مسیریابی محل موجودی با استفاده از تقاضای قطعی
چکیده انگلیسی
The Inventory Location-Routing Problem with deterministic demand can be seen as an approach to both optimize a supply chain design and minimize its operational costs. This problem considers that vehicles might deliver products to more than one retailer per route and that inventory management decisions are included for a multi-depot, multi-retailer system with storage capacity over a discrete time planning horizon. The problem is to determine a set of candidate depots to open, the quantities to ship from suppliers to depots and from depots to retailers per period, and the sequence in which retailers are replenished by an homogeneous fleet of vehicles. A mixed-integer linear programming model is proposed to describe the problem and to provide bounds on the solutions. It is strengthened by two sets of valid inequalities with an analysis of their impact. Since the model is not able to solve the targeted instances exactly within a reasonable computation time, a hybrid method, embedding an exact approach within a heuristic scheme, is presented. Its performance is tested over three sets of instances for the inventory location routing, location-routing and inventory-routing problems. Results show important savings achieved when compared to a decomposed approach and the capability of the algorithm to solve the problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 146, Issue 1, November 2013, Pages 359–370