مدل سازی و حل مساله زمانبندی جاب شاپ جایگشتی
| دسته بندی | کامپیوتر و 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
دانلود پایان نامه رشته نقاشی