بکارگیری رویکرد حداقل هزینه جریان شبکه در انتخاب توالی و زمان بندی کارها بر روی ماشین های موازی با شرایط انقطاع و پردازش همزمان

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

Keywords:

زمان بندی تولید , ماشین های موازی , انقطاع کارها , پردازش همزمان , رویکرد حداقل هزینه جریان