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

این مقاله، به تعیین موعد تحویل مشترک و زمانبندی ماشین‌های موازی می‌پردازد. تصمیمات اصلی عبارتند از: الف ـ تعیین و تثبیت موعد تحویل مشترک ب ـ تخصیص کارها به ماشین‌های موازی ج ـ تعیین توالی انجام کارهای تخصیص داده شده به هر ماشین. هدف، کمینه کردن مجموع جریمه‌هایی است که وابسته به موعد تحویل مشترک، زودکردها و دیرکردها هستند. به عنوان یک مطلب اضافه بر مطالعات انجام شده بر روی این مسئله، ما زمان‌های آماده‌سازی را وابسته به توالی کارها در نظر گرفتیم و این وابستگی به نوع کاری که انجام شده و نوع کاری که قرار است انجام شود؛ وجود دارد. همچنین فرض کرده‌ایم که لزوما کلیه کارها در زمان صفر در کارگاه موجود نمی‌باشند. برای نشان دادن هرچه واضح‌تر مسئله؛ یک مدل برنامه‌ریزی عدد صحیح پیشنهاد شده است.

کلیدواژه ها:

ماشین‌های موازی ، موعد تحویل مشترک و زمانبندی ، زمان‌های آماده‌سازی وابسته به توالی کارها ، زمان‌های رسیدگی غیر صفر.