زمان بندی استوارماشین های موازی یکسان

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

نویسندگان

میلاد همتیان

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

قاسم مصلحی

استاددانشگاه صنعتی اصفهان

سروش علیمرادی

استادیار دانشگاه صنعتی اصفهان

چکیده

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

کلیدواژه ها

عدم قطعیت، زمان بندی B -استوار، ماشین های موازی یکسان، مجموع مدت زمان درجریان ، شاخه و کران

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

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

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

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