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

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

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

رفتن به سایت اصلی

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

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

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

 

  • پرسشنامه حمایت شغلی، حمایت همکار و حمایت مسئول برگرفته از اسپونر 2004

    پرسشنامه حمایت شغلی، حمایت همکار و حمایت مسئول برگرفته از اسپونر 2004 کلمات کلیدی : پرسشنامه اسپونر پرسشنامه حمایت شغلی پرسشنامه حمایت شغلی مسئول پرسشنامه حمایت شغلی همكار پرسشنامه حمایت شغلی اسپونر 2004 پرسشنامه حمایت شغلی مسئول و همكار پرسشنامه…

  • پرسشنامه بررسی عوامل موثر بر سلامت جسمی و روانی سالمندان

    پرسشنامه بررسی عوامل موثر بر سلامت جسمی و روانی سالمندان پرسشنامه سلامت سالمندان پرسشنامه سلامت سالمندی پرسشنامه سلامت روان سالمندان پرسشنامه سلامت روان در سالمندان پرسشنامه سلامت عمومی سالمند پرسشنامه عوامل اجتماعي موثر بر سلامت سالمندان پرسشنامه عوامل جمعيتي موثر…

  • پاورپوینت ماهیت مدیریت منابع انسانی

    پاورپوینت ماهیت مدیریت منابع انسانی کلمات کلیدی : پاورپوینت ماهیت مدیریت منابع انسانی تعریف مدیریت منابع انسانی ضرورت و اهميت مدیریت منابع انسانی اهمیت سیاست و پیشرفت در پیاده سازی مدیریت منابع انسانی چهار بعد کلیدی مدیریت منابع انسانی تمایز…

  • بررسی رابطه آی تی و ساختار سازمانی

    بررسی رابطه آی تی و ساختار سازمانی فناوری اطلاعات ساختار سازمانی بررسی رابطه آی تی و ساختار سازمانی تاثیر فناوری اطلاعات بر ساختار سازمانی بررسی رابطه فناوری اطلاعات و ساختار سازمانی بررسی رابطه بین فناوری اطلاعات و ساختار سازمانی در…

  • ارزیابی طرح جدید قانون كار ایران

    ارزیابی طرح جدید قانون كار ایران قانون کار قوانین كار ایران طرح جدید قانون كار ایران دانلود مقاله رشته حقوق ارزیابی طرح جدید قانون كار ایران رفتن به سایت اصلی دانلود مقاله رشته حقوق ارزیابی طرح جدید قانون كار ایران…

  • پاورپوینت آموزش درس 3 مطالعات اجتماعی پنجم ابتدایی مبحث کشاورزی و دامپروری

    پاورپوینت آموزش درس 3 مطالعات اجتماعی پنجم ابتدایی مبحث کشاورزی و دامپروری رفتن به سايت اصلي دانلود پاورپوینت آموزش درس 3 مطالعات اجتماعی پنجم ابتدایی مبحث کشاورزی و دامپروری در قالب 8 اسلاید و با فرمت pptx بصورت کامل و جامع…

  • پاورپوینت درباره بیماری دیابت

    پاورپوینت درباره بیماری دیابت رفتن به سايت اصلي دانلود پاورپوینت درباره بیماری دیابت جهت رشته ی پزشکی در قالب 17 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       اهداف مورد نظر…

  • دانلود پاورپوینت استراتژی برند

    دانلود پاورپوینت استراتژی برند پاورپوینت برند و مدیریت پاورپوینت نقش برند در تجارت پاورپوینت استراتژی های برند پاورپوینت مدیریت استراتژیک برند رفتن به سايت اصلي دانلود پاورپوینت استراتژی برند جهت رشته مدیریت در 30 اسلاید و با فرمت pptx  بصورت…

  • مبانی نظری و پیشینه تحقیق سبک هویت

    مبانی نظری و پیشینه تحقیق سبک هویت پیشینه سبک هویت مبانی نظری سبک هویت ادبیات نظری سبک هویت چارچوب نظری سبک هویت پیشینه تحقیق سبک هویت پیشینه پژوهش سبک هویت پیشینه داخلی سبک هویت پیشینه خارجی سبک هویت فصل دوم…

  • سوالات تستی روانشناسی عمومی هیلگارد همراه با پاسخنامه

    سوالات تستی روانشناسی عمومی هیلگارد همراه با پاسخنامه دانلود سوالات تستی روانشناسی عمومی هیلگارد دانلود نمونه سوالات کتاب زمینه روانشناسی هیلگارد نمونه سوالات تستی کتاب زمینه روانشناسی هیلگارد دانلود نمونه سوال زمینه روانشناسی هیلگارد روانشناسی عمومی پیشرفته هیلگارد رفتن به…

  • دانلود پاورپوینت مهندسی نرم افزار

    دانلود پاورپوینت مهندسی نرم افزار پاورپوینت مهندسی نرم افزار پاورپوینت مهندسی نرم افزار پرسمن پاورپوینت مهندسی نرم افزار پیشرفته پاورپوینت پروژه مهندسی نرم افزار پاورپوینت مبانی مهندسی نرم افزار رفتن به سايت اصلي دانلود پاورپوینت  مهندسی نرم افزار  جهت رشته…

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

    پاورپوینت تاثیر فیتو کمیکالهای موجود در میوه و سبزی بر روی سلامتی و نقش محرک های پس از برداشت پاورپوینت تأثیر فیتو کمیکالهایبر روی سلامتی دانلود پاورپوینت تأثیر فیتو کمیکالهایبر روی سلامتی پاورپوینت درباره تأثیر فیتو کمیکالهایبر روی سلامتی رفتن…

  • ماهیت حزب و بررسی احزاب سیاسی ایران پس از انقلاب

    ماهیت حزب و بررسی احزاب سیاسی ایران پس از انقلاب ماهیت حزب احزاب سیاسی احزاب سیاسی ایران احزاب سیاسی ایران پس از انقلاب تاریخچه احزاب سیاسی در ایران احزاب سیاسی ایران بعد از انقلاب ماهیت حزب و بررسی احزاب سیاسی…

  • دانلود تحقیق مقابله با استرس با فرمت ورد

    دانلود تحقیق مقابله با استرس با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی مقابله با استرس با فرمت docx در قالب 17 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

  • ترویج و توسعه کشاورزی از طریق نظام مشارکت محلی

    ترویج و توسعه کشاورزی از طریق نظام مشارکت محلی ترویج و توسعه كشاورزی و روستایی مبانی ترویج كشاورزی و توسعه روستایی ترویج و توسعه کشاورزی در ایران نقش شوراهای روستایی در ترویج و توسعه کشاورزی مشارکت مردمی در ترویج و…

  • پاورپوینت علوم ششم ابتدایی درس دهم مبحث خیلی کوچک خیلی بزرگ مناسب برای مطالعه آموزگاران

    پاورپوینت علوم ششم ابتدایی درس دهم مبحث خیلی کوچک خیلی بزرگ مناسب برای مطالعه آموزگاران رفتن به سايت اصلي دانلود پاورپوینت علوم ششم ابتدایی درس دهم مبحث خیلی کوچک خیلی بزرگ مناسب برای مطالعه آموزگاران در قالب 14 اسلاید و…

  • پاورپوینت آموزش کتاب هوا و اقلیم شناسی

    پاورپوینت آموزش کتاب هوا و اقلیم شناسی رفتن به سايت اصلي دانلود پاورپوینت آموزش کتاب هوا و اقلیم شناسی جهت رشته کشاورزی و زراعت در قالب 434 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت…

  • پاورپوینت TD ABC هزینه یابی بر مبنای فعالیت زمانگرا

    پاورپوینت TD ABC هزینه یابی بر مبنای فعالیت زمانگرا پاورپوینت TD ABC هزینه یابی بر مبنای فعالیت زمانگرا رفتن به سایت اصلی پاورپوینت TD ABC هزینه یابی بر مبنای فعالیت زمانگرا دانشجویان عزیز فایل پاورپوینت TD ABC هزینه یابی بر…

  • پاورپوینت آموزش استفاده از انواع چرخ دنده

    پاورپوینت آموزش استفاده از انواع چرخ دنده پاورپوینت پروژه درس روش تولید مهندسی صنایع پاورپوینت پروژه درس روشهای طراحی و تولید صنعتی پاورپوینت روشهای تولید پاورپوینت فرایند تولید اویل پمپ رفتن به سايت اصلي دانلود پاورپوینت آموزش استفاده از انواع…

  • دانلود پاورپینت ایین زندگی و انواع اخلاق

    دانلود پاورپینت ایین زندگی و انواع اخلاق پاورپوينت آيين زندگي دانلود پاورپوينت آيين زندگي دانلود پاورپوينت در مورد آيين زندگي رفتن به سايت اصلي دانلود پاورپوينت آيين زندگي در قالب 209 اسلايد  با فرمت  pptx  به صورت کامل و جامع…

  • دانلود پاورپوینت بتن خود تراکم SCC

    دانلود پاورپوینت بتن خود تراکم SCC پاورپوینت ویژگی بتن خود تراکم پاورپوینت درمورد بتن scc پاورپوینت درباره بتن خود تراکم Scc رفتن به سايت اصلي دانلود پاورپوینت بتن خود تراکم SCC جهت رشته عمران در 73 اسلاید و با فرمت…

  • دانلود پاورپوینت حسابداری صنعتی 2

    دانلود پاورپوینت حسابداری صنعتی 2 رفتن به سايت اصلي دانلود پاورپوینت حسابداری صنعتی 2 جهت رشته حسابداری در 297 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش        حوزه ای از حسابداری است…

  • دانلود پاورپوینت الگوریتم ژنتیک

    دانلود پاورپوینت الگوریتم ژنتیک پاورپوینت الگوریتم ژنتیک در متلب دانلود پاورپوینت الگوریتم ژنتیک پاورپوینت درباره الگوریتم ژنتیک فایل پاورپوینت الگوریتم ژنتیک پاورپوینت الگوریتم های ژنتیک پاورپوینت آموزش الگوریتم ژنتیک پاورپوینت در مورد الگوریتم ژنتیک رفتن به سايت اصلي دانلود پاورپوینت…

  • پاورپوینت ارگونومی

    پاورپوینت ارگونومی رفتن به سايت اصلي دانلود پاورپوینت ارگونومی جهت رشته مدیریت در قالب 35 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش         استاتیک : اندازه گیری ابعاد بدن فرد در…

  • ادبیات و مبانی نظری ارزش ویژه برند سبز

    ادبیات و مبانی نظری ارزش ویژه برند سبز ارزش ویژه برند ارزش ویژه برند سبز مبانی نظری ارزش ویژه برند مبانی نظری ارزش ویژه برند سبز دانلود مبانی نظری ارزش ویژه برند سبز ادبیات و مبانی نظری ارزش ویژه برند…

  • پاورپوینت درباره ابن تیمیه

    پاورپوینت درباره ابن تیمیه پاورپوینت درباره ابن تیمیه دانلود پاورپوینت درباره ابن تیمیه رفتن به سايت اصلي دانلود پاورپوینت درباره ابن تیمیه جهت رشته ی تاریخ در قالب 11 اسلاید و با فرمت pptx به صورت کامل و جامع و…

  • دانلود پاورپوینت ماهیت مدیریت استراتژیک

    دانلود پاورپوینت ماهیت مدیریت استراتژیک پاورپوینت ماهیت مدیریت استراتژیک پاورپوینت ماهیت و ارزش مدیریت استراتژیک پاورپوینت مدیریت استراتژیک پیشرفته پاورپوینت مدیریت استراتژیک منابع انسانی رفتن به سايت اصلي دانلود پاورپوینت ماهیت مدیریت استراتژیک جهت رشته مدیرت در قالب 22 اسلاید…

  • دانلود پاورپوینت تئوری های مدیریت پیشرفته

    دانلود پاورپوینت تئوری های مدیریت پیشرفته رفتن به سايت اصلي دانلود پاورپوینت تئوری های مدیریت پیشرفته جهت رشته مدیریت در 58اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       هر رشته ای در…

  • فصل دوم پایان نامه و پیشینه پژوهش هویت فرهنگی

    فصل دوم پایان نامه و پیشینه پژوهش هویت فرهنگی کلمات کلیدی : مبانی نظری هویت فرهنگی پیشینه تحقیق هویت فرهنگی پیشینه داخلی هویت فرهنگی پیشینه خارجی هویت فرهنگی پیشینه پژوهش هویت فرهنگی چارچوب نظری هویت فرهنگی فصل دوم پایان نامه…

  • چارچوب نظری و پیشینه پژوهش راهبردهای یادگیری

    چارچوب نظری و پیشینه پژوهش راهبردهای یادگیری کلمات کلیدی : فصل دوم پایان نامه راهبردهای یادگیری مبانی نظری راهبردهای یادگیری پیشینه تحقیق راهبردهای یادگیری پیشینه داخلی راهبردهای یادگیری پیشینه خارجی راهبردهای یادگیری پیشینه پژوهش راهبردهای یادگیری پیشینه نظری راهبردهای یادگیری…

  • پاورپوینت معماری بیونیک

    پاورپوینت معماری بیونیک رفتن به سايت اصلي دانلود پاورپوینت معماری بیونیک جهت رشته ی معماری در قالب 37 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       بیونیك در واقع دانشی است…

  • پاورپوینت موزه ولکانیا و موقعیت قرارگیری آن

    پاورپوینت موزه ولکانیا و موقعیت قرارگیری آن پاورپوینت موزه ولکانیا دانلود پاورپوینت موزه ولکانیا پاورپوینت درمورد کوزه ولکانیا رفتن به سايت اصلي دانلود پاورپوینت موزه ولکانیا و موقعیت قرارگیری آن جهت رشته معماری در قالب 31 اسلاید و با فرمت…

  • پاورپوینت کتاب روان شناسی یادگیری از محمد رضا پارسا

    پاورپوینت کتاب روان شناسی یادگیری از محمد رضا پارسا رفتن به سايت اصلي دانلود پاورپوینت کتاب روان شناسی یادگیری از محمد رضا پارسا جهت رشته ی روان شناسی در قالب 341 اسلاید و با فرمت pptx به صورت کامل و…

  • پاورپوینت کل کتاب حسابرسي 2 تألیف پرويز گلستاني

    پاورپوینت کل کتاب حسابرسي 2 تألیف پرويز گلستاني پاورپوینت کل کتاب حسابرسي 2 تألیف پرويز گلستاني کتاب حسابرسي 2 تألیف پرويز گلستاني پاورپوینت کل کتاب حسابرسي 2 پرويز گلستاني پاورپوینت کل کتاب حسابرسي 2 گلستاني پاورپوینت کتاب حسابرسي 2 تألیف…

  • پرسشنامه بررسی تشخیص و شناخت برند در فروشگاه زنجیره ای

    پرسشنامه بررسی تشخیص و شناخت برند در فروشگاه زنجیره ای پرسشنامه برند پرسشنامه تشخیص برند پرسشنامه شناخت برند دانلود پرسشنامه تشخیص و شناخت برند رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت پرسشنامه بررسی تشخیص و شناخت برند در فروشگاه زنجیره ای…