U491.6 O13-4
耦合工件是指一个需经两次不同操作的工件，且这两次操作具有先后次序和一定的时间间隔．给定一组耦合工件，要求确定这些工件在一台机器上的加工顺序及时间安排，使加工全长达到最小，这就是耦合工件组作业问题．对一般情形，该问题已被证明为NP困难．本文讨论并给出了由n个相同的耦合工件构成的耦合工件组作业问题的多项式时间算法。
徐平生.一类耦合工件组作业问题的多项式时间算法[J].华东交通大学学报,2004,(5):130-132.. A Polynomial Time Algorithm of the Coupled - task Scheduling[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2004,(5):130-132