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

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


مشخصات فایل
تعداد صفحات103حجم0/566 کیلوبایت فرمت فایل اصلیdoc
توضیحات کامل
دانلود پایان نامه رشته کامپیوتر چکیده:در این تحقیق یک مسئله زمانبندی در محیط جریان کارگاهی و با بهره گیری از شرایط دنیای واقعی در یک گروه مشخص از صنایع مطرح و حل می شود. در نهایت نیز به منظور مقایسه جامع تر، با حذف برخی فرضیات و نزدیک شدن به مسائل شناخته شده در ادبیات موضوع، روشهای فراابتکاری موثری توسعه داده می شود که برتری محسوسی نسبت به بهترین روشهای موجود دارد. مسئله اصلی ابتدا مطرح و در ادامه روش ابتکاری جهت حل آن ارائه می گردد.جهت حل مسئله جریان کارگاهی مربوطه روشهای فراابتکاری مختلفی شامل الگوریتم ژنتیک ترکیبی، الگوریتم بهینه سازی جامعه مورچگان ترکیبی و الگوریتم الکترومغناطیس ترکیبی توسعه داده شده است که در هر بخش دقت و سرعت روشهای توسعه داده شده با بهترین روشهای موجود ارزیابی شده است. کلمات کلیدی:مسایل زمانبندیزمانبندی جریان کارگاهی جایگشتیحل مساله زمانبندی جریان کارگاهی جایگشتی فهرست مطالبفصل اول:توضیحات1-1- مقدمه 2واژگان کلیدی 3افق بر نامه ریزی 7شکل1-1 پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) 7شكل 1-2 جریان کارگاهی 8شكل 1-4 سیستم خط تولید عمومی 10شكل 1-6 هر ماشین می تواند یك كارگاه مستقل باشد 121-2- محدوده تحقیق و اهداف آن 121-3- مرور ادبیات 21 فصل2:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی 373-1- مقدمه 37لحاظ نمودن معیار زمان ختم کل به عنوان تابع هدف 383-2- الگوریتم ژنتیک 383-3- مدل ریاضی 403-4- الگوریتم ژنتیک ترکیبی 42شکل 3-1 نمودار الگوریتم ژنتیک ترکیبی 433-4-1- جوابهای اولیه 443-4-2- بهبود 453-4-3- ارزیابی 463-4-4- انتخاب 473-4-5- عملگرهای ژنتیکی 483-4-5-1- درجه عبور5 483-4-5-2- جهش ابتکاری 503-4-5-3- جهش وارونه 50شکل 3-3 عملگر عبور 503-5- نتایج محاسباتی 51شکل 3-6 منحنی همگرایی جهت نمایش تاثیر تعداد تکرارها در HGA در کیفیت جواب نهایی 553-6- بهینه سازی جامعه مورچگان 553-7-1- تشخیص اولیه 583-7-2- قانون انتقال1 603-7-3- جستجوی محلی 603-7-4- به روز رسانی فرومون ها 613-7-5- معیار توقف 62جدول 3-2 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 67شکل 3-7 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 68جدول 3-3 مطالعه مقایسه ای بین HACO و HGA 71شکل 3-8 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 72شکل 3-9 منحنی همگرایی جهت کلاس 28 و بدون جود فرآیند جستجوی محلی 723-9- الگوریتم الکترومغناطیس 733-10- الگوریتم الکترومغناطیس ترکیبی 763-11- نتایج محاسباتی 82جدول 3-4 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 85شکل 3-10 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 86جدول 3-5 مطالعه مقایسه ای بین HACO و HGA 88شکل 3-11 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 89شکل 3-12 منحنی همگرایی جهت کلاس 28 و بدون وجود فرآیند جستجوی محلی 893-12- نتیجه گیری 90منابع 92




"

مطالب دیگر:
📒دانلود پاورپوینت آجرهاي سنتي📒دانلود پاورپوینت آجر📒دانلود پاورپوینت روشها و تجهيزات نمونه برداري آلاينده هاي شيميايي هواي محيط كار📒دانلود پاورپوینت ایروبیک-آمادگی هوازی و اصول تمرینات آن📒دانلود پاورپوینت امداد هوائي📒دانلود پاورپوینت ایدز و اعتیاد📒دانلود پاورپوینت ارزيابي سريع بهداشتي در جمعيتهاي پناهنده و آوارگان📒دانلود پاورپوینت مدیریت عملیات ارزيابي کار و زمان📒دانلود خلاصه کتاب مديريت مالي 1 دکتر مهدی تقوی📒کتاب صوتی فرار از اردوگاه 14📒پروژه دانشجویی درس پروژه سازه های فولادی.کامل📒A710FD اندروید7📒کامپوننت های اسکچاپ وسایل نقلیه Transportation📒کامپوننت های اسکچاپ اشکال هندسی Shapes📒کامپوننت های اسکچاپ پرسوناژ 2D_People📒کامپوننت های اسکچاپ پرسوناژ سایه 2D_Silhouettes📒کامپوننت های اسکچاپ 3D_People📒طرح کامل کورل 12 زیارت عاشورا📒کامپوننت های اسکچاپ مکانیک Mechanical📒کامپوننت های اسکچاپ فیلم و سینما Film & Stage📒کامپوننت های اسکچاپ ماشین car📒کامپوننت های اسکچاپ تخت خواب Beds📒کامپوننت های اسکچاپ میز Desks📒وکتور کورل 12 زیارت اهل قبور📒دانلود خلاصه کتاب حسابداري و حسابرسي دولتي جعفر باباجاني + تست