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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 565

This Paper With 11 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

لینک ثابت به این Paper:

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

ITCC02_195

تاریخ نمایه سازی: 21 شهریور 1395

Abstract:

یکی از مسائل مهم در بحث زمانبندی، مساله کارگاه باز می باشد. این مساله به دلیل دارا بودن فضایجستجوی گسترده از رده مسائل سخت می باشد. تاکنون الگوریتم های مختلفی برای حل این مسالهپیشنهاد شده است. در این تحقیق برای حل مساله زمانبندی کارگاه باز از ترکیب الگوریتم ژنتیک والگوریتم جستجوی گرانشی استفاده شده است. برای نشان دادن کارایی، سنجش بر روی داده هایاستاندارد صورت گرفته و الگوریتم پیشنهادی با الگوریتم ژنتیک مقایسه شده است. نتایج تجربینشان می دهد الگوریتم پیشنهادی در همه موارد جواب بهتری داده است.

Authors

محمد کریم سهرابی

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

لیلا مولائی قرا

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • New Particle S warmOptimiz ation for the Open Shop 4Aه ...
  • Gonzalez, S and Sahni, T., Open Shop Scheduling to Minimize ...
  • M. Pinedo, Scheduling, Theory, Algorithms, and Systems, prentice Hall, Englewood ...
  • Liaw, C.F..Cheng, C.Y. and Chen, M.Scheduling two-maclhine no-wait open shops ...
  • Senthilkumar, P. and Shahabudeen, p., GA based heuristic for the ...
  • Andresen, M., Brasel, H., Tusch, J., Werner, F., Willenius, P., ...
  • Seraj, O. and T avakko li -Moghaddam, R., (2009). A ...
  • Naderi, B., FatemiGHomi, S. M. T., Amin Nayeri, M., Zandieh, ...
  • A Hybrid Genetic Algorithm for the Open Shop Scheduling with Makespan and Total Completion Time [مقاله ژورنالی]
  • Algorithm. International Journal _ Me chatronic S Technology (IIMEC) , ...
  • نمایش کامل مراجع