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

از آنجا که اکثر منابع زمانبندی ماشین، فرض می کنند که ماشین ها برای پردازش کارها در همه زمان ها در حوزه برنامه ریزی دردسترس هستند. بااین حال، این فرض ممکن است در یک وضعیت تولید واقعی به دلیل نگهداری پیشگیرانه (یک رویداد قطعی) یاخرابی ماشین ها (پدیده تصادفی) معتبر نباشد. خرابی های نامعلوم کارکرد shop را برای پیش بینی سخت می کند، درنتیجه کارایی سیستم تولید کاهش میابد. بنابراین، زمان بندی نگهداری در دستگاه های تولید به تدریج تبدیل به یک عمل مرسوم در بسیاری ازشرکت ها می شود. در این مقاله ما یک مسئله ماشین موازی را در نظر می گیریم که هر ماشین در معرض دوره ای نگهداری است.به جای اینکه همه ی ماشین ها را همانند بازیابی دوره ای نگهداری فرض کنیم، فرض می کنیم که بازیابی دورهای نگهداری وابسته به ماشین هستند. در این مقاله تلاش بر بهبود آخرین نتایج ارایه شده تا سال 2018 میلادی شده است. از نقطه نظر نوآوری می توانبه این گزینه اشاره نمود که تا زمان نگارش این مقاله بیشتر روش های هیوریستیکی برای مساله فوق مطرح شده است. در اینمقاله از یک الگوریتم متاهیوریستیک ترکیبی برای این منظور استفاده شده است. الگوریتم پیشنهادی ترکیب الگوریتم بهینه سازیازدحام ذرات با الگوریتم بهینه سازی تفاضل تکاملی می باشد. همچنین دو الگوریتم متاهیوریستیک ژنتیک و جستجوی ابرکرویپیاده سازی شد. با استفاده از برنامه ای که برای مقایسه این سه روش پیاده سازی شده است جداول و نمودارهایی مانند نتایجمرجع ارائه می دهیم. در شبیه سازی و تحلیل از نرم افزار متلب استفاده گردید.

Keywords:

زمان بندی , ماشین های موازی , با بازیابی دوره ای نگهداری , الگوریتم متاهیوریستیک