تحلیل مسائل برنامه ریزی و زمان بندی توالی عملیات قطعات در سیستم جریان تولید کارگاهی بدون وقفه

مسائل زمان بندی سیستم جریان تولید کارگاهی بدون وقفه با هدف حداقل کردن زمان گردش نهایی کارها، یک مساله مهم در توالی عملیات در زمینه بهبود برنامه های تولید است. در برنامه ریزی سیستم جریان تولید کارگاهی بدون وقفه وقتی که پردازش یک کار بر روی اولین ماشین آغاز شد، آن کار باید بدون وقفه و پیوسته عملیات تکمیل فرایند ها تا آخرین ماشین را ادامه دهد. به عبارت دیگر زمان شروع یک کار بر روی اولین ماشین ممکن است با تاخیر شروع شود تا اینکه شرط بدون وقفه رعایت شود. مسائل زمان بندی بدون وقفه در محیط تولیدی که فرایندهای قطعه تولیدی باید از ابتدا تا انتها بدون هیچگونه فاصله یا تاخیری بین عملیات ماشین ها صورت گیرد، روی می دهد. در بعضی فرایندهای تولیدی بعضی از خواص ماده مانند دما یا گرانروی در هر فرایند تابع فرایند قبلی که بر روی آن انجام شده است، می باشد. این چنین موقعیت هایی در تولید فولاد، زمانی که فولاد ذوب شده تحت یک سری از فرایند ها شامل قالب گیری در شمش ها، برداشتن از قالب، گرمکاری، فرو بردن در آب و نورد اولیه قرار می گیرد، روی می دهد. برای برنامه ریزی و زمان بندی توالی عملیات قطعات در چنین محیط های تولیدی از الگوریتم ژنتیک ترکیبی در این تحقیق استفاده شده است. الگوریتم ژنتیک (ga) دارای قابلیت همگرایی کلی در مسائل است و تاثیر کاربرد آن در حل مسائل بهینه سازی ترکیبی np-hard در مقابل روش های ابتکاری ساده که دارای مزیت همگرایی محلی می باشند، به اثبات رسیده است. جهت جلوگیری از همگرایی زودرس، الگوریتم ژنتیک ابتکاری پیشنهاد شده از ترکیب راه حل های ابتکاری ساده و جستجوی محلی با الگوریتم ژنتیک سنتی ایجاد شده است. نتایج محاسبات نشان می دهد که الگوریتم ژنتیک ابتکاری بکار گرفته شده کارآمد است و راه حل های بدست آمده توسط آن 73% نسبت به راه حل های بدست آمده از الگوریتم ژنتیک سنتی بهبود یافته است. این روش برای حل مسائل عملی در مقیاس بزرگ مناسب است و می تواند به عنوان پایه ای برای کاربرد الگوریتم های فرا ابتکاری در تولید صنعتی بکار گرفته شود.