-
-
-
-
Task-scheduling--on-a-single-machine.zip
单台机器上的任务调度问题
在一台机器上将要处理一组任务。任务的执行不具有抢先性,即一旦一个任务开始执行,就不允许被打断。任务1——7的发布时刻分别是2,5,4,0,0,8,9,持续时间分别是5,6,8,4,2,4,2,(规定完成时刻分别是10,21,15,10,5,15,22。——下面问题所求未用此条件。)是构建模型求出如下目标的最优值,且对目标函数和约束条件作必要的说明。
求:平均处理任务时间的最小值,处理任务时间是指任务发布时刻到任务完成时刻这段时间。
-
-
-
-
-
-
-
-