مقایسهی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئلهی زمانبندی کامیونها در مراکز بارانداز
بارانداز یک استراتژی انبارداری جدید است که با حذف ذخیرهسازی موجودی و همچنین یکپارچهسازی محمولههای هممقصد هزینههای انبارداری و همچنین حمل و نقل را بهطور چشمگیری کاهش میدهد. زمانبندی کامیونها از جمله مسائل مهم و ضروری برای تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات ب...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | fas |
Published: |
Sharif University Of Technology
2018-03-01
|
Series: | مهندسی صنایع و مدیریت شریف |
Subjects: | |
Online Access: | http://sjie.journals.sharif.edu/article_5489_3161230be4f167c406f003b9f0a76280.pdf |
Summary: | بارانداز یک استراتژی انبارداری جدید است که با حذف ذخیرهسازی موجودی و همچنین یکپارچهسازی محمولههای هممقصد هزینههای انبارداری و همچنین حمل و نقل را بهطور چشمگیری کاهش میدهد. زمانبندی کامیونها از جمله مسائل مهم و ضروری برای
تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات به مشتریان است. در این مقاله مسئلهی زمانبندی کامیونها در سیستم بارانداز مورد بحث و بررسی قرارگرفته است و یک مدل چندهدفه برای این مسئله ارائه شده است. برای حل مدل سه الگوریتم ژنتیک چندهدفه شامل نسخهی دوم الگوریتم ژنتیک چندهدفه با مرتبسازی نامغلوب(NSGA-II)، نسخهی دوم الگوریتم انتخاب مبتنی بر الگوی پارتو (PESA-II)و نسخهی دوم الگوریتم تکاملی مبتنی بر قوت پارتو (SPEA-II) توسعه داده شده است. بهمنظور بررسی عملکرد الگوریتمهای فراابتکاری پیشنهادی چندین مسئلهی نمونه براساس شیوههای رایج در پیشینهی موضوع تولید شده است. در نهایت، پاسخهای پارتو به دست آمده از سه الگوریتم با استفاده از چندین معیار ارزیابی با یکدیگر مقایسه شدهاند. در این مقاله مشاهده شد که الگوریتم SPEA-II میتواند پاسخهایی تولید کند که از لحاظ معیارهای ارزیابی در نظر گرفته شده، نسبت به دو الگوریتم دیگر دارای کیفیتی
مطلوبتر هستند. |
---|---|
ISSN: | 2676-4741 2676-475X |