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

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

Keywords:

فلوشاپ ترکیبی , دامنه عملیات محدودیت گروه بندی دیر کرد , زود کرد.