بهینه سازی مسئله جریان کارگاهی چند هدفه در حالت تولید دسته ای به کمک الگوریتم های فراابتکاری

زمان¬بندی یک مساله تصمیم¬گیری می¬باشد که در محیط¬های تولیدی و خدماتی به کار برده می¬شود و عبارت است از تخصیص تعدادی منابع محدود به مجموعه¬ای محدود از کارها در طول زمان با هدف بهینه کردن یک یا چند هدف. در دنیای رقابتی امروز برای بقا باید با زمان حرکت کرد. برای این منظور باید کلیه فعالیت¬ها برای رسیدن به موقع به هدف نهایی زمان¬بندی و ترتیب¬دهی شوند. توالی عملیات نقش بسیار مهمی در مسائل امروزی شرکت¬ها دارد. بنابراین بررسی توالی عملیات در محیط¬های مختلف و با معیارهای مختلف یک گام مثبت جهت حفظ بقا می¬باشد. مسائل زمان¬بندی با توجه به محیط کاری به گروه¬های مختلف زمان¬بندی تک ماشین، زمان¬بندی ماشین¬های موازی، زمان¬بندی جریان کارگاهی، زمان¬بندی کارکارگاهی، و .... تقسیم می¬شوند. ماشین های تولید دسته ای که به پرداخت همزمان چندین کار به طور همزمان می پردازند، کمک می کنند تا تولیدات سریعتر و آسانتر انجام گیرند. در زمان بندی تولید ماشین های پردازشگر دسته ای به دو سوال پاسخ داده می شود 1- هر کار به کدام دسته تعلق گیرد؟ 2- ترتیب توالی دسته ها روی ماشین ها چگونه باشد؟ هدف اصلی این پایاننامه ارائه مدلی چندهدفه در حوزه زمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن تعداد دلخواه ماشین تولید دسته ای می باشد و همزمان برای ماشین ها یک ظرفیت و برای هر کار اندازه ای تعیین می شود.این مدل در صنایعی که از سیستم تولید دسته ای مانند صنایع شیمیایی ، صنایع تولید اجسام نیمه هادی ، تولیدات الکترونیکی و صنایع تولید دارویی توسعه یافته استفاده می شود و دو هدف حداکثر زمان تکمیل (cmax ) و مجموع زمان در جریان ساخت ( ( را مد نظر قرار داده است. محدودیت ها نیز ناظر بر ظرفیت هر ماشین می باشد. مسئله با سه روش فرا ابتکاری الگوریتم ژنتیک چند هدفه با مرتب سازی نا مغلوب نسخه 2 ( nsgaii ) و الگوریتم چند هدفه ازدحام ذرات ( mopso ) و الگوریتم تکاملی شدت پارتو نسخه 2 (speaii) حل شده است. نتایج نشان می دهد میانگین مقادیر بدست آمده از الگوریتم تکاملی شدت پارتو نسخه 2 برای هر دو تابع هدف کمتر از هر دو الگوریتم دیگر می باشد.