زمانبندی سیستم های کارگاهی انعطاف پذیر با استفاده از الگوریتم ایمنی مصنوعی

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,239

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSICC16_090

تاریخ نمایه سازی: 28 بهمن 1390

چکیده مقاله:

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

کلیدواژه ها:

زمانبندی کارگاهی انعطاف پذیر ، الگوریتم ایمنی مصنوعی ، قرابت ، Random key

نویسندگان

زهره داورزنی

گروه مهندسی کامپیوتر ،دانشگاه فردوسی مشهد

محمدرضا اکبرزاده توتونچی

گروه مهندسی کامپیوتر ،دانشگاه فردوسی مشهد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • در این تحیق، مساله زمانبندی تولید کارگاهی انعطاف پذیر problem", ...
  • modified genetic Aءه [10] Jia, H.Z... Nee, A., Fuh, j.. ...
  • دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف، تهران، 17 تا 19 ...
  • Brandimarte, P., "Routing and scheduling in flexible job shop by ...
  • Fattahi, P., Saidi, _ Jolai, F., "Mathematical modeling and heuristic ...
  • Lin, T, Horng, S., _ efficient job-shop scheduling algorithm based ...
  • Luh, G., Chueh, G., :A multi-modl immune algorithm for the ...
  • Bagheri, a., Zandieh, M., _ artificial immune algorithm for the ...
  • Kacem, S., Hammadi, P., "Approach by localization and multi objective ...
  • Xia, W., Wu, Z., _ effective hybrid optimization approach for ...
  • Zhang, H., Gen, M., ، Multistage-bas ed genetic algorithm ...
  • Chen, H., Ihlow, J., Lehmann, C.. "A genetic algorithm for ...
  • Ong, Z.X., Tay, J.C, Kwoh, C.K., "Applying the Clonal Selection ...
  • نمایش کامل مراجع