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

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

کلیدواژه ها:

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