流水车间调度（flow shop scheduling），工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度，n个工件要在m台机器上加工，每个工件需要经过m道工序，每道工序要求不同的机器调度的方法。n个工件在m台机器上的加工顺序相同。已知工件在机器上的加工时间，目标是确定工件在每台机器上的最优加工顺序，使得某个或某些性能最优（最大加工时间最小、最大流程时间最小、总拖期最小等）。一般性流水车间问题假设如下：①每个工件加工路径相同，不允许改变；②每个时刻，每台机器只能加工一道工序，工序不允许中断；③一个工件不能同时在不同机器上加工；④工序的准备时间忽略不计，或者包含在加工时间中。流水车间调度问题，是车间调度领域的一个子问题，是通过对制造过程进行作业计划，以实现流水车间环境下生产过程的优化调度。它广泛应用于实际生产，尤其适用于单件大批量生产背景的制造企业。除了工程背景外，流水车间调度问题还是一个经典的理论问题，拥有简洁的形式，广泛的关联性和高度的计算复杂度。该问题的简洁性体现在，任务集合上的一个排列就代表了一个调度序列。