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

  • سال انتشار: 1391
  • محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
  • کد COI اختصاصی: ICNMO01_134
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1340
دانلود فایل این مقاله

نویسندگان

هانی صیدگر

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

مهرداد عزتی

مرتضی کیانی

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

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

چکیده

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

کلیدواژه ها

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

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

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

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

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