حل مساله زمان بندی جریان کارگاهی ترکیبی با ماشین های موازی غیرمرتبط زمان های راه اندازی وابسته به توالی و محدودیت ظرفیت انبارهای میانی

سال انتشار: 1391
محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
کد COI اختصاصی: IIEC08_097
زبان مقاله: فارسی
تعداد مشاهده: 2178

نویسندگان

عضو هیئت علمی دانشگاه صنعتی خواجه نصیرطوسی

کارشناس ارشد مهندسی صنایع

چکیده

دراین تحقیق مساله زمان بندی جریان کارگاهی ترکیبی با زمان های راه اندازی وابسته به توالی و ماشینهای غیرمرتبط و محدودیت ظرفیت انبارهای میانی با هدف کمینه سازی حداکثر زمان تکمیل درنظر گرفته شدها ست باتوجه به اینکه این مساله اکیدا NP-HARD است و فقط برای مسائل بسیار کوچک امکان حل بهینه آن وجود دارد همچنین برای روشهای دقیق زمانهای محاسباتی بسیار طولانی و برای مسائل نسبتا کوچک عملی نیست برهمین اساس الگوریتم های فراابتکاری برمبنای الگوریتم های ژنتیک و رقابت استعماری برای حل توسعه داده شدند. از انجایی که کیفیت عملکرد الگوریتم های فراابتکاری تاحدزیادی به پارامترها و عملگرهای انتخابی بستگی دارد دراین تحقیق همه پارامترها و عملگرهای الگوریتم های پیشنهادی بطور جداگانه با استفاده از روش طراحی آزمایش های تاگوچی تنظیم شده است آزمایشات متعددی برای ارزیابی الگوریتم انجام شده است نتایج نشان میدهد که الگوریتم ژنتیک بسیارکاراتر از الگوریتم رقابت استعماری است.

کلیدواژه ها

زمان بندی، جریان کارگاهی ترکیبی، الگوریتم ژنتیک، الگوریتم رقابت استعماری، طراحی آزمایشهای تاگوچی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.