流水作业

流水作业调度问题是指在给定一组作业和两台机器的情况下，确定作业的最优加工顺序，使得完成所有作业所需的时间最少。根据引用中的描述，流水作业调度问题可以通过动态规划来解决。而Johnson法则是一种贪心算法，可以用于求解流水作业调度问题 。