ارائه الگوریتم ترکیبی برای مسئله مکان‌یابی هاب در شبکه حمل‌ونقل چندوجهی

در پژوهش حاضر مسئله طراحی شبکه هاب سلسله‌ مراتبی با در نظر گرفتن تاخیرات در هاب‌های مرکزی در نظر گرفته شده است. در این نوع شبکه ها می توان از شیوه های مختلف حمل و نقل جاده ایی، ریلی، هوایی و دریایی استفاده نمود.به این منظور در این مقاله شبکه حمل و نقل چندوجهی در نظر گرفته شده که در آن بدلیل عدم تناسب میان نرخ ورود جریان به هاب ها با نرخ پردازش منابع هاب و همچنین تنوع زمانی در حمل و نقل شیوه‌های مختلف انتقال کالا، صف در هاب ها ایجاد می شود. بدین منظور در این تحقیق ابتدا با استفاده از مدل صف gi/g/1 به بررسی اثر محدودیت منابع و همچنین تنوع در زمان حمل و نقل مسیرهای مختلف تحت الزامات زمان سرویس دهی پرداخته سپس الگوریتم ترکیبی جستجوی همسایگی متغیرشبیه‌سازی تبرید برای حل مسئله در پیشنهاد شده است. در نهایت پس از حل مثال های عددی، تحلیل حساسیتی جهت اعتبارسنجی عملکرد الگوریتم پیشنهادی انجام شده است. نتایج حاصل نشان‌ می‌دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم‌های دیگر دارای کارایی مناسبی است.

A Hybirid Algorithm for Hub Location Problem in Multimodal Logistic Networks

In the realworld, cargos may be forced along their routes pass from more number of hubs that this fact in the distribution networks and postal networks are visible. In this case, the use of hierarchical hub location models to determine the optimal location of hubs and assigning the nodes to them seems to be necessary. On the other hand, one of the most important issues in the transportation networks, is timely delivery of goods and increase service levels to enhance customer satisfaction.For this purpose, a multimodal transportation network has been designed. In this type of networks, it can be used from various transport modes road, rail, sea and air. In the multimodal transport network, a mismatch between the rate of flow entrance to hubs with processing rates of hub sources as well as time diversity in different modes of transferring goods, causing queues at hubs. Therefore, in this study, it is paid to surveying effects of resource constraints and the diversification in different transport routes time under the requirements of service time by using the queue model GI /G/1. In this study, a new variable neighborhood searchsimulated annealing is proposed to solve the problem. Then, several numerical examples and sensitivity analysis to validate the performance of the model and the proposed algorithm is investigated.