مقایسه ی سه الگوریتم فرا ابتکاری PESA-II، NSGA-II و SPEA-II در حل مسیله ی زمان بندی کامیون ها در مراکز بارانداز

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

Keywords:

بارانداز , زمان بندی کامیون ها , تخصیص درب , بهینه سازی چند هدفه , الگوریتم ژنتیک چند هدفه