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

مهمترین پارامتر در طراحی خطوط تولید، مساله زمانبندی است. مساله زمانبندی سیستمهای تولید کارگاهی (JSP) یکی از مسایل کلاسیک تحقیق در عملیات بوده که کاربردهای زیادی دارد و انجام پژوهش در این زمینه می تواند بسی ار مفید باشد. این مسئله از رده مسائل سخ ت ۲ است و استفاده از روشهای کلاسیک برای بدست آوردن جواب به ینه در این مسائل دارای پیچید گی زمانی بالایی است و در برخی از موارد غیر ممکن است بنابراین برای حل ان مسائل بیشتر از روشهای ابتکاری ۳ استفاده میشود. در این مقاله یک الگوریتم ژنتیک تر کیبی برای زمانبندی سیستمهای تولید کارگاهی ارائه شده است. نتای ج تجربی نشان میدهد که الگوریتم پیشنهادی در مقایسه با دیگر الگوریتمهای ابتکاری ارائه شده، کارایی بی شتری دارد.

Keywords:

سیستم های تولید کارگاهی , زمانبندی , الگوریتم ژنتیک تر کیبی