سال انتشار: ۱۳۸۹

محل انتشار: شانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۶

نویسنده(ها):

زهره داورزنی – گروه مهندسی کامپیوتر ،دانشگاه فردوسی مشهد
محمدرضا اکبرزاده توتونچی – گروه مهندسی کامپیوتر ،دانشگاه فردوسی مشهد

چکیده:

یکی از مهمترین مسائل درحوزه های مدیریت پروژه و مسائل بهینه سازی زمان بندی سیستمهای تولید کارگاهی انعطاف پذیر FJSP می باشد دراین مقاله ما زمان بندی سیستم های تولید کارگاهی انعطاف پذیر را با هدف مینیمم نمودن ماکزیمم زمان اتمام کارها Cmax مورد بررسی قرار خواهیم داد این مساله یک مساله NP-Hard محسوب می گردد دراین تحقیق یک الگوریتم ایمنی مصنوعی برپایه نگرش سلسله مراتبی برای حل مساله پیشنهاد شده است که در آن برای نمایش آنتی بادی ها از نمایش Random Key استفاده می گردد به منظور نشان دادن کارایی الگوریتم پیشنهادی چندین نمونه از داده های موجود دراین مساله مورد استفاده قرارگرفته است نتایج آزمایشات انجام شده نشان میدهد که این الگوریتم توانایی دستیابی به نقاط بهینه را برای داده های مختلف دارا است.