研究一类单台机器具有速度可选择约束的调度问题 ,这在车辆调度和通信调度中具有广泛的应用 ,以进一步研究交通和通信中的拥挤和堵赛问题 .引进了有关记号 ,提出了有关的新概念并给出了该问题解的有关性质 ,对单台机器问题的有关多项式情形算法进行了论证
林淑容,周荷芳,周贤伟.单机调度问题的复杂性[J].华东交通大学学报,2000,17(4):79-82..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2000,17(4):79-82