close
تبلیغات در اینترنت

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

بهترین مکان برای نمایش تبلیغات شما بهترین مکان برای نمایش تبلیغات شما

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

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

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

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

جریان کارگاهی جایگشتی
حل مساله زمانبندی جریان کارگاهی جایگشتی
مدلسازی مساله زمانبندی جریان کارگاهی جایگشتی
مدل سازی و حل مساله زمانبندی جاب شاپ جایگشتی
دانلود پایان نامه نرم افزار
دانلود پایان نامه کامپیوتر
دانلود پایان نامه رشته کامپیوتر
دسته بندی کامپیوتر و IT
فرمت فایل doc
حجم فایل 440 کیلو بایت
تعداد صفحات فایل 77

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

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

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

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


این مطلب در تاریخ: دوشنبه 27 ارديبهشت 1395 ساعت: 17:25 منتشر شده است
نظرات()

نظرات


نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتی

ورود کاربران

نام کاربری :
رمز عبور :

» رمز عبور را فراموش کردم ؟

عضويت سريع

نام کاربری :
رمز عبور :
تکرار رمز :
ایمیل :
نام اصلی :
کد امنیتی : * کد امنیتیبارگزاری مجدد

تبلیغات

متن

آمار


آمار کاربران آمار کاربران
افراد آنلاین افراد آنلاین : 5

آمار بازدیدآمار بازدید
بازدید امروز بازدید امروز : 205
بازدید دیروز بازدید دیروز : 1,663
آي پي امروز آي پي امروز : 48
آي پي ديروز آي پي ديروز : 259
بازدید هفته بازدید هفته : 4,394
بازدید ماه بازدید ماه : 12,217
بازدید سال بازدید سال : 485,205
بازدید کلی بازدید کلی : 1,197,006

اطلاعات شما اطلاعات شما
آی پی آی پی : 54.211.120.181
مرورگر مرورگر :
سیستم عامل سیستم عامل :
تاریخ امروز امروز : پنجشنبه 18 آذر 1395

خبرنامه

براي اطلاع از آپيدت شدن سایت در خبرنامه سایت عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود

تصویر ثابت