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

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

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

خرید ترجمه مقاله

عنوان فارسی

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

عنوان لاتین

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

ما در این مقاله در مورد مسئله مسیریابی و مکان یابی هاب که در آن در مورد مکان یابی هاب، تخصیص گره به هاب.،مسیریابی در میان گره هایی که به همان هاب با هدف به حداقل رساندن کل هزینه حمل و نقل اختصاص داده شده است تصمیم گیری میکند را مورد بررسی قرار میدهیم . هر هاب یک وسیله ای است که تمام گره هایی که به یک چرخه اختصاص داده شده است را ملاقات میکند . ما از یک فرمول برنامه ریزی عدد صحیح مختلط برای حل این مشکل و با استفاده از یک نامعادله معتبر پیشنهاد میکنیم . ما از روال جداسازی برای این نابرابری و توسعه یک الگوریتم شاخه و برش که بر روی 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.