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

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

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

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

فرمت فایل: doc
حجم فایل: ۵۶۶ کیلوبایت
تعداد صفحات فایل: ۱۰۳

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

قیمت فایل فقط ۶۵,۰۰۰ تومان

خرید

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

چکیده:

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

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

کلمات کلیدی:

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

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

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

فهرست مطالب

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

۱-۱- مقدمه ۲

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

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

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

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

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

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

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

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

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

۳-۱- مقدمه ۳۷

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

منابع ۹۲

قیمت فایل فقط ۶۵,۰۰۰ تومان

خرید

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

Source link

برچسب ها :

این مطلب بدون برچسب می باشد.

بیوگرافی نویسنده

مشاهده تمامی 12426 پست

مطالب مشابه

ارسال دیدگاه

به نکات زیر توجه کنید

  • نظرات شما پس از بررسی و تایید نمایش داده می شود.
  • لطفا نظرات خود را فقط در مورد مطلب بالا ارسال کنید.


برچسب ها
دانلود پاورپوینت انواع تولید مثل سنگه و خرده سنگها ساختمان شیمایی سنگها اقسام سنگهای دگرگون سنگهای دگرگونی سنگهای شدگی سنگهای رسوبی بافت سنگهای آذرین سنگهای آذری منشع ساختمانهای سنگی : دانلود پروژه تزئینات سنگ شکل طبیعی سنگ دانلود پژوهش تونل امامزاده هاشم دانلود مقاله تونل امامزاده هاشم دانلود تحقیق تونل امامزاده هاشم دانلود رساله تونل امامزاده هاشم دانلود پایان نامه تونل امامزاده هاشم دانلود پروژه تونل امامزاده هاشم لوله کشی هیدرولیک سیم کشی قالب انواع سنگ شکل ساختگی سنگها قالب لغزنده مقطع متغیر دانلود رساله بررسی روسازی های بتنی در حمل و نقل ریلی با نگاهی به متروی تبریز صنعت خودرو ایمنی خودرو ترمز اتومبیل ترمز پروژه ترمزها دانلود پژوهش بررسی روسازی های بت دانلود تحقیق بررسی روسازی های بتنی در حمل و نقل ریلی با نگاهی به متروی تبریز دانلود مقاله بررسی روسازی های بتنی در حمل و نقل ریلی با نگاهی به متروی تبریز دانلود پایان نامه بررسی روسازی های بتنی در حمل و نقل ریلی با نگاهی به متروی تبریز انواع سنگ ها ساختمانی بررسی روسازی های بتنی در حمل و نقل ریلی با نگاهی به متروی تبریز ویژگ سنگ ساختمتانی فساد در سنگ عملیات ساختمانی سنگ سنگ برای مصارف ساختمانی سنگ مارسی سنگهای آهکی ماسه سنگ ها شیب قالب تنظیم قالب لغزنده هیدرولیک دانلود پاورپوینت خانواده كدوئیان(سبزیجات) كدو کلیات گیاه شناسی فواید و معایب كشت زیر پلاستیك بدون پلاستیك طریقه كشت و كار خانواده كدوئیان تیره كدوئیان سبزیجات خانواده كدوئیان دانلود خانواده كدوئیان پاورپوینت خانواده كدوئیان خربزه پاورپوینت خانواده كدوئیان(سبزیجات) پاورپوینت خانواده كدوئیان (سبزیجات) پیچیدگی برگ هلو یا ل لکه آجری بادام لکه سیاه سیب زنگ درختان میوه هسته دار سفیدک داخلی یا دروغین یا کرکی مو سفیدک سطحی یا پودری مو سفیدک پودری سیب هندوانه طالبی نحوه اجرای بازشوها و آرماتورهای انتظار طراحی بدنه ایرشیپ ها و زیر دریائی ها بالا کشیدن قالب و سرعت اجرای عملیات دستگاه قدرت هیدرولیکی مزایا و معایب استفاده از روش قالب لغزنده عمودی طراحی بدنه زیر دریائی طراحی بدنه ایرشیپ زیر دریائی ایرشیپ طراحی بدنه دانلود پایان نامه بررسی نوآوری های فلسفه اشراق خیارچنبر پایان نامه بررسی نوآوری های فلسفه اشراق نوآوری های فلسفه اشراق دانلود پایان نامه رشته فلسفه الهیات فلسفه فلسفه اشراق بررسی نوآوری های فلسفه اشراق آفات و بیماریهای خان خیار ترمزهای هیدرولیک ترمزabs دانلود بیماریهای درختان میوه پاورپوینت کانی ها و انواع سنگها پاورپوینت معرفی و شناسایی مهمترین علفهای هرز ایران برچسب ها : پاورپوینت معرفی و شناسایی مهمترین علفهای هرز ایران ژیمناستیک دانلود پاورپوینت ژیمناستیک پاورپوینت ژیمناستیک دانلود پاورپوینت سنگ سنگ دانلودپاورپوینت انواع سنگها پاورپوینت کانی ها و انواع سنگ ها مهمترین علفهای هرز ایران زیتون دانلود طرح توجیهی زیتون طرح توجیهی زیتون دانلود پاورپوینت طرح توجیهی زیتون : پاورپوینت طرح توجیهی زیتون تیره تاج سازو تیره جگنها سوف (سرسپوس) معرفی و شناسایی مهمترین علفهای هرز ایران مهمترین خانواده های علفهای هرز دولپه ای بدون گلبرگ قیاق دانلود پژوهش جامعه شناسی تولید مثل پاورپوینت انواع تولید مثل جوش لیزری فلزات رنگی جوش جوش فلزات رنگی و جوش لیزری دانلود پایان نامه جامعه شناسی دانلود پروژه جامعه شناسی دانلود تحقیق جامعه شناسی تاج خروس جامعه شناسی دانلود مقاله جامعه شناسی Urticaceae گزنه Polygonaceae هفت بند Chenopodiacea اسفناجیان Amaranthaceae اویار سلام چسبك تحقیق در مورد بیکاری روشهای حفاری متداول در حفر تونل های مترو تهران Dead load بارهای مرده سامانه‌های انتقال بار شناخت بارها : دانلود پروژه بارگذاری ساختمان روشهای عایق بندی ( ای جلوگیری از مجاورت و برخورد آب با سطح خارجی تونل مترو روشهای نگهداری و جلوگیری از نفوذ آب به داخل فضای تونلهای مترو وضعیت آبهای زیرزمینی در دشتهای جنوب تهران Live loads كلیاتی در مورد وضعیت زمین شناسی مهندسی دشتهای جنوب تهران شناخت وضعیت زمین شناسی و آبهای زیرزمینی در دشتهای جنوب تهران احداث تونل مترو و برخورد با مشكلات سفره آبهای زیرزمینی در آبرفتهای جنوب دشت تهران دانلود تحقیق در مورد بیکاری مشاغل غیر رسمی بیکاری تکنولوژی بیکاری ادواری بیکاری اتفاقی بیکاری بارهای زنده بار برف چاودار دم روباهی كشیده چمن یكساله علف خونی ( علف قناری) ارزن وحشی چچم جو وحشی سوروف پنجه مرغی علف پشمكی مادر گندم Snow load رده بندی علفهای هرز دانلود پاورپوینت رده بندی علفهای هرز پاورپوینت رده بندی علفهای هرز انتقال حرارت جریان رفتار جریان جریان حول اجسام جریان بند Wind load بارگذاری باد بیماری میوه ها بیماریهای درختان میوه طرح کارآفرینی B اختلال شبه جسمی نامتمایز : دانلود مقاله المانهای ساندویچ پانل به همراه فایل پاورپوینت جهت ارائه 1تعریف ترس یا باور بیمارگونه از مبتلا بودن به یك بیماری جدی در E خود بیمار انگاری 3 همه‌گیرشناسی D اختلال درد C اختلال تبدیلی برخی از عوامل پویائی مشابه افسردگی دانلود پایان نامه تحلیل پارامتریك رفتار لرزه ای عوارض توپوگرافی مثلثی شکل در فضای زمان وجود یك یا دو A اختلال جسمانی كردن 24 اختلال بدریختی بدن اختلالات شبه جسمی در DSMIV مقایسه شدت بدشكلی بدنی و چاقی در پسران و دختران دورة متوسطه ناحیه4 مشهد : دانلود مقاله المانهای ساندویچ پانل ارزش ها در جنگ دانلود پروژه تحلیل پارامتریك رفتار لرزه ای عوارض توپوگرافی مثلثی شکل در فضای زمان دانلود رساله تحلیل پارامتریك رفتار لرزه ای عوارض توپوگرافی مثلثی شکل در فضای زمان نامه ای معرف شخصیت علی تهیه مواد لبنی امگا 3 اثرات میگو ماهی خواص خواص ماهی و میگو و اثرات امگا 3 مواد لبنی میكروارگانیزم‌ دانلود تحقیق تحلیل پارامتریك رفتار لرزه ای عوارض توپوگرافی مثلثی شکل در فضای زمان بیماریهای مهم درختان میوه طرح اشتغال زایی پروژه کارآفرینی کارخانه قند قند صنایع غذایی کارخانه قند دانلود مقاله تحلیل پارامتریك رفتار لرزه ای عوارض توپوگرافی مثلثی شکل در فضای زمان دستگاه سیاسی از دیدگاه امام علی (ع) اخلاق سیاسی در رفتار امام علی آلودگی باكتریایی : بسته بندی مواد غذایی (بررسی مهاجرت مواد از بسته بندی های پلاستیکی تک لایه به مواد غذائی درون آنها) شیر شتر صنایع غذایی شیر مواد غذائی بسته بندی های پلاستیکی تک لایه مهاجرت مواد بسته بندی مواد غذایی توجیه اقتصادی شرکت فراورده های لبندیس خطوط تولید شیر پاستوریزه طرح توجیه فنی شرکت فراورده های لبندیس دانلود کارآفرینی شرکت فراورده های لبندیس دانلود پروژه شرکت فراورده های لبندیس کارآفرینی شرکت فراورده های لبندیس طرح توجیهی شرکت فراورده های لبندیس پروژه کارافرینی شرکت فراورده های لبندیس پروژه کارآفرینی شرکت فراورده های لبندیس دانلود پروژ: آشنائی با خطوط تولید شیر پاستوریزه وتوانایی تولید شیر استریل وپاستوریزه شیر استریل اخلاق سیاسی در اندیشه امام علی (ع) تیره كاسنی شخصیت علی (ع) پرورش نور ارزشهای سیاسی و اندیشه حضرت علی تحقیق ارزش های سیاسی در معنای زندگی و اندیشه ی حضرت علی(ع) : ارزش های سیاسی در معنای زندگی و اندیشه ی حضرت علی(ع) رپین گلاذین كلاپرك تلخه دانلود تحقیقه علف هرز علف هرز تلخه اکوفیزیولوژی پاورپوینت علف هرز تلخه دانلود پاورپوینت علف هرز تلخه(اکوفیزیولوژی) پاورپوینت علف هرز تلخه(اکوفیزیولوژی) : پاورپوینت علف هرز تلخه (اکوفیزیولوژی) بررسی آلودگی باكتریایی بستنی های مختلف در سطح شهر تهران كاربرد میكروارگانیزم‌ها در تهیه مواد لبنی بستنی فولاد و بتن مورد مصرف در صنعت پیش تنیدگی جمع شدگی بتن خزش در بتن کرنش‌های دراز مدت در بتن کرنش‌های آنی در بتن تغییرات کرنش در بتن سطح مقطع تبدیل یافته آلودگی میکروبی پیش تنیدگی چیست اتلاف‌های نیروی پیش تنیدگی آنالیز و طراحی اعضای خمشی پیش تنیده مرگ دانلود پاورپوینت حقیقت مرگ حقیقت مرگ پاورپوینت حقیقت مرگ پسماند شیرابه تغییرات تنش در فولادهای پیش تنیدگی اتلاف‌های ناشی از سرخوردن تاندون‌ها در گیره‌های مهاری سیستم جمع آوری شیرابه دانلود جنگ نرم دانلود پاورپوینت بیماریهای مهم درختان میوه پاورپوینت بیماریهای مهم درختان میوه دانلود عملیات روانی دانلود پاورپوینت عملیات روانی و مروری بر جنگ نرم پاورپوینت عملیات روانی و مروری بر جنگ نرم ابزار های پیشگیری جنگ نرم مبانی جنگ نرم دانلود پاورپوینت جنگ نرم مبانی، ابزارها، شگردها و راه‌های مقابله اتلاف‌های اصطکاکی پاورپوینت جنگ نرم مبانی، ابزارها، شگردها و راه‌های مقابله دانلود پاورپوینت نانو ساختارها نانو ساختارها نانو پاورپوینت نانو ساختارها :نو ساختارها مفهوم ن مدفن پسماند شیوه‌های مختلف پیش تنیدگی طراحی مقاوم سازی سازه های بتنی افزایش انسجام ساختمان انفصال درسیستم كلاف یكنواختی وانسجام سقف انسجام ساختمان بهبود مقاومت خمشی مصالح بتنی روشهای بهسازی وتقویت بهسازی سقفها : طراحی سیستم جمع آوری شیرابه در مدفن پسماند روشهای بهسازی ومقاوم سازی پی ها مخاطرات ساختگاهی مقاوم سازی پی ها بهسازی دانلود پروژه روشهای مقاوم سازی رشد میکروبی بهسازی دیوارهای باربر مقاوم سازی سازه های فولادی اصلاح سیستم كلاف اینوتر منبع جریان سه فاز روشهای تقویت مقاومت برشی کنترل کننده سرعت کنترل کننده سرعت ، مدار باز روشهای کنترلی موتورهای القایی، کنترل کننده های اسکالر کنترل لغزش اصول کنترل سرعت موتورهای القایی مقایسه محرکه های اینورتر منبع جریان و ولتاژ منابع جریان اینورترهای منبع جریان اینورتر با تشدید سری اینورترهای سه فاز اینوتر تکفاز PWM اینوترپل تکفاز اینورتر تحقیق اینورتر و موتورهای القایی و پمپ ها و صرفه جویی در مصرف انرژی رو خواص پانلهای سه بعدی صنایع غذایی شیر آشنایی با المانهای ساندویچ پانل كاربرد پانل‌های ساندویچی كامپوزیتی در ایران و جهان دلایل عدم استقبال از پانل‌های ساندویچی در ایران پانلهای سه بعدی چیست و چه کاربردی دارد طرح توجیهی کلیات استفاده از پانلهای ساندویچی مزایای استفاده از پانلهای ساندویچی عیب های تری دی پانل مزیت استفاده از سیستم دیوار سه بعدی نسبت به سیستم سن علفهای هرز معرفی علفهای هرز شناسایی علفهای هرز پایان نامه دانلود پایان نامه دانلود پاورپوینت دانلود دانلود پروژه دانلود مقاله دانلود تحقیق پروژه مقاله تحقیق پژوهش پاورپوینت دانلود پژوهش