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