نام پژوهشگر: مهدی محمدرضائی

حل مسأله زمانبندی جریان کارگاهی با محدودیت انسداد های ترکیبی به روش ابتکاری
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده کامپیوتر و فناوری اطلاعات 1392
  مهدی محمدرضائی   مرتضی کاظمی

مساله زمان بندی جریان کارگاهی، در زمان وجود یک جریان پیوسته از کارهای تولیدی بر روی چند ماشین مطرح می گردد. پیچیدگی این مسائل از نوع نمایی بوده و برای حل آن نیاز است از الگوریتم های ابتکاری یا فراابتکاری استفاده شود. در این رساله برای حل مساله جریان کارگاهی با انسداد ترکیبی و تابع هدف حداقل سازی زمان انجام کارها، از الگوریتم فرا ابتکاری مورچگان استفاده شده است. پس از تشریح انواع انسداد در مسأله کارگاه جریانی، مراحل الگوریتم پیشنهادی تشریح شده است. جهت بهبود الگوریتم پیشنهادی، از الگوریتم های جست و جوی محلی جهت بهبود نتایج استفاده شده است. مقایسه نتایج بدست آمده از الگوریتم پیشنهادی بر روی مسائل نمونه که در ادبیات این موضوع وجود دارد، با مقالات چاپ شده نشان دهنده کارایی مناسب الگوریتم پیشنهادی می باشد.