Resource cost aware scheduling

ما به مشکل برنامه ریزی علاقه مند هستیم که در آن منابع مختلفی وجود دارد که سرعت آن را تعیین می کنند و هزینه آن را با توجه به مقدار هر منبع که استفاده می کنیم، تعیین می کنیم. این کار گسترش مشکلات پردازش شغلی وابسته به منابع و مشکلات برنامه ریزی انرژی است. ما یک الگوریتم تقریبی ثابت ثابت را برای مشکلات برنامه ریزی آگاهانه منابع توسعه می دهیم: هدف این است که به حداقل رساندن مجموع هزینه های کل منابع و زمان اتمام وزن کامل در یک دستگاه غیر پیشگیرانه، اجازه می دهد برای محدودیت های قیمتی دلخواه و انتشار تاریخ. الگوریتم ما توابع هزینه های وابسته به کار را به طور کلی مدیریت می کند. ما همچنین عملکرد عملی الگوریتم های ما را تجزیه و تحلیل می کنیم، نشان می دهد که آن را به طور قابل توجهی بالاتر از مرزهای نظری است و در واقع خیلی نزدیک به مطلوب است. این تجزیه و تحلیل با استفاده از شبیه سازی و نمونه های واقعی انجام می شود که برای معیارهای آینده به طور عمومی در دسترس هستند. ما همچنین پیشرفت های پیشرفته اکتشافی را ارائه می دهیم و عملکرد آنها را در تنظیمات دیگر مطالعه می کنیم.