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

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

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

در این پروژه یک الگوریتم زمان بندی برای انتخاب منابع دسته ای لوله ای با استفاده از الگوریتم ژنتیک ارائه خواهیم داد. این الگوریتم در تخصیص منابع برای توان پردازشی متغیر در انتخاب کارها ارائه می گردد. در الگوریتم های قبلی، منبع در یک زمان تنها قادر به انتخاب و اجرای یک کار بوده است. با روش تکنیکی جدید توانسته ایم کارها را به صورت دسته ای ادغام کرده تا بتوانند به صورت موازی بلافاصله پس از اتمام کا...

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

در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی آ...

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

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

مسأله تخصیص منابع محدود یکی از مسائلی است که در برنامه ریزی و کنترل پروژه جایگاه بسیار مهمی دارد.. مطلوبیت زمان بندی فعالیت های یک پروژه علاوه بر زمان اتمام پروژه، به عوامل دیگری نیز بستگی دارد. از جمله این عوامل زودکرد و دیرکرد فعالیت ها است لذا یک مدل جامع برای مسأله تخصیص منابع محدود باید شامل معیارهایی باشد که علاوه بر کم کردن زمان اتمام پروژه، زودکرد و دیرکرد فعالیت ها، که سبب زودی یا تاخی...

در پژوهش حاضر روشی برای انتخاب منبع مناسب در شبکه رایانش مشبک پیشنهاد شده است. اصلی ترین هدف الگوریتم های زمانبندrsctپیشنهاد شده در این پژوهش،انتخاب منبع مناسب با توجه به کوتاهترین زمان تکمیل پردازش برای هر کار که شامل زمان ورود، زمان انتقال فایل، زمان انتظار در صف منبع و زمان اجرای کار می باشد، صورت می گیرد. در الگوریتم پیشنهاد شدههر ماشین دارای یک پردازنده و هر کار دارای زمان ورود و مهلت پایا...