4-18 非单位时间任务安排问题
问题描述
具有截止时间和误时惩罚的任务安排问题可描述如下。
(1) 给定 n 个任务的集合 S={
1,2,...,n} S = { 1 , 2 , . . . , n } ;
(2) 完成任务i需要 ti t i 时间,
具有截止时间和误时惩罚的任务安排问题可描述如下。
(1) 给定 n 个任务的集合 S={
1,2,...,n} S = { 1 , 2 , . . . , n } ;
(2) 完成任务i需要 ti t i 时间,