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

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

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

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

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

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

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

CSITM01_537

تاریخ نمایه سازی: 10 شهریور 1393

چکیده مقاله:

یک زمانبندی مطلوب باعث می شود زمان تکمیل کل کارها (Makespan) کاهش یابد، در نتیجه باعث افزایش سود در محیط رقابتی امروز می شود. مسئله زمانبندی سیستم های باز (Open Shop) شامل مجموعه ای از فعالیت است که باید بر روی مجموعه محدودی از ماشین ها اجرا شوند. هدف از زمانبندی در مسئله سیستم های باز، ارائه یک برنامه زمانی برای اجرای کل عملیات است به طوری که زمان اتمام اجرا کل عملیات کارها کاهش یابد. مسئله زمانبندی سیستم های باز دارای فضای حل بسیار بزرگی است به همین دلیل از رده مسائل پیچیده (NP-Hard) است. تاکنون الگوریتم های مختلفی برای مسئله زمانبندی سیستم های باز ارائه شده است، بیشتر این الگوریتم ها مسئله نگهداری ماشین ها را در نظر نگرفته اند. این تأثیر گذار است. در این مقاله یک الگوریتم ژنتیک ترکیبی جدید برای حل مسئله زمانبندی سیستم های باز ارائه شده است که مسئله نگهداری ماشین ها را نیز در نظر می گیرد. نتایج تجربی نشان داده است الگوریتم پیشنهادی داری کارایی بالایی بوده و باعث افزایش قابلیت اطمینان و کارایی سیستم می شود.

نویسندگان

مهدی یداللهی

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

تورج محمدپور

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

نادر یداللهی

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

حمید توکلایی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • W. Kubiak, C. Sriskandarajah, K. Zaras, A Note on the ...
  • C.Y. Liu, R.L. Bulfin, Scheduling Ordered Open Shops, Computers & ...
  • C. Prins, An Overview of Scheduling Problems Arising in Satellite ...
  • U. Dorndorf, E. Pesch, T. Phan-Huy, Solving the Open Shop ...
  • H. Brasel, T. Tautenhahn, F. Werner, Constructive Heuristic Algorithms for ...
  • S. Gonzalez, T. Sahni, Open Shop Scheduling to Minimize Finish ...
  • M. Pinedo, Scheduling: Theory Algorithms and Systems prentice-Hall, Englewood Cliffs, ...
  • P. Brucker, J. Hurink, B. Jurish, _ Wostmann, A branch ...
  • D. Alcaide, J. Sicilia, D. Vigo, A Tabu Search Algorithm ...
  • M. Yadollahi, A. M. Rahmani, Solving Distributed Flexible Manufacturing Systems ...
  • C. F. Liaw, A Hybrid Genetic Algorithm for the Open ...
  • C. Prins, Competitive Genetic Algorithms for the Open Shop Scheduling ...
  • E. Taillard, Benchmarks for basic scheduling problems, European Journal of ...
  • C. Gueret, C. Prins, Classical and New Heuristics for the ...
  • نمایش کامل مراجع