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

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

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

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

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

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

 

چکیده:

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

 

    آماده سازی شامل کلیه فعالیتهایی است که جهت راه اندازی ماشین، فرآیند و یا یک سیکل باید انجام گیرد [8]. فعالیت هایی چون دستیابی به ابزار، تنظیم و سوار کردن قطعه، عودت ابزار، تمیزکاری، تنظیم دستگاه و تست می توانند در زمره عملیاتهای مرتبط با آماده سازی قرار گیرند. در بسیاری از تحقیقات گذشته عملیات آماده سازی (اعم از هزینه و زمان) یا نادیده گرفته شده اند و یا به عنوان بخشی از زمان فرآیند لحاظ شده است. چنین فرضیاتی برای برخی از مسائل زمانبندی معقول به نظر می رسد ولی در بسیاری از موارد عملیات آماده سازی باید به صورت مستقل منظور شود. منفک نمودن زمان تنظیم از زمان پردازش، باعث بهبود عملکرد در تصمیم گیری ها خواهد بود [9].

 

 این مبحث به خصوص در تکنیک ها و فلسفه های نوین مدیریت تولید مثل تولید به موقع1، تکنولوژی تولید بهینه2، تکنولوژی گروهی3، تولید سلولی4 و رقابت بر پایه زمان، کارا می باشد [9]. در ارتباط با این عملیاتها یا زمان (هزینه) تنظیم صرفا به کاری که باید تنظیم شود وابسته است و یا این زمان علاوه بر کار مطروحه، به کاری که بلافاصله قبل از آن پردازش شده نیز وابسته است. مورد نخست تحت عنوان توالی های مستقل5 و مورد دوم تحت عنوان توالی های وابسته6 شناخته می شوند. 

 

 

 

کلمات کلیدی:

جریان کارگاهی جایگشتی

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

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

 

 

فهرست مطالب

فصل اول:معرفی

1-1- مقدمه 1

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

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

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

شكل 1-2 جریان کارگاهی 8

شكل 1-4 سیستم خط تولید عمومی 10

شكل 1-6 هر ماشین می تواند یك كارگاه مستقل باشد 12

1-2- محدوده تحقیق و اهداف آن 12

1-3- مرور ادبیات 21

 

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

2-1- مقدمه 37

2-2- مدلسازی مسئله 39

متغیرهای تصمیم: 40

شکل 2-1 دو دیاگراف ساده جهت مسئله با سه سفارش 48

شکل 2-2 فرآیند حذف کمانهای زائد از D1 و D2 49

مرحله ساخت 53

مرحله بهبود 54

2-4- نتایج محاسباتی 57

2-4-1- موارد تستی 57

2-4-2- كارآمدی روشهای ابتكاری 59

جدول 2-2 کاهش زمان حل در روش MM با لحاظ کردن جواب اولیه HSA به عنوان جواب اولیه 62

جدول2-3 تست t جهت ارزیابی معنادار بودن اختلافات 63

شکل 2-3 منحنی همگرایی برای LSU100 با استفاده از جواب اولیه 64

شکل 2-4 منحنی همگرایی برای SSU100 با استفاده از جواب اولیه 64

شکل 2-5 منحنی همگرایی برای LSU100 بدون استفاده از جواب اولیه 64

شکل 2-6 منحنی همگرایی برای SSU100 بدون استفاده از جواب اولیه 65

2-5- نتیجه گیری 65

منابع 66

 

  • پاورپوینت آشنایی با واجبات و ارکان نماز

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

  • پاورپوینت كارگاه آموزشی مهارت های فرزندپروری

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

  • پاورپوینت بهداشت آب

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

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

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

  • پاورپوینت آموزش تدریس درس 2 فارسی هشتم - خوب جهان را ببین

    پاورپوینت آموزش تدریس درس 2 فارسی هشتم - خوب جهان را ببین رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس 2 فارسی هشتم - خوب جهان را ببین به دانش آموزان کلاس هشتم متوسطه اول در قالب 6 اسلاید…

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

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

  • دانلود پاورپوینت تنش و کرنش و ارتباط بین آنها

    دانلود پاورپوینت تنش و کرنش و ارتباط بین آنها پاورپوینت تنش و کرنش پاورپوینت تجزیه بردار تنش پاورپوینت رابطه تنش و کرنش رفتن به سايت اصلي دانلود پاورپوینت تنش و کرنش و ارتباط بین آنها در قالب 51 اسلاید و…

  • دانلود پاورپوینت مرمت معماری امامزاده یحیی

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

  • پاورپوینت آویشن شیرازی

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

  • پاورپوینت کتاب اجزای تحقیق با رویکرد پایان نامه نویسی از خاکی

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

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

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

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

    پاورپوینت انواع ابرها در هواشناسی پاورپوینت انواع ابرها در هواشناسی پاورپوینت تحقیق در مورد ابرها دانلود پاورپوینت انواع ابراها پاورپوینت ابرها چگونه تشکیل میشوند رفتن به سايت اصلي دانلود پاورپوینت انواع ابرها در هواشناسی جهت رشته علوم پایه در قالب 30…

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

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

  • دانلود تحقیق در مورد دلبستگی و نظریه های آن docx

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

  • پاورپوینت انواع تقصیر در حقوق کیفری ایران

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

  • دانلود مبانی نظری و پیشینه تحقیق سازگاری زناشویی 44 صفحه

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

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

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

  • پروژه مالی رشته حسابداری شركت هدیه طلا

    پروژه مالی رشته حسابداری شركت هدیه طلا دانلود پروژه مالی دانلود پروژه مالی حسابداری دانلود پروژه مالی رشته حسابداری دانلود پروژه مالی شركت هدیه طلا دانلود پروژه مالی رشته حسابداری شركت هدیه طلا رفتن به سایت اصلی دانلود پروژه مالی…

  • دانلود پاورپوینت داروهای پرکاربرد و عوارض آن

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

  • پرسشنامه بررسی ارتباط بین عملکرد سازمانی، قابلیت های بازاریابی و جهت گیری استراتژیک سازمان

    پرسشنامه بررسی ارتباط بین عملکرد سازمانی، قابلیت های بازاریابی و جهت گیری استراتژیک سازمان پرسشنامه عملکرد سازمانی پرسشنامه قابلیت های بازاریابی پرسشنامه جهت گیری استراتژیک سازمان پرسشنامه رابطه عملکرد سازمانی و قابلیت های بازاریابی پرسشنامه رابطه عملکرد سازمانی و جهت…

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

    مدلهای مدیریت ارتباط با مشتری و مراحل پیاده سازی آن از دیدگاه گارتنر پیاده سازی CRM نحوه پیاده سازی crm پیاده سازی مدیریت ارتباط با مشتری پیاده سازی crm در شرکت پیاده سازی crm در سازمان متدلوژی گارتنر در پیاده…

  • چارچوب نظری و پیشینه پژوهش اجرای احکام داوری بین المللی

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

  • مبانی نظری و پیشینه تحقیق قیمت گذاری 40 صفحه

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

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

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

  • پاورپوینت ماشینکاری نوری شیمیایی

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

  • مبانی نظری و پیشینه تحقیق عوامل بروز فساد اداری 109 صفحه

    مبانی نظری و پیشینه تحقیق عوامل بروز فساد اداری 109 صفحه کلمات کلیدی : مبانی نظری بروز فساد اداری پیشینه پژوهش بروز فساد اداری پیشینه تحقیق بروز فساد اداری مبانی نظری فساد اداری فصل دوم پایان نامه فساد اداری مبانی…

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

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

  • نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات

    نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات نظام آموزشی ابتدایی اهداف آموزش و پرورش دوره ابتدایی مواد و برنامه های درسی دوره ابتدایی نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات تاثیر امکانات بر نظام یادگیری دانلود پایان نامه مدیریت آموزشی دانلود پایان نامه رشته…

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

    پاورپوینت حسابدری دارایی های نامشهود پاورپوینت استاندارد حسابداری شماره 17 (حسابداری دارایی های نامشهود) پاورپوینت استاندارد حسابداری شماره 17 پاورپوینت حسابداری دارایی های نامشهود رفتن به سايت اصلي دانلود پاورپوینت حسابداری ترکیب های خاص جهت رشته حسابداری در قالب 38…

  • بررسی رابطه کیفیت زندگی کاری با عملکرد مدیران

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

  • پاورپوینت آشنایی با اصول و مبانی برنامه ریزی شهری

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

  • پاوربوینت اصول اولیه دلفی

    پاوربوینت اصول اولیه دلفی کلمات کلیدی : اصول اولیه دلفی مقاله اصول اولیه دلفی تحقیق اصول اولیه دلفی پژوهش اصول اولیه دلفی پروژه اصول اولیه دلفی اصول اولیه دلفی رفتن به سایت اصلی •استفاده از اشیاء از پیش تعریف شده:…

  • خلاصه کتاب چارچوبی تحلیلی برای بررسی‌ سیاست خارجی ج.ا.ا نوشته پروفسور رمضانی

    خلاصه کتاب چارچوبی تحلیلی برای بررسی‌ سیاست خارجی ج.ا.ا نوشته پروفسور رمضانی خلاصه کتاب چارچوبی تحلیلی برای بررسی‌ سیاست خارجی جاا نوشته پروفسور رمضانی رفتن به سایت اصلی خلاصه کتاب چارچوبی تحلیلی برای بررسی سیاست خارجی جمهوری اسلامی ایران نوشته…

  • پاورپوینت آشنایی با وایمکس

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

  • بررسی و مقایسه مدل های مختلف و رایج فرهنگ سازمانی

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