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

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

کلیدواژه ها:

زمان بندی ماشین های موازی یکسان ، جریمه های زودکرد ودیرکرد ، فشرده سازی کارها ، انقطاع پردازش کارها