مدلسازی و حل مساله ی تسطیح منابع درزمان بندی کارگاهی

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

نویسندگان

محسن باقری

موسسه آموزش عالی غیرانتفاعی سجادمشهد

حسین منتظری قدس

چکیده

مساله تسطیح منابع از جمله مسائل معروف درحوزه زمان بندی پروژه می باشد اما درمحیط زمان بندی تولید این مساله به ندرت مورد بررسی قرارگرفته است دراین تحقیق به بررسی مساله تسطیح منابع درزمان بندی کارگاهی پرداخته می شود مساله ای که درمورد مطالعه قرارگرفته به این شرح است n کار وجود دارد که میتواند برروی mماشین مورد پرددازش واقع شودمحیط ماشین آلات موازی و یکسان درنظر گرفته شده اس و هریک از کارها تنها به یکنوع منبع تجدید پذیر احتیاج دارند تابع هدف کمینه سازی سطح استفاده از منابع درطول زمان میب اشد دراین تحقیق ابتدا به یک مدل ریاضی برای این مساله ارایه شده است سپس برای حل آن ازالگوریتم تبرید تدریجی استفاده شده است و نتایج محاسباتی آن با الگوریتم جستجوی تصادفی کامل که سعی درجستجوی همه فضای جواب دارد مورد مقایسه قرارگرفته است نتایج محاسباتی بیانگر کارایی بالای الگوریتم تبرید تدریجی درحل این دسته از مسائل است.

کلیدواژه ها

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

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

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

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

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