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

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 773

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_SJIE-33-2_012

تاریخ نمایه سازی: 18 اسفند 1397

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

محسن باقری

استادیار دانشکده ی مهندسی صنایع، دانشگاه صنعتی سجاد

محمدتقی اسعدی

کارشناس ارشد دانشکده ی مهندسی صنایع، دانشگاه صنعتی سجاد

فریبرز جولای

استاد دانشکده ی مهندسی صنایع، دانشگاه تهران