مسئله برنامه ريزي چند هدفه جريان كارگاهي انعطاف پذير گروهي با در نظر گرفتن وقفه زماني و زمان آماده سازي وابسته به توالي

مسئله برنامه ريزي چند هدفه جريان كارگاهي انعطاف پذير گروهي با در نظر گرفتن وقفه زماني و زمان آماده سازي وابسته به توالي

زهرا حبیبی اهزون1

1) دانشجوی کارشناسی ارشد صنایع گرایش سیستم و بهره وری، دانشگاه آزاد اسلامی واحد کرج، ایران

کد IOI مقاله : XYDC-AFKKG
محل انتشار : کنفرانس بین المللی پژوهش در علوم و مهندسی(icrsie.com)
چکیده :
    بسیاری از تحقیقات در مسایل زمانبندی تولید، از زمان های آماده سازی گروهی و وقفه های زمانی صرف نظر کرده و یا زمان های آماده سازی روی هر ماشین را مستقل از توالی کارها تصور کرده اند. این تحقیق در رابطه با زمانبندی گروهی مسایل جریان کاری مختلط، با زمان آماده سازی وابسته به توالی و وقفه های زمانی بین ایستگاه ها با هدف مینیمم سازی همزمان کل زمان دیرکرد وزن داده شده و ماکزیمم زمان تکمیل می باشد. این دسته از سیستم های تولیدی را در صنایعی از قبیل صنایع تولید قطعات فلزی می توان یافت. با افزایش در پیچیدگی مسایل صنعتی، تکنیک های متعارف زمانبندی غیر موثر می شوند. الگوریتم های فرا ابتکاری، محاسبات ملهم از بیولوژی و دیگر روش های محاسبات نرم می تواند جهت حل مسایل با پیچیدگی بالا به کار برده شود و یک برنامه تولید معقول در یک زمان مورد قبول تولید نماید. الگوریتم ژنتیک تکنیکی هوشمندانه در حل مسایل زمانبندی می باشد. الگوریتم ژنتیک (GA) الگوریتمی برای بهینه سازی و جستجوست که بر اساس اصول علم ژنتیک و انتخاب طبیعی پایه ریزی شده است. در الگوریتم ژنتیک گروهی از اشخاص به وجود می آیند و در شرایطی رشد و نمو می کنند که هدف کلی آن بیشینه کردن شایستگی کل جمعیت یا کمینه کردن یک هزینه مرتبط با جمعیت است. همچنین الگوریتم سیستم ایمنی مصنوعی (AIS)، سیستمی محاسباتی است که از اصول، توابع و مکانیزم های ایمنی الهام گرفته است. از این دو متاهیورستیک جهت حل مسایل زمانبندی کارگاه جریان کاری مختلط با زمان های آماده سازی وابسته به توالی و وقفه های زمانی، با هدف کمینه سازی زمان تکمیل برنامه و کل زمان دیرکرد وزن داده شده استفاده می شود. همچنین در این تحقیق کارایی دو الگوریتم در سایزهای مختلف مورد آزمایش قرار گرفت، که نتایج آزمایش حاکی از آن است که الگوریتم NSGAII روشی کارا و موثر در حل مسایل زمانبندی گروهی مسایل جریان کاری مختلط، با زمان آماده سازی وابسته به توالی و وقفه های زمانی می باشد.

کلمات کلیدی : مسایل زمانبندی زمان های آماده سازی گروهی وقفه های زمانی کل زمان دیرکرد ماکزیمم زمان تکمیل