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

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

کلیدواژه ها:

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