مهدی یداللهی - گروه مهندسی کامپیوتر، واحد آیت ا... آملی ، دانشگاه آزاد اسلامی، آمل، ایرا ن

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

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