|
|
مقایسهی سه الگوریتم فراابتکاری nsga-ii،pesa-ii و spea-ii در حل مسئلهی زمانبندی کامیونها در مراکز بارانداز
|
|
|
|
|
نویسنده
|
باقری محسن ,اسعدی محمدتقی ,جولای فریبرز
|
منبع
|
مهندسي صنايع و مديريت شريف - 1396 - دوره : 33-1 - شماره : 2/1 - صفحه:117 -128
|
چکیده
|
بارانداز یک استراتژی انبارداری جدید است که با حذف ذخیرهسازی موجودی و همچنین یکپارچهسازی محمولههای هممقصد هزینههای انبارداری و همچنین حمل و نقل را بهطور چشمگیری کاهش میدهد. زمانبندی کامیونها از جمله مسائل مهم و ضروری برای تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات به مشتریان است. در این مقاله مسئلهی زمانبندی کامیونها در سیستم بارانداز مورد بحث و بررسی قرارگرفته است و یک مدل چندهدفه برای این مسئله ارائه شده است. برای حل مدل سه الگوریتم ژنتیک چندهدفه شامل نسخهی دوم الگوریتم ژنتیک چندهدفه با مرتبسازی نامغلوب(nsga-ii)، نسخهی دوم الگوریتم انتخاب مبتنی بر الگوی پارتو (pesa-ii)و نسخهی دوم الگوریتم تکاملی مبتنی بر قوت پارتو (spea-ii) توسعه داده شده است. بهمنظور بررسی عملکرد الگوریتمهای فراابتکاری پیشنهادی چندین مسئلهی نمونه براساس شیوههای رایج در پیشینهی موضوع تولید شده است. در نهایت، پاسخهای پارتو به دست آمده از سه الگوریتم با استفاده از چندین معیار ارزیابی با یکدیگر مقایسه شدهاند. در این مقاله مشاهده شد که الگوریتم spea-ii میتواند پاسخهایی تولید کند که از لحاظ معیارهای ارزیابی در نظر گرفته شده، نسبت به دو الگوریتم دیگر دارای کیفیتی مطلوبتر هستند.
|
کلیدواژه
|
بارانداز، زمانبندی کامیونها، تخصیص درب، بهینهسازی چندهدفه، الگوریتم ژنتیک چندهدفه
|
آدرس
|
دانشگاه صنعتی سجاد, دانشکده مهندسی صنایع, ایران, دانشگاه صنعتی سجاد, دانشکده مهندسی صنایع, ایران, دانشگاه تهران, دانشکده مهندسی صنایع, ایران
|
پست الکترونیکی
|
fjolai@ut.ac.ir
|
|
|
|
|
|
|
|
|
THREE EVOLUTIONARY MULTIOBJECTIVE ALGORITHMS FOR DOOR ASSIGNING AND SEQUENCING OF INBOUND AND OUTBOUND TRUCKS IN CROSSDOCKING TERMINALS
|
|
|
Authors
|
Bagheri M. ,Assadi M.T. ,Joulai F.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|