文件名称:将任务调度与时间相关的处理时间相结合-研究论文
文件大小:583KB
文件格式:PDF
更新时间:2024-06-30 05:26:31
single machine coupled task
单机耦合任务调度问题包括一组作业,每个作业有两个独立的任务,任务之间存在精确的延迟。 我们研究了单机耦合任务调度问题,目标是在第一个任务的相同处理时间和所有作业的相同延迟时间下最小化完工时间,以及第二个任务的时间相关处理时间设置。 我们在特定条件下提供最佳解决方案。 此外,我们在大多数工作共享相同的时间依赖特征的情况下提出了一个动态程序。 我们为一般情况开发了一种启发式方法,并表明该启发式方法性能非常好。