对偶调度（dual scheduling），工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度，如果在调度问题中把工件和机器看成是对偶的双方，研究这两者的对偶性，定义与原排序问题相对偶的调度。正如线性规划的对偶理论是线性规划发展的重要里程碑，对偶调度的提出会为调度论的研究提供新的思路，推动调度论的发展。对偶调度有以下的特点：①对等调度是把原调度问题中机器和工件对换而得到的，本质上与原调度问题是“相同的”调度问题；对偶调度是按照一定规则构造出来的，与原调度问题不同，但与之有深刻联系的调度问题。②引入对偶问题的目的是为了进一步研究原来的调度问题，使得优化目标为最小的调度问题的对偶问题可以是使得优化目标为最大，一般来讲这两者优化的目标函数的结构不能相差太大。这些都是对偶调度与对等调度不同的地方。③原调度与其对偶调度之间是否存在弱对偶、强对偶等关系，是否存在对偶的“定理”和性质，是值得思考与研究的。