نام پژوهشگر: محمد صباغ
سعید امامی قاسم مصلحی
در این رساله، با ملاحظه مسأله یکپارچه پذیرش سفارش و زمانبندی (oas) در محیط ماشین های موازی متفاوت و بر پایه فرضیات مشخص، مدل های برنامه ریزی خطی عدد صحیح مختلط (milp) به منظور بیشینه نمودن سود ارائه گردیده است. همچنین برای مواجهه با عدم قطعیت پارامترهائی نظیر زمان های پردازش و درآمدها، از رویکرد بهینه سازی استوار (ro) استفاده شده است. در این راستا و به منظور دستیابی به جواب های استوار با سطح محافظه کاری کمتر، دو رویکرد بهینه سازی استوار جهانی و بهینه سازی استوار با مجموعه های عدم قطعیت چندگانه توسعه داده شده است. به دلیل پیچیدگی های محاسباتی مدل های ریاضی پیشنهادی و هم ارزهای استوار آنها، توسعه الگوریتم فرا ابتکاری تفکیک سازی تو در تو (np) و الگوریتم های دقیق تجزیه بندرز (bd)، الگوریتم آزادسازی لاگرانژین (lr) و الگوریتم تولید ستون و سطر (c&cg) مورد توجه قرار گرفته است.