دانلود پروژه:ارایه الگوریتمی برای حل مساله زمانبندی گروهی در جریان کارگاهی انعطاف­پذیر

چكيده:

در دنیای رقابتی کنونی­، برای سازمان­ها داشتن بهترین توالی انجام عملیات و زمان­بندی مناسب فعالیت­ها به منظور استفاده بهتر از منابع و تولید محصولات منطبق با نیاز مشتریان همچنین تامین به موقع سفارشات در جهت تداوم و ارتقای بهره­وری یک نیاز اساسی بوده و از اهمیت فراوانی برخوردار است. در این پایان­نامه مساله زمانبندی گروهی در جریان کارگاهی انعطاف­پذیر بدون وقفه با توجه به محدودیت زمان­های آماده­سازی وابسته به توالی گروه­ها جهت ارایه الگوریتم­های فراابتکاری جهت حل آن مورد بررسی قرار گرفته است. در این مساله قطعات به گروه­های مجزایی بر اساس مشابهت­های موجود از لحاظ شکل، جنس، فرایند پردازش و غیره تقسیم می­شوند. این روش تجزیه تولید دارای مزایای فراوانی همچون کاهش زمان آماده سازی ماشین آلات، کاهش موجودی قطعه­های نیمه­ساخته و ساده­سازی جریان مواد و قطعات است. همچنین تمامی کارها برای پردازش باید مسیر یکسانی را طی کنند که شامل دو مرحله با ماشین­های موازی مشابه بوده و تمامی قطعات باید بدون هیچ وقفه­ای از دو مرحله عبور نمایند. در نتیجه مساله دارای دو سطح از زمانبندی می­باشد، در یک سطح توالی کارها در داخل گروه­ها تعیین می­شود و در سطح دیگر توالی خود گروه­ها مشخص می­گردد. دو الگوریتم فرا­ابتکاری”الگوریتم ژنتیک”و”الگوریتم تکاملی دیفرانسیلی”جهت حل این مساله ارایه شده­اند و در مسایلی با اندازه­های کوچک، متوسط و بزرگ از لحاظ دو معیار”حداکثر زمان تکمیل کارها”و ” زمان محاسبات”که بیانگرکارایی و اثر بخشی الگوریتم­ها می­باشند مورد بررسی و مقایسه قرار گرفته­اند. سپس به تنظیم پارامتر الگوریتم­های پیشنهادی و بعد از آن به اعتبار­سنجی آنها پرداخته­ایم. نتایج نشان­دهنده کارایی نسبتا بهتر الگوریتم ژنتیک از لحاظ معیار حداکثر زمان تکمیل کارها و همچنین کارایی بهتر الگوریتم تکاملی دیفرانسیلی از لحاظ معیار زمان محاسبات می­باشد. در ادامه چند پیشنهاد جهت انجام تحقیقات آتی ارایه شده است.

یواژه­های کلیدی: زمانبندی گروهی،زمان­های آماده­سازی وابسته به توالی،جریان کارگاهی انعطاف­پذیر،بدون وقفه،فراابتکاری،الگوریتم ژنتیک، الگوریتم تکاملی دیفرانسیل