مقایسه نتایج روش های فراابتکاری و روش دقیق در حل مسیله مکان یابی هاب با در نظر گرفتن ویژگی های غیر قطعی

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

کلیدواژه ها:

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