الگوریتم " مسئله انتخاب فعالیتها"

[borghian]

با سلام
در رابطه با الگوریتم " مسئله انتخاب فعالیتها " اگر کسی نظری می تونه داشته باشه به من بده .یک برنامه که در اون راجع به این موضوع نوشته شده باشد.

[www2006]

فرض میکنیم که هر فعالیت یک Dead time و اولویت مخصوص به خود دارد :

1- فعالیتها را بر اساس اولویت بصورت نزولی مرتب میکنیم .
2- اولین فعالیت ( بزرگترین اولویت) را در آخرین زمانی که مجاز به انجام در آن زمان هستیم (dead time ) قرار میدهیم .
3- اگر آخرین زمان مجاز اشغال بود ، در یکی قبل تر قرار می دهیم و اگر اشغال بود به سمت زمان اول (زمان صفر) ، پیش میرویم .

احتمالا ً در آخر کارهایی هستند که قابل زمان بندی نبوده اند و Dead time آنها خواهد گذشت ..

در ضمن برنامه از قبل نوشته شده هم الآن ندارم که آپلود کنم ..