流水线调度
流水线调度（）是计算机科学及运筹学中的一个最佳化問題，是最优作业调度的一个变体。在一般的作业调度问题中，我们有从J_1到J_n这n个工作，每项工作都具有不同的完成时间。我们需要做的是最小化加工周期，也就是完成所有工作所用的时间。而在流水线调度的问题中，每项工作都需要经过m道工序，且第i道工序必须在第i台机器上完成，每台机器在同一时间最多去完成一项任务。 流水线调度是一种特殊的作业车间调度，所有的工作都必须按照严格的时间顺序进行。该调度模…
标签：#最佳排程
共 6 篇文章
护士排班问题
护士排班问题（，NRP）也被称为护士调度问题（，NSP），是为运筹学领域的问题，旨在为医院護理人員找到最佳排班方式。此类问题通常具有一组必须要遵守的硬性约束条件，以及一组弹性约束条件，旨在确保排班的质量。此类调度问题也可以用于研究其他类别的调度问题。 尽管早在20世纪50年代人们就开始借助电脑来给护士排班，但现今的护士排班问题是在1976年两份同期出版的期刊中所提出的。显而易见的是，此类问题为NP困难问题。弹性约束条件可能包括一周内分配…
开放车间调度
开放车间调度（）也被称为开放车间调度问题（，OSSP），是计算机科学以及运筹学领域中的最佳化问题。这是最优作业调度的一种变体，在一般的最优作业调度问题中，首先给定J_1, J_2,...,J_n共n个作业，每项作业都具有不同的处理时间。我们需要做的就是将这n项作业安排到m台处理能力不同的机器上，并要求最小化加工周期。而在开放车间调度这一变体中，每项作业都存在一组操作O_1,...,O_n，所有的操作都需要处理，但可以按照任意的顺序进行。…
单机调度
单机调度也被称为单资源调度，是计算机科学和运筹学中的一个最佳化問題。在这一问题中，我们有从J_1到J_n这n个工作，每项工作所需处理时间都不尽相同。我们所需要做的便是将这些工作在机器上进行排程，使其目标函数（诸如吞吐量）实现最佳化。 单机调度问题是同机调度问题的特殊情况，而同机调度又是最优作业调度的特殊情况。许多常见的NP困难问题在单机调度问题中都可以在多项式时间内解决。 在最优作业调度问题的标准三字段表示法中，单机变量在第一个字段中用…
人才调度
人才调度（）是计算机科学和运筹学领域的优化问题，亦是组合优化问题。在这一问题中，剧组需要完成电影的拍摄任务，其中分為若干个场景，而每个场景需要一个或多个特定的演员。现假定剧组每天只能完成一个场景的拍摄任务，而演员的薪资则按天计算。而在这一问题中，剧组需要连续性的聘请演员，例如某位演员需要参加第一天和第三天的演出活动，该剧组必须在第一天至第三天连续雇佣这位演员三天并支付其三天工资，即使这位演员第二天处于闲置状态。该问题的最终目的是通过调整…
同机调度
同机调度是计算机科学和运筹学中的一个优化问题。在这一问题中，我们有从J_1到J_n这n个不同执行时间的工作需要完成。除此之外，我们有m个完全相同的机器。在这一问题中，我们需要对特定的目标函数（如加工周期）进行优化。 同机调度是统一机器调度的一种特殊情况，而统一机器调度本身也是最优作业调度的一种特殊情况。两者的区别在于同机调度中所有的机器完全一样，而在统一机器调度中不同的机器执行相同的任务所需时间可能会有所不同。单机调度也可以视为一种特殊…