حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

Abstract

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