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

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