
عنوان پایان نامه :
حل مسأله زمانبندی جریانکارگاهی با فرض عدمتوقف به روش ابتکاری
یک صفحه از متن پایان نامه فقط برای نمونه :
کمبود و یا عدم وجود انبارهای میانی بین ماشینهای متوالی:
دلیل دوم برای بهوجود آمدن محدودیت عدمتوقف، کمبود انبارهای میانی بین ماشینها و یا ایستگاهها میباشد.
در این مسأله فرض میشود که کار در یک محیط جریانکارگاهی با ماشین، پردازش میشوند. با توجه به ویژگی مسئله، ترتیب پردازش کارها بر روی ماشینها یکسان میباشد. هدف از بررسی و حل این مسأله یافتن بهترین توالی پردازش کارها بر روی ماشینها به گونهای است که زمان اتمام پردازش آخرین کار ( ) کمینه شود.
نماد مسأله مورد بررسی با استفاده از نمادهای مسائل [2] به صورت Fm/nwt/Cmax میباشد. در این نماد، قسمت اول که با Fm نشان داده شده است، نشاندهنده محیط جریانکارگاهی با ماشین است. نماد در بخش دوم محدودیت عدمتوقف را نشان میدهد و بخش سوم نیز بیانکننده تابع هدف مورد بررسی که طولانیترین زمان تکمیل است میباشد.
فرضیههای در نظر گرفته شده در این مسأله به شرح زیر است:
- n کار برای پردازش بر روی ماشین در دست است؛
- پردازش هر کار بر روی هر ماشین تا اتمام آن بدون وقفه صورت میپذیرد؛
- زمان شروع یک کار برروی یک ماشین برابر با زمان اتمام آن بر روی ماشین قبلی است؛
- زمان پردازش کارها بر روی ماشینها قطعی و از قبل مشخص است؛
- کلیه کارها در زمان صفر در دسترس است.