جواد بهنامیان

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

ارایه الگوریتمی برای حل مسائل مکانیابی - مسیریابی تحت شرایط عدم قطعیت