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

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

نام فارسی

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

نام لاتین

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

مشخصات کلی

سال انتشار سال 2014
کد 1965
فرمت فایل 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.

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

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

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