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

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

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

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

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

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

 

چکیده:

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

 

  • جو اخلاقی و ارتباط آن با نگرش دانشجویان اتاق عمل به رشته‌ی تحصیلی خود

    جو اخلاقی و ارتباط آن با نگرش دانشجویان اتاق عمل به رشته‌ی تحصیلی خود جو اخلاقی اتاق‌ عمل نگرش دانشجویان نگرش دانشجویان اتاق عمل به رشته‌ی تحصیلی خود ارتباط جو اخلاقی و نگرش دانشجویان اتاق عمل به رشته‌ی تحصیلی خود…

  • بررسی تاثیر نسبت وزنی گلوله به پودر، براندازه دانه كاربید تنگستن در تركیبCo %10WC- با استفاده از انرژی بالای آسیاب

    بررسی تاثیر نسبت وزنی گلوله به پودر، براندازه دانه كاربید تنگستن در تركیبCo %10WC- با استفاده از انرژی بالای آسیاب كاربید تنگستن كبالت انرژی بالای آسیاب چقرمگی تركیبCo %10WC نسبت وزنی گلوله به پودر اندازه دانه كاربید تنگستن استفاده از…

  • ارزیابی عملکرد شعب بانک ملت

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

  • ساختارهای زمین شناسی نفت منطقه زاگرس

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

  • پاورپوینت ارزيابي و صدور اختيارات معامله (option)

    پاورپوینت ارزيابي و صدور اختيارات معامله (option) دانلود رایگان پاورپوینت ارزيابي و صدور اختيارات معامله ( option) اختيارات معامله ( option) كاربردهاي اختيار معامله (Option) اختیار خرید اختیار فروش اختيار اروپايي اختيار آمريكايي ارزشيابي يك اختيار خريد ارزشيابي اختيار فروش…

  • مرور زمان کیفری از نگاه اهل سنت و شیعه

    مرور زمان کیفری از نگاه اهل سنت و شیعه تعریف مرور زمان مرور زمان چیست مرور زمان‌ كیفری‌ در حقوق ایران‌ نقد مرور زمان‌ كیفری‌ مرور زمان کیفری در فقه‌ سنت مرور زمان کیفری در فقه‌ شیعه دانلود پایان نامه…

  • ماهیت صورتهای مالی تلفیقی و نقش اطلاعات مالی در تصمیم گیری

    ماهیت صورتهای مالی تلفیقی و نقش اطلاعات مالی در تصمیم گیری صورتهای مالی نقش اطلاعات مالی در تصمیم گیری نقش اطلاعات مالی در تصمیم گیری مدیران صورت های مالی تلفیقی علل عدم استفاده از صورت های مالی تلفیقی ماهیت صورتهای…

  • جزوه منطق سطح ارشد دانشگاه آزاد اسلامی

    جزوه منطق سطح ارشد دانشگاه آزاد اسلامی جزوه منطق سطح ارشد دانشگاه آزاد اسلامی رفتن به سایت اصلی جزوه منطق سطح ارشد دانشگاه آزاد اسلامی به تعداد 14 صفحه pdf مناسب جمع بندی و مرور سریع ایام امتحانات   شامل…

  • کتاب رایانش ابری

    کتاب رایانش ابری رایانش ابری سرویس های ابری امنیت محاسبات ابری استانداردهای محاسبات ابری معماری سیستم های محاسبات ابری دانلود کتاب رایانش ابری دانلود کتاب محاسبات ابری رفتن به سایت اصلی کتاب رایانش ابری (بصورت کامل و جامع)    …

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

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