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

A Hybirid Algorithm for Hub Location Problem in Multimodal Logistic Networks

در پژوهش حاضر مسئله طراحي شبكه هاب سلسله‌ مراتبي با در نظر گرفتن تأخيرات در هاب‌هاي مركزي در نظر گرفته شده است. در اين نوع شبكه ­ها مي­توان از شيوه ­هاي مختلف حمل و نقل جاده­ايي، ريلي، هوايي و دريايي استفاده نمود.به اين منظور در اين مقاله شبكه حمل و نقل چند وجهي در نظر گرفته شده كه در آن بدليل عدم تناسب ميان نرخ ورود جريان به هاب­ ها با نرخ پردازش منابع هاب و همچنين تنوع زماني در حمل­ و نقل شيوه‌هاي مختلف انتقال كالا، صف در هاب­ ها ايجاد مي ­شود. بدين منظور در اين تحقيق ابتدا با استفاده از مدل صف GI/G/1 به بررسي اثر محدوديت منابع و همچنين تنوع در زمان حمل و نقل مسيرهاي مختلف تحت الزامات زمان سرويس­دهي پرداخته سپس الگوريتم تركيبي جستجوي همسايگي متغير-شبيه‌سازي تبريد براي حل مسئله در پيشنهاد شده است. در نهايت پس از حل مثال­هاي عددي، تحليل­ حساسيتي جهت اعتبارسنجي عملكرد الگوريتم پيشنهادي انجام شده است. نتايج حاصل نشان‌ مي‌دهد كه الگوريتم پيشنهادي در مقايسه با الگوريتم‌هاي ديگر داراي كارايي مناسبي است.

In the real-world, 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 multi-modal 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 multi-modal 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 search-simulated 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.