مساله طراحی شبکه هاب با اهداف بیشینه سازی سود و کمینه سازی مجموع مدت زمان خدمت رسانی و تراکم در تسهیلات هاب

این پژوهش، با هدف افزایش سود شرکتها و صنایع حمل ونقل، به کمینه سازی زمان سفر و تراکم در هابها میپردازد. در این راستا تصمیمات اصلی مساله مورد نظر، طراحی و مکانیابی تسهیلات هاب و تخصیص مسیر برای ارسال کالاها است. هدف کلی این مساله متعادل سازی ارسال جریان کالاها در هابهای استقرار یافته با در نظرگرفتن تراکم در تسهیلات هاب به گونه ای است که بیشترین درامد ناشی از ارسال جریان کالاها در کمترین زمان ممکن ایجاد گردد. بر این اساس، مدلسازی ریاضی با اهداف بیشینه سازی سود، کمینه سازی مجموع زمان سفر و کمینه سازی مجموع تراکم در تسهیلات هاب ارائه شده است. تحلیل و بررسی مدل براساس یک روش حل دقیق و یک الگوریتم فراابتکاری انجام شده و نتایج عددی با استفاده از داده های مربوط به میزان تقاضای مسافران هوایی آمریکا (داده های (CAB ارایه شده است. روشهای استفاده شده به ترتیب روش محدودیت اپسیلون تعمیم یافته و الگوریتم ژنتیک با مرتب سازی نامغلوب سریع و نخبهگرا است. نتایج حاصل از حل عددی این مساله توسط دو روش مزبور، کارایی مساله و کیفیت پاسخ های ارائه شده توسط الگوریتم فراابتکاری را از لحاظ زمان حل و نزدیکی به پاسخ بهینه نشان میدهد.

کلیدواژه ها:

طراحی شبکه هاب ، تراکم در هاب ، تصمیم گیری چند هدفه ، الگوریتم ژنتیک با مرتب سازی نامغلوب