单机调度问题的复杂性

• 作者: 周荷芳 周贤伟 林淑容
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 单台机器 速度 调度 算法
• 年，卷（期）: 2000,（4）
• 页码范围: 79-82
• 页数: 4页
• 分类号: O221
• 字数: 2425字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2000.04.020

摘要

研究一类单台机器具有速度可选择约束的调度问题,这在车辆调度和通信调度中具有广泛的应用,以进一步研究交通和通信中的拥挤和堵赛问题.引进了有关记号,提出了有关的新概念并给出了该问题解的有关性质,对单台机器问题的有关多项式情形算法进行了论证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林淑容	四川农业大学基础课部	10	30	2.0	5.0
2	周贤伟	北方交通大学电子信息工程学院	6	45	2.0	6.0