流水线型车间作业调度问题可以描述如下：n个任务在流水线上进行m个阶段的加工，每一阶段至少有一台机器且至少有一个阶段存在多台机器，并且同一阶段上各机器的处理性能相同，在每一阶段各任务均要完成一道工序，各任务的每道工序可以在相应阶段上的任意一台机器上加工-Pipelined job shop scheduling problem can be described as follows: n tasks for the m-th stage processing on the assembly line, there is at each stage of the at least one machine with at least the presence of many machines a stage, and the same processing performance of each machine on the same stage , at each stage any machine each task required to complete a process, each process of each task can be processed in the respective stages