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

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


مشخصات فایل
تعداد صفحات77حجم0/440 کیلوبایت فرمت فایل اصلیdoc
توضیحات کامل
دانلود پایان نامه رشته کامپیوتر چکیده: مسئله جریان کارگاهی جایگشتی نخستین با بوسیله جانسون [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 هر ماشین می تواند یك كارگاه مستقل باشد 121-2- محدوده تحقیق و اهداف آن 121-3- مرور ادبیات 21 فصل 2:مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی 372-1- مقدمه 372-2- مدلسازی مسئله 39متغیرهای تصمیم: 40شکل 2-1 دو دیاگراف ساده جهت مسئله با سه سفارش 48شکل 2-2 فرآیند حذف کمانهای زائد از D1 و D2 49مرحله ساخت 53مرحله بهبود 542-4- نتایج محاسباتی 572-4-1- موارد تستی 572-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 بدون استفاده از جواب اولیه 652-5- نتیجه گیری 65منابع 66




"

مطالب دیگر:
📃فن آوری های نوین و نیازهای متاثر از آن در نظام آموزش و پرورش📃تحقیق شناخت کودکان استثنایی از نگاه خانواده و جامعه و مدرسه📃سوالات عمومی آزمون استخدامی آموزش و پرورش با پاسخنامه📃سوالات استخدامی بانک ها به همراه پاسخنامه📃دفترچه سؤالات استخدامی قضاوت (تصدی امر قضاء) سال90📃ساخت نقشه های اقلیمی با نرم افزار ARC GIS📃شناخت شیوه های تغییر رفتار آدمی📃افسردگي و راه هاي درمان آن📃بررسی نحوه تأثیر تشویق در افزایش یادگیری📃برنامه ارتقاء فرهنگ و سواد تغذیه ای جامعه📃رابطه بین وزن کودک و سن مادر📃روش های تدریس سنتی و جدید و تأثیر آن در یادگیری دانش آموزان دختر دوره راهنمایی📃سیستم های کنترل داخلی اثر بخش📃موارد استفاده از شيوه‌هاي تغيير رفتار📃مارکس و تفکر مارکسیسم📃ظهور📃مدیریت با زیرساخت های فرهنگی و ارزش های اسلامی📃كمپرسور compressor و انواع آن📃پروژة تأسيسات حرارت و برودتي📃پروژه شناسائي و كاهش آب به حساب نيامده در شبكه هاي آب رساني شهري📃گزارش کارآموزی عملیات تخریب و ساخت و ساز شرکت📃پروژه حسابداری سیستم حقوق و دستمزد آموزش و پرورش📃تمرین کششی برای افزایش انعطاف📃سانتر در فوتبال📃راشیتیسم یا نرمی استخوان