讨论转盘上的流水作业问题，其中每个加工工件从一个工序到下一个工序需要用此转盘来运输，而且从入口到第一个加工机器和从最后一个加工机器返回工件入口，也要用此转盘来运输．在本文中，我们证明，即使只有一台加工机器，带有转盘的流水作业的加工全长问题也是强ＮＰ困难的．
徐平生.转盘上的流水作业问题[J].华东交通大学学报,1997,14(2):71-77..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1997,14(2):71-77