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

در سیستم تولیدی جریان کارگاهی، ماشین به صورت سری وجود دارند؛ که هر کار باید توسط تک تک این ماشین ها با ترتیب مشخص یکسان انجام شود. پس از اینکه یک کار توسط یک ماشین پردازش شد وارد صف ماشین بعدی می شود؛ اگر محدودیتی در اندازه صف کارها میان دو ماشین متوالی وجود داشته باشد حالت انسداد اتفاق می افتد.تا هنگامی که این صف میانی تکمیل نشود، کار تکمیل شده در ماشین قبلی توانایی آزاد کردن ماشین را ندارد ماشین نمی تواند کار بعدی را پردازش کند. معمولا معیار کاربردی در این مسیله حداقل کردن زمان تکمیل?Cmax می باشد. مسیله زمان بندی جریان مسدود شده، کاربرد بسیاری را در سیستم های تولیدی پیدا کرده است. الگوریتم های سازنده مختلفی برای حل این مسیله پیشنهاد شده اند، تا حداکثر زمان تکمیل را به حداقل برسانند. افزودن محدودیت زمان راه اندازی وابسته به توالی به این مسایل باعث انعطاف بیشتر نزدیک تر شدن مسیله به شرایط واقعی تولید می گردد. در این پژوهش تلاش می کنیم مدلی بهینه برای حل این مسیله ارایه می کنیم

کلیدواژه ها:

زمان بندی ، فلوشاپ مسدود شده ، زمان تکمیل Cmax ، زمان راه اندازی وابسته به توالی