ارائه یک الگوریتم ژنتیک کارا برای حل مساله زمان بندیHybrid Flow Shop With Multiprocessor Task دو مرحله ای همراه با برش و زمان آماده سازی وابسته به توالی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,173

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICNMO01_134

تاریخ نمایه سازی: 19 اسفند 1391

چکیده مقاله:

دراین مقاله مساله HFSMT) Hybrid Flow Shop with Multiprocessor Task دردو مرحله بافرض برش درکارها و زمان اماده سازی وابسته به توالی درنظر گرفته شدهاست و کارها به چندین عملیات با زمان های پردازش غیریکسان تقسیم میگردد هدف دراین مساله حداقل کردن مجموع وزنی زمان تکمیل نهایی و حداکثر دیرکردها می باشد ازانجایی که این گونه مسائل درکلاس مسائل NP-hardقرار میگیرند میتوان ازالگوریتم های ابتکاری یا فراابتکاری برای سیدن به جواب بهینه یا نزدیک بهینه استفاده نمود این مقاله از الگوریتم ژنتیک بهره برده است و پارامترهای مرتبط با این الگوریتم توسط روش رویه پاسخ RSM بدست آمده است.

کلیدواژه ها:

تولید محصول ترکیبی ، برش ، زمانهای آماده سازی وابسته به توالی ، الگوریتم ژنتیک ، روش رویه پاسخ

نویسندگان

هانی صیدگر

بابل دانشگاه علوم و فنون مازندران

رضا توکلی مقدم

تهران دانشگاه تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • سیدمصطفی کیا، الگوریتم‌های ژنتیک در Matlab انتشارات کیان رایانه ...
  • . مقصود امیری، رضا بهنود، حامد سلیمی، مهدی یزدانی، تنظیم ...
  • . R. R. Ruiz, J.A. Rodriguez, The hybrid flow shop ...
  • . R. T avakkoli -Moghaddam, F. Taheri, M. Bazzazi, M. ...
  • . S.M.R. Iravani, C.P. Teo, Asymptotically optimal schedules for single-server ...
  • Chaovalitwong Sea, F. Werner, A comparison of scheduling algorithms for ...
  • . O. Engin, G. Ceran, M.K. Yilmaz, An efficicent genetic ...
  • . E. S hokrollahpour, M. Zandieh, B. Dorri, A novel ...
  • نمایش کامل مراجع