- 博客(2)
- 收藏
- 关注
原创 3 带有期限的作业排序问题
带有期限的作业排序要解决的是操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题,形式化描述为:①只能在一台机器上处理n个作业,每个作业i=1,...,n均可在单位时间内完成;②每个作业i都有一个期限值di>0,(di是整数);③当且仅当作业i在它的截止期限前被完成时获得pi>0的效益;问题的可行解是这n个作业的一个子集合J。J中的每个作业都能在各自的截止期限之前完成,产生一个作业效益之和∑pi。具有最大效益值的可行解就是最优解。
2023-04-02 16:03:58
2237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人