قیمت: 20,000 تومان

دانلود رایگان اصل مقاله

نام فارسی

الگوریتم تقسیم(شاخه) و برش برای مشکلات مسیریابی و مکان هاب

نام لاتین

A branch-and-cut algorithm for the hub location and routing problem

مشخصات کلی

سال انتشار سال 2014
کد 2136
فرمت فایل word
تعداد صفحات ترجمه 25
اصل مقاله لاتین رایگان است
منبع ScienceDirect
نام مجله Computers & Operations Research

چکیده فارسی

ما در مورد مشکل مسیریابی و مکان هاب که در آن در مورد مکان هاب تصمیم گیری میشود مطالعه میکنیم. تخصیص گره به هاب. و مسیریابی در میان گره به هاب مشابه با هدف به حداقل رساندن کل هزینه حمل و نقل اختصاص داده شده است.. هر هاب یک وسیله نقلیه است که از تمام گره هایی که به یک چرخه اختصاص داده شده است ملاقات میکند . ما یک فرمول برنامه ریزی عدد صحیح مختلط برای این مشکل و تقویت یک نامعادله معتبر پیشنهاد میکنیم . ما از روال جدایی برای این نابرابری و توسعه یک الگوریتم شاخه و برش که بر روی CAB و AP اشاره شده در ادبیات تست شده است. نتایج نشان می دهد که فرمول قوی بوده و الگوریتم شاخه و برش قادر به حل مشکل با بیش از 50 گره است.

چکیده لاتین

We study the hub location and routing problem where we decide on the location of hubs, the allocation of nodes to hubs, and the routing among the nodes allocated to the same hubs, with the aim of minimizing the total transportation cost. Each hub has one vehicle that visits all the nodes assigned to it on a cycle. We propose a mixed integer programming formulation for this problem and strengthen it with valid inequalities. We devise separation routines for these inequalities and develop a branch-and-cut algorithm which is tested on CAB and AP instances from the literature. The results show that the formulation is strong and the branch-and-cut algorithm is able to solve instances with up to 50 nodes.

خرید و دانلود ترجمه این مقاله:

روی دکمه افزودن به سبد خرید کلیک کنید. مقاله به سبد خرید شما که در ستون سمت راست صفحه قرار دارد افزوده می شود. سپس روی دکمه اتمام خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید.

دیدگاهی بنویسید