مسئلۀ مکان‏یابی ـ مسیریابی هاب زمینی در محدودۀ نامتراکم و وسیع

Abstract

به‎منظور کنترل هزینه‏ها در یک شبکۀ حمل و نقل زمینی که میزان کالای انتقالی بین شهرها از میزان ظرفیت یک کامیون کمتر است، باید علاوه‎بر تعیین محل صحیح هاب‏ها، بار چند شهر با یکدیگر تجمیع شود و پس از تعیین مسیر حرکت کالاها، به هاب مناسب اختصاص یابد. در این مقاله، حالت خاصی از مسئلۀ مکان‏یابی ـ مسیریابی هاب زمینی مطرح می‏شود که مناسب با وضعیت ایران است؛ به‏طوری‏که شهرها در محدودۀ نامتراکم و وسیع واقع شده‏اند. یک مدل برنامه‏ریزی ریاضی عدد صحیح مختلط به‏منظور نگاشت مسئله ارائه شده است. با توجه به پیچیدگی محاسباتی حل بهینۀ مدل، روش حل دو مرحله‏ای، تلفیقی از الگوریتم‏های ژنتیک و شبیه‏سازی تبرید طراحی شده است. نتایج مقایسات عددی روش حل پیشنهاد شده با یک روش بهینه‏یاب، نشان از دقت و سرعت روش حل ارائه شده دارد. در نهایت یک مورد واقعی از ایران با 31 مرکز استان حل شده تا عملکرد مناسب روش حل پیشنهاد شده در این پژوهش نشان داده شود.