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

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

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

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

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

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

 

چکیده:

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

 

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

  • پرسشنامه فرم تجدید نظر و اصلاح شده سازگاری زوجی زناشویی | xni2159540Qvxj
  • پرسشنامه فرم تجدید نظر و اصلاح شده سازگاری زوجی زناشویی کلمات کلیدی : پرسشنامه RDAS پرسشنامه سازگاری زناشویی پرسشنامه سازگاري زوجي پرسشنامه سازگاری زوجی زناشویی  فرم تجديد نظر شده مقياس سازگاري زناشويي پرسشنامه سازگاري زوجي اصلاح شده (RDAS) پرسشنامه فرم…

  • دانلود تحقیق تعهد شغلی و اهمیت آن در کار با فرمت ورد | HAT47747d4YVmd
  • دانلود تحقیق تعهد شغلی و اهمیت آن در کار با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی تعهد شغلی و اهمیت آن در کار با فرمت docx در قالب 71 صفحه ورد بصورت کامل و جامع…

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

  • پاورپوینت اسید لاکتیک و کاربرد آن در ورزش ( ویژه ارائه کلاسی درس فیزیولوژی ورزشی) | xIY17227txkale
  • پاورپوینت اسید لاکتیک و کاربرد آن در ورزش ( ویژه ارائه کلاسی درس فیزیولوژی ورزشی) کلمات کلیدی : دانلود پاورپوینت اسید لاکتیک و کاربرد آن در ورزش پاورپوینت اسید لاکتیک و کاربرد آن در ورزش اسید لاکتیک و کاربرد آن…

  • دانلود پاورپوینت پوزیشن های جراحی | NRE29215IGDwBI
  • دانلود پاورپوینت پوزیشن های جراحی پاورپوینت آشنایی با پوزیشن های جراحی پاورپوینت اهمیت پوزیشن های جراحی پاورپوینت انواع پوزیشن های جراحی رفتن به سايت اصلي دانلود پاورپوینت پوزیشن های جراحی جهت رشته پزشکی در 30 اسلاید و با فرمت pptx …

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

  • ادبیات نظری و پیشینه تجربی تئوری های ارتباط | RKm35363DmVcWV | 1qG11515VSaa2c
  • ادبیات نظری و پیشینه تجربی تئوری های ارتباط فصل دوم پایان نامه تئوری های ارتباط مبانی نظری تئوری های ارتباط پیشینه تحقیق تئوری های ارتباط پیشینه داخلی تئوری های ارتباط پیشینه خارجی تئوری های ارتباط پیشینه پژوهش تئوری های ارتباط…

  • پروپوزال بررسی رابطه نسبت های مالی با نسبت های عملکرد شرکت | cbx7155Vta2AK | u867143fPkz2p
  • پروپوزال بررسی رابطه نسبت های مالی با نسبت های عملکرد شرکت ارزیابی عملکرد شرکت های بورس معیارهای ارزیابی عملکرد مالی پروپوزال ارزیابی عملکرد شرکت های پذیرفته شده بورس نسبت های مالی شرکت های بورسی بررسی نسبت های متوسط صنعت در…