欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
讨论问题1｜chains,B｜Cmax具体可描述为：有m条链，其中一条链上有n个工件，其余的m-1条链上的工件数之和为常数k，且工件的加工时间不限制，目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨，在研究过程中首次提出“合成链“算法，给出了时间复杂性为O（nk）的多项式时间算法．
英文摘要：
The issue 1｜chains, B｜ Cmax discussed about in this paper can be described as： When the number of chains is m, the number of parts on one of the chain is n, the sum of the parts on the other m-1 chains is a constant k, the target function will be the maximum completion time on condition that there is no time constraint on the parts processing. This paper has a deep exploration on the B=2 case of this issue, in which it originally presents the Composition Chain Algorithm and works out the polynomial time algorithm with the time complexity O（nk）.
同期刊论文项目
同项目期刊论文
期刊信息
位置：