有限制条件的单台机器的排序问题

• 作者: 唐保祥
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 前代 后代 最长路 排序图 拓扑序列
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 22-26
• 页数: 5页
• 分类号: O157.6|O223
• 字数: 4157字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2000.04.006

摘要

根据给定n个工件在一台机器上加工时工件间的先后关系,定义了一个n个顶点的有向图D,简化图D得排序图D*,通过穷举图D*的顶点的拓扑序列,搜索出了n个工件完工时间之和最小、机器加工完n个工件总时间最少和延误损失最少的加工顺序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐保祥	天水师范学院数学系	81	262	10.0	13.0