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

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

کلیدواژه ها:

زمان بندی ، زمان بندی فلوشاپ هیبریدی دومرحله ای ، بریدگی ، زمان تکمیل Cmax