دانلود تحقیق و مقاله

حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری

دانلود پایان نامه رشته کامپیوتر

چکیده:

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

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

کلمات کلیدی:

مسایل زمانبندی

زمانبندی جریان کارگاهی جایگشتی

حل مساله زمانبندی جریان کارگاهی جایگشتی

فهرست مطالب

فصل اول:توضیحات

۱-۱- مقدمه ۲

واژگان کلیدی ۳

افق بر نامه ریزی ۷

شکل۱-۱ پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) ۷

شكل ۱-۲ جریان کارگاهی ۸

شكل ۱-۴ سیستم خط تولید عمومی ۱۰

شكل ۱-۶ هر ماشین می تواند یك كارگاه مستقل باشد ۱۲

۱-۲- محدوده تحقیق و اهداف آن ۱۲

۱-۳- مرور ادبیات ۲۱

فصل۲:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی ۳۷

۳-۱- مقدمه ۳۷

لحاظ نمودن معیار زمان ختم کل به عنوان تابع هدف ۳۸

۳-۲- الگوریتم ژنتیک ۳۸

۳-۳- مدل ریاضی ۴۰

۳-۴- الگوریتم ژنتیک ترکیبی ۴۲

شکل ۳-۱ نمودار الگوریتم ژنتیک ترکیبی ۴۳

۳-۴-۱- جوابهای اولیه ۴۴

۳-۴-۲- بهبود ۴۵

۳-۴-۳- ارزیابی ۴۶

۳-۴-۴- انتخاب ۴۷

۳-۴-۵- عملگرهای ژنتیکی ۴۸

۳-۴-۵-۱- درجه عبور۵ ۴۸

۳-۴-۵-۲- جهش ابتکاری ۵۰

۳-۴-۵-۳- جهش وارونه ۵۰

شکل ۳-۳ عملگر عبور ۵۰

۳-۵- نتایج محاسباتی ۵۱

شکل ۳-۶ منحنی همگرایی جهت نمایش تاثیر تعداد تکرارها در HGA در کیفیت جواب نهایی ۵۵

۳-۶- بهینه سازی جامعه مورچگان ۵۵

۳-۷-۱- تشخیص اولیه ۵۸

۳-۷-۲- قانون انتقال۱ ۶۰

۳-۷-۳- جستجوی محلی ۶۰

۳-۷-۴- به روز رسانی فرومون ها ۶۱

۳-۷-۵- معیار توقف ۶۲

جدول ۳-۲ ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) ۶۷

شکل ۳-۷ اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله ۶۸

جدول ۳-۳ مطالعه مقایسه ای بین HACO و HGA 71

شکل ۳-۸ منحنی همگرایی جهت کلاس ۲۸ و با جود فرآیند جستجوی محلی ۷۲

شکل ۳-۹ منحنی همگرایی جهت کلاس ۲۸ و بدون جود فرآیند جستجوی محلی ۷۲

۳-۹- الگوریتم الکترومغناطیس ۷۳

۳-۱۰- الگوریتم الکترومغناطیس ترکیبی ۷۶

۳-۱۱- نتایج محاسباتی ۸۲

جدول ۳-۴ ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) ۸۵

شکل ۳-۱۰ اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله ۸۶

جدول ۳-۵ مطالعه مقایسه ای بین HACO و HGA 88

شکل ۳-۱۱ منحنی همگرایی جهت کلاس ۲۸ و با جود فرآیند جستجوی محلی ۸۹

شکل ۳-۱۲ منحنی همگرایی جهت کلاس ۲۸ و بدون وجود فرآیند جستجوی محلی ۸۹

۳-۱۲- نتیجه گیری ۹۰

منابع ۹۲

برچسب ها : حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری , مسایل زمانبندی , زمانبندی جاب شاپ , زمانبندی جریان کارگاهی جایگشتی , حل مساله زمانبندی جریان کارگاهی جایگشتی , حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری , دانلود پایان نامه نرم افزار , دانلود پایان نامه کامپیوتر , دانلود پایان نامه رشته کامپیوتر