一类变工时的单机排序问题

提出了一类可变加工时间的单台机器排序问题，着重考虑如下的目标函数：最小化工件排序长度、完工时间之和误工工件数等等，且用受束的等规模划分问题证明了可变加工时间的单台机器排序问题是ＮＰ－完全的。