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

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

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

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

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

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

 

چکیده:

    مسئله جریان کارگاهی جایگشتی نخستین با بوسیله جانسون [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

 

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

    بررسی ریل باس و مدارات الکترونیکی و ریزپردازنده آن واگنهای ریل باس سیستم برقی قطار دانلود پایان نامه قطار خودكشش دانلود پایان نامه قطار ریل باس سیستم برقی قطار خودكشش سیستم برقی قطار ریل باس بررسی ریل باس و مدارات…

  • روش‌های خصوصی‌سازی و تاثیر آنها بر بیمه

    روش‌های خصوصی‌سازی و تاثیر آنها بر بیمه صنعت بیمه بنگاه بیمه دولتی روش‌های خصوصی‌سازی خصوصی سازی صنعت بیمه دانلود مقالات رشته بیمه دانلود مقالات بیمه روش‌های خصوصی‌سازی و تاثیر آنها بر بیمه بررسی آثار روشهای خصوصی‌سازی بر صنعت بیمه ایران…

  • مبانی نظری و پیشینه تحقیق فراشناخت

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

  • پایان نامه رشته بیمه و اقتصاد با عنوان بررسی نقش بیمه عمر و پس انداز در چرخه اقتصادی

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

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

    مبانی نظری و پیشینه تحقیق مشارکت محلی مبانی نظری مشارکت محلی پیشینه مشارکت محلی پیشینه تحقیق مشارکت محلی مبانی نظری پژوهش مشارکت محلی مبانی نظری و پیشینه مشارکت محلی مبانی نظری و پیشینه تحقیق مشارکت محلی دانلود مبانی نظری مشارکت…

  • پاورپوینت تأمین سرمایه

    پاورپوینت تأمین سرمایه پاورپوینت تأمین سرمایه تحقیق تأمین سرمایه مقاله تأمین سرمایه سرمایه گذاری های مخاطره آمیز منابع اصلی وجوه شرکت ها انتخاب تامین کننده سرمایه اولیه رویه اصلی انتشاراوراق بهادارجدید عرضه نقدی انواع تضمین فروش اوراق بهادار دوره فروش…

  • پاورپوینت رابطه سود خالص و قیمت سهام

    پاورپوینت رابطه سود خالص و قیمت سهام پاورپوینت رابطه سود خالص و قیمت سهام رفتن به سایت اصلی پاورپوینت رابطه سود خالص و قیمت سهام به تعداد 23 اسلاید قابل ویرایش مناسب اساتید و دانشجویان ارشد حسابداری   اولین پژوهش…

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

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

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

    بررسی موانع و علل تأخیر در رسیدگی پرونده ها ی اداره کار کارگر قانون کار امنیت شغلی هیأت حل اختلاف اداره کار و امور اجتماعی کارفرما دیوان عدالت اداری دانلود مقالات رشته حقوق دانلود مقالات حقوقی سیستم همکاری در فروش…

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

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