摘要: 提出了一类可变加工时间的单台机器排序问题,着重考虑如下的目标函数:最小化工件排序长度、完工时间之和误工工件数等等,且用受约束的等规模划分问题证明可变加工时间的单台机器排序问题的判定问题是NP-完全的.
中图分类号:
周贤伟, 杜文, 李文权 . 一类变工时的单机排序问题[J]. 数学季刊, 2000, 15(1): 27-35.
ZHOU Xian-wei, DU Wen, LI Wen-quan. A Class of Single Machine Scheduling Problem with Variable Processing Time[J]. Chinese Quarterly Journal of Mathematics, 2000, 15(1): 27-35.