کامپیوتر و IT
دانلود پایان نامه رشته کامپیوتر حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری چکیده: در این تحقیق یک مسئله زمانبندی در محیط جریان کارگاهی و با بهره گیری از شرایط دنیای واقعی در یک گروه مشخص از صنایع مطرح و حل می شود. در نهایت نیز به منظور مقایسه جامع تر، با حذف برخی فرضیات و نزدیک شدن به مسائل شناخته شده در ادبیات موضوع، روشهای فراابتکاری موثری توسعه داده می شود که برتری محسوسی نسبت به بهترین روشهای موجود دارد. مسئله اصلی ابتدا مطرح و در ادامه روش ابتکاری جهت حل آن ارائه می گردد.جهت حل مسئله جریان کارگاهی مربوطه روشهای فراابتکاری مختلفی شامل الگوریتم ژنتیک ترکیبی، الگوریتم بهینه سازی جامعه مورچگان ترکیبی و الگوریتم الکترومغناطیس ترکیبی توسعه داده شده است که در هر بخش دقت و سرعت روشهای توسعه داده شده با بهترین روشهای موجود ارزیابی شده است. کلمات کلیدی: مسایل زمانبندی زمانبندی جریان کارگاهی جایگشتی حل مساله زمانبندی جریان کارگاهی جایگشتی فهرست مطالب فصل اول:توضیحات 1-1- مقدمه 2 واژگان کلیدی 3 افق بر نامه ریزی 7 شکل1-1 پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) 7 شكل 1-2 جریان کارگاهی 8 شكل 1-4 سیستم خط تولید عمومی 10 شكل 1-6 هر ماشین می تواند یك كارگاه مستقل باشد 12 1-2- محدوده تحقیق و اهداف آن 12 1-3- مرور ادبیات 21 فصل2:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی 37 3-1- مقدمه 37 لحاظ نمودن معیار زمان ختم کل به عنوان تابع هدف 38 3-2- الگوریتم ژنتیک 38 3-3- مدل ریاضی 40 3-4- الگوریتم ژنتیک ترکیبی 42 شکل 3-1 نمودار الگوریتم ژنتیک ترکیبی 43 3-4-1- جوابهای اولیه 44 3-4-2- بهبود 45 3-4-3- ارزیابی 46 3-4-4- انتخاب 47 3-4-5- عملگرهای ژنتیکی 48 3-4-5-1- درجه عبور5 48 3-4-5-2- جهش ابتکاری 50 3-4-5-3- جهش وارونه 50 شکل 3-3 عملگر عبور 50 3-5- نتایج محاسباتی 51 شکل 3-6 منحنی همگرایی جهت نمایش تاثیر تعداد تکرارها در HGA در کیفیت جواب نهایی 55 3-6- بهینه سازی جامعه مورچگان 55 3-7-1- تشخیص اولیه 58 3-7-2- قانون انتقال1 60 3-7-3- جستجوی محلی 60 3-7-4- به روز رسانی فرومون ها 61 3-7-5- معیار توقف 62 جدول 3-2 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 67 شکل 3-7 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 68 جدول 3-3 مطالعه مقایسه ای بین HACO و HGA 71 شکل 3-8 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 72 شکل 3-9 منحنی همگرایی جهت کلاس 28 و بدون جود فرآیند جستجوی محلی 72 3-9- الگوریتم الکترومغناطیس 73 3-10- الگوریتم الکترومغناطیس ترکیبی 76 3-11- نتایج محاسباتی 82 جدول 3-4 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 85 شکل 3-10 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 86 جدول 3-5 مطالعه مقایسه ای بین HACO و HGA 88 شکل 3-11 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 89 شکل 3-12 منحنی همگرایی جهت کلاس 28 و بدون وجود فرآیند جستجوی محلی 89 3-12- نتیجه گیری 90 منابع 92
