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