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

پایان نامه
چکیده

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023