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

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

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