تعداد صفحات:20
نوع فایل:word
فهرست مطالب:
چکیده
مقدمه
الگوریتم ژنتیک
مقدمه
مفاهیم اولیه در الگوریتم ژنتیک
کد کردن
رشته
جمعیت
مقدار برازندگی
عملگر ترکیب
عملگر جهش
فرآیند نتخاب
تعیین مراحل اولیه قبل از اجرای الگوریتم
تعیین نحوه نمایش یا کد بندی نقاط فضای جستجو
تعریف میزان برازندگی
تعیین پارامترها و متغیرها
مشخص کردن شرط پایان تکرار و نحوه انتخاب خروجی الگوریتم
الگوریتم ژنتیک ترکیبی ابتکاری برای زمان بندی JOB SHOP
نتایج محاسباتی
منابع
چکیده:
زمان بندی برای تولید کارگاهی (job shop) از دو زمینه مدیریت محصول و بهره وری گروهی خیلی مهم است.
هر چند که این امر کاملا متفاوت است با بدست آوردن یک جواب بهینه با متدهای
بهینه یابی مرسوم، زیرا مسئله مورد نظر دارای محاسبات خیلی پیچیده
میباشد.(مسئله فوق از نوع NP-Hardاست.)
اثبات شده است که الگوریتم ژنتیک (GA) برای تنوع وضعیت هایی که شامل زمان بندی و توالی می باشند(S.S) موثر می باشد.
در این مقاله یک نوع الگوریتم ژنتیکی ابتکاری هایبرید برای مسئله
n/m/G/Cmax پیشنهاد شده است، هایبرید به این خاطر که قوانین زمان بندی از
قبیل SPT و MWKR با الگوریتم ژنتیک ادغام شده اند، همچنین از تکنیک جستجوی
محلی (NST ) بعنوان رویه ای کمکی جهت بهبود حل عملکردی کمک گرفته ایم.
کارایی و اثر بخشی این الگوریتم جدید به وسیله مقایسه با برخی متدهای معروف
دیگر از قبیل الگوریتم های NST (تکنیک جستجوی محلی)، SA (تبرید شبیه سازی
شده) و ژنتیک، به اثبات رسیده است.