حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری ۲۷ اردیبهشت ۱۳۹۵

دسته: کامپیوتر و IT
بازدید: ۱ بار
فرمت فایل: doc
حجم فایل: ۵۶۶ کیلوبایت
تعداد صفحات فایل: ۱۰۳
حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری
قیمت فایل فقط ۶۵,۰۰۰ تومان
دانلود پایان نامه رشته کامپیوتر
چکیده:
در این تحقیق یک مسئله زمانبندی در محیط جریان کارگاهی و با بهره گیری از شرایط دنیای واقعی در یک گروه مشخص از صنایع مطرح و حل می شود. در نهایت نیز به منظور مقایسه جامع تر، با حذف برخی فرضیات و نزدیک شدن به مسائل شناخته شده در ادبیات موضوع، روشهای فراابتکاری موثری توسعه داده می شود که برتری محسوسی نسبت به بهترین روشهای موجود دارد.
مسئله اصلی ابتدا مطرح و در ادامه روش ابتکاری جهت حل آن ارائه می گردد.جهت حل مسئله جریان کارگاهی مربوطه روشهای فراابتکاری مختلفی شامل الگوریتم ژنتیک ترکیبی، الگوریتم بهینه سازی جامعه مورچگان ترکیبی و الگوریتم الکترومغناطیس ترکیبی توسعه داده شده است که در هر بخش دقت و سرعت روشهای توسعه داده شده با بهترین روشهای موجود ارزیابی شده است.
کلمات کلیدی:
مسایل زمانبندی
زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جریان کارگاهی جایگشتی
فهرست مطالب
فصل اول:توضیحات
۱-۱- مقدمه ۲
واژگان کلیدی ۳
افق بر نامه ریزی ۷
شکل۱-۱ پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) ۷
شكل ۱-۲ جریان کارگاهی ۸
شكل ۱-۴ سیستم خط تولید عمومی ۱۰
شكل ۱-۶ هر ماشین می تواند یك كارگاه مستقل باشد ۱۲
۱-۲- محدوده تحقیق و اهداف آن ۱۲
۱-۳- مرور ادبیات ۲۱
فصل۲:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی ۳۷
۳-۱- مقدمه ۳۷
لحاظ نمودن معیار زمان ختم کل به عنوان تابع هدف ۳۸
۳-۲- الگوریتم ژنتیک ۳۸
۳-۳- مدل ریاضی ۴۰
۳-۴- الگوریتم ژنتیک ترکیبی ۴۲
شکل ۳-۱ نمودار الگوریتم ژنتیک ترکیبی ۴۳
۳-۴-۱- جوابهای اولیه ۴۴
۳-۴-۲- بهبود ۴۵
۳-۴-۳- ارزیابی ۴۶
۳-۴-۴- انتخاب ۴۷
۳-۴-۵- عملگرهای ژنتیکی ۴۸
۳-۴-۵-۱- درجه عبور۵ ۴۸
۳-۴-۵-۲- جهش ابتکاری ۵۰
۳-۴-۵-۳- جهش وارونه ۵۰
شکل ۳-۳ عملگر عبور ۵۰
۳-۵- نتایج محاسباتی ۵۱
شکل ۳-۶ منحنی همگرایی جهت نمایش تاثیر تعداد تکرارها در HGA در کیفیت جواب نهایی ۵۵
۳-۶- بهینه سازی جامعه مورچگان ۵۵
۳-۷-۱- تشخیص اولیه ۵۸
۳-۷-۲- قانون انتقال۱ ۶۰
۳-۷-۳- جستجوی محلی ۶۰
۳-۷-۴- به روز رسانی فرومون ها ۶۱
۳-۷-۵- معیار توقف ۶۲
جدول ۳-۲ ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) ۶۷
شکل ۳-۷ اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله ۶۸
جدول ۳-۳ مطالعه مقایسه ای بین HACO و HGA 71
شکل ۳-۸ منحنی همگرایی جهت کلاس ۲۸ و با جود فرآیند جستجوی محلی ۷۲
شکل ۳-۹ منحنی همگرایی جهت کلاس ۲۸ و بدون جود فرآیند جستجوی محلی ۷۲
۳-۹- الگوریتم الکترومغناطیس ۷۳
۳-۱۰- الگوریتم الکترومغناطیس ترکیبی ۷۶
۳-۱۱- نتایج محاسباتی ۸۲
جدول ۳-۴ ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) ۸۵
شکل ۳-۱۰ اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله ۸۶
جدول ۳-۵ مطالعه مقایسه ای بین HACO و HGA 88
شکل ۳-۱۱ منحنی همگرایی جهت کلاس ۲۸ و با جود فرآیند جستجوی محلی ۸۹
شکل ۳-۱۲ منحنی همگرایی جهت کلاس ۲۸ و بدون وجود فرآیند جستجوی محلی ۸۹
۳-۱۲- نتیجه گیری ۹۰
منابع ۹۲
قیمت فایل فقط ۶۵,۰۰۰ تومان
برچسب ها : حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری , مسایل زمانبندی , زمانبندی جاب شاپ , زمانبندی جریان کارگاهی جایگشتی , حل مساله زمانبندی جریان کارگاهی جایگشتی , حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری , دانلود پایان نامه نرم افزار , دانلود پایان نامه کامپیوتر , دانلود پایان نامه رشته کامپیوتر
برچسب ها :
این مطلب بدون برچسب می باشد.
به نکات زیر توجه کنید