加工周期 编辑
运筹学中,一个项目的加工周期是指从工作开始到结束的时间长度。这种类型的多模式资源限制之专案排程问题寻求通过有效地使用项目资源,尽可能少的添加额外资源,以实现加工周期的最小化,从而算出最优的逻辑项目调度。这一名词通常用于调度问题。
2
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
流水线调度是计算机科学及运筹学中的一个最佳化问题,是最优作业调度的一个变体。在一般的作业调度问题中,我们有从




J

1




{\displaystyle J_{1}}






J

n




{\displaystyle J_{n}}

这n个工作,每项工作都具有不同的完成时间。我们需要做的是最小化加工周期,也就是完成所有工作所用的时间。而在流水线调度的问题中,每项工作都需要经过m道工序,且第i道工序必须在第i台机器上完成,每台机器在同一时间最多去完成一项任务。
开放车间调度也被称为开放车间调度问题,是计算机科学以及运筹学领域中的最佳化问题。这是最优作业调度的一种变体,在一般的最优作业调度问题中,首先给定




J

1


,

J

2


,
.
.
.
,

J

n




{\displaystyle J_{1},J_{2},...,J_{n}}





n


{\displaystyle n}

个作业,每项作业都具有不同的处理时间。我们需要做的就是将这n项作业安排到m台处理能力不同的机器上,并要求最小化加工周期。而在开放车间调度这一变体中,每项作业都存在一组操作




O

1


,
.
.
.
,

O

n




{\displaystyle O_{1},...,O_{n}}

,所有的操作都需要处理,但可以按照任意的顺序进行。这一类型的问题最初是在1976年由特奥菲洛·F·冈萨雷斯与萨塔吉·萨尼进行研究的。