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

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

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

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

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