After we consider the problem for minimizing total weighted tardiness on a single continuous batch processing machine . It is proved that the problem is a NP-hard problem . In regard to the problem with constant processing time a optimal algorithm is represented .
之后,讨论了 极小化加权误工数的 单机连续型批调度问题,证明了该问题为NP-难问题,对工件基本加工 时间恒等的特殊情况给出了最优算法。
美[ˈtotl məˈʃin taɪm]英[ˈtəutəl məˈʃi:n taim]
[计] 总机器时间,总机时