CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: زمانبندی چند هدفه ماشین های موازی غیر مرتبط جهت حداقل سازی بیشترین هزینه و کل هزینه های استفاده از ماشین ها
شناسه (COI) مقاله: NEWIDEACONF02_011
منتشر شده در دومین کنفرانس ملی ایده های نوین در علوم مدیریت و اقتصاد در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

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

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-NEWIDEACONF02-NEWIDEACONF02_011.html