مقایسهی سه الگوریتم فراابتکاری NSGA-II،PESA-II و SPEA-II در حل مسئلهی زمانبندی کامیونها در مراکز بارانداز
بارانداز یک استراتژی انبارداری جدید است که با حذف ذخیرهسازی موجودی و همچنین یکپارچهسازی محمولههای هممقصد هزینههای انبارداری و همچنین حمل و نقل را بهطور چشمگیری کاهش میدهد. زمانبندی کامیونها از جمله مسائل مهم و ضروری برای تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات به...
Gespeichert in:
Veröffentlicht in: | Muhandisī-i ṣanāyiʻ va mudīriyyat-i Sharīf 2018-03, Vol.33.1 (2.1), p.117-128 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | per |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | بارانداز یک استراتژی انبارداری جدید است که با حذف ذخیرهسازی موجودی و همچنین یکپارچهسازی محمولههای هممقصد هزینههای انبارداری و همچنین حمل و نقل را بهطور چشمگیری کاهش میدهد. زمانبندی کامیونها از جمله مسائل مهم و ضروری برای تضمین جریان مناسب مواد در بارانداز و همچنین ارسال به موقع محصولات به مشتریان است. در این مقاله مسئلهی زمانبندی کامیونها در سیستم بارانداز مورد بحث و بررسی قرارگرفته است و یک مدل چندهدفه برای این مسئله ارائه شده است. برای حل مدل سه الگوریتم ژنتیک چندهدفه شامل نسخهی دوم الگوریتم ژنتیک چندهدفه با مرتبسازی نامغلوب(NSGA-II)، نسخهی دوم الگوریتم انتخاب مبتنی بر الگوی پارتو (PESA-II)و نسخهی دوم الگوریتم تکاملی مبتنی بر قوت پارتو (SPEA-II) توسعه داده شده است. بهمنظور بررسی عملکرد الگوریتمهای فراابتکاری پیشنهادی چندین مسئلهی نمونه براساس شیوههای رایج در پیشینهی موضوع تولید شده است. در نهایت، پاسخهای پارتو به دست آمده از سه الگوریتم با استفاده از چندین معیار ارزیابی با یکدیگر مقایسه شدهاند. در این مقاله مشاهده شد که الگوریتم SPEA-II میتواند پاسخهایی تولید کند که از لحاظ معیارهای ارزیابی در نظر گرفته شده، نسبت به دو الگوریتم دیگر دارای کیفیتی مطلوبتر هستند. |
---|---|
ISSN: | 2676-475X 2676-4741 2676-475X |
DOI: | 10.24200/j65.2018.5489 |