حداقل کردن کل مدت زمان زود کرد و دیرکرد در فلوشاپ های جایگشتی با ورود غیرهمزمان و مجاز بودن بیکاری

در این مقاله مساله زمان بندی فلوشاپ جایگشتی برای نزدیک شدن به دنیای واقعی با در نظر گرفتن ورود تصادفی کارهاء زمان های آماده سازی متفاوت و احتمال خرابی ماشین ها با هدف کمینه کردن کل مدت زمان زود کرد و دیرکرد بررسی شده است. یکی از راهکارهای کاهش مدت زمان زودکرد کارها استفاده از زمان بیکاری غیر اجباری است، که در مقاله پیش رو استفاده از زمان بیکاری غیر اجباری بر روی هر دو ماشین مجاز دانسته شده است. برای رسیدن به هدف مساله، مدل برنامه ریزی خطی مختلط عدد صحیح برای زمان بندی n کار بر روی دو ماشین ارائه و در نهایت توسط نرم افزار Gams حل گردید و در نهایت مثال عددی و تجزیه و تحلیل بررسی می شود.

Keywords:

فلوشاپ جایگشتی , ورود غیرهمزمان , زمان بیکاری , زمان خرابی ماشین