10.3969/j.issn.1005-0523.2004.05.036
一类耦合工件组作业问题的多项式时间算法
耦合工件是指一个需经两次不同操作的工件,且这两次操作具有先后次序和一定的时间间隔.给定一组耦合工件,要求确定这些工件在一台机器上的加工顺序及时间安排,使加工全长达到最小,这就是耦合工件组作业问题.对一般情形,该问题已被证明为NP困难.本文讨论并给出了由n个相同的耦合工件构成的耦合工件组作业问题的多项式时间算法.
耦合工件、时间表、加工全长、多项式时间算法
21
O224(运筹学)
2004-12-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
130-132