زمانبندی کارها توسط ماشین ها در کارخانه با استفاده از الگوریتم ژنتیک ترکیبی

چکیده مقاله

یکی از مسائل زمانبندی بسیار مهم و پیچیده مسئله زمانبندی سیستم های باز است مسئله زمانبندی سیستم های باز کاربردهای زیادی، در عرصه مهندسی مخصوصا در موارد صنعتی دارد در مسئله زمانبندی سیستم های باز، n کار وجود دارد که هر کار شامل مجموعه ای از عملیات است هر عملیات باید توسط ماشین مشخص و به مدت زمان مشخص پردازش شود مسئله زمانبندی سیستم های باز دارای فضای حل بسیار بزرگ و پیچیده است به همین دلیل از جمله مسائل سخت است مسائلی که حل آن ها به روش برنامه نویسی عادی سال ها زمان می برد هدف از زمانبندی سیستم های باز دست یافتن به یک ترکیب مناسب از پردازش کار ها است به طوری که زمان لازم برای اتمام کل عملیات کار ها حداقل شود در این راستا محققین زیادی الگوریتم های مختلفی را ارائه کردند در این تحقیق با استفاده از الگوریتم ژنتیک و PSO و Min min به حل مساله زمانبندی سیستم باز می پردازیم این مقایسه در زمینه هایی چون Makespan، Flowtime و Completion Time صورت می گیرد پیاده سازی الگوریتم های مطرح شده، در نرم افزار C# NET انجام می گیرد هدف اصلی در این مقاله، رسیدن به پاسخ این پرسش است که آیا می توان با ترکیب الگوریتم های PSO و GA و Min min به الگوریتمی کارآ در زمانبندی کارها در بین ماشین ها در یک کارخانه دست یافت

کلیدواژه‌ها

نویسندگان

ایمان پوری

کارشناسی ارشد مهندسی کامپیوتر، موسسه آموزش عالی طبرسی، قائم شهر، ایران

پوری، ایمان،1404،زمانبندی کارها توسط ماشین ها در کارخانه با استفاده از الگوریتم ژنتیک ترکیبی،بیست و ششمین کنفرانس ملی مهندسی برق،کامپیوتر و مکانیک،شیروان

ارائه‌شده در

مجموعه مقالات بیست و ششمین کنفرانس ملی مهندسی برق،کامپیوتر و مکانیک20 خرداد 1404 · شیروان