زمانبندی چند هدفه ماشین های موازی غیر مرتبط جهت حداقل سازی بیشترین هزینه و کل هزینه های استفاده از ماشین ها

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

نویسندگان

حسین ملاشاهی

عضو هیئت علمی گروه مهندسی صنایع مجتمع آموزش عالی بم

سعید صادقی

عضو هیئت علمی گروه مهندسی صنایع دانشگاه آزاد اسلامی واحد ایلام

چکیده

در این مقاله به بررسی تخصیص کارها به ماشین ها و زمانبندی در محیط ماشین های موازی غیرمرتبط جهت حداقل سازی همزمان C_max ومجموع کل هزینه های ماشین ها پرداخته می شود. مسأله R_m // C_max از نوع مسائل NP-Hard است، بنابراین مسأله حداقل سازی چند هدفه شامل حداقل سازی C_max و مجموع کل هزینه های ماشین ها نیز NP-Hard است. یک مدل بیهنه سازی ترکیبی برای این اهداف ارائه گردیده است. در این مقاله یک الگوریتم ابتکاری جهت بدست آوردن یک جواب بهینه یا نزدیک به بهینه برای این مدل ترکیبی پیشنهاد شده است. به منظور در نظر گرفتن اهمیت هر کدام از اهداف، در الگوریتم پیشنهادی از روش LP-metric که یکی از روش های حل تصمیم گیری چند هدفی می باشد، استفاده شده است. و در نهایت مثال های عددی ارائه شده نشان دهنده توازن بین مجموع کل هزینه های ماشین ها، C_max و کارایی الگوریتم پیشنهادی است.

کلیدواژه ها

ماشینهای موازی غیر مرتبط، C_max، مجموع کل هزینه ماشینها، چند هدفه، الگوریتم ابتکاری

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

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

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

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