树约束线性加工时间的单机排序问题

• 作者: 张洁 许川容 谢政
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 排序 线性加工时间 树约束 加权完工时间和
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 471-474
• 页数: 4页
• 分类号: O223
• 字数: 2608字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2006.05.017

摘要

讨论工件具有线性加工时间,工件间优先约束为树约束的单机排序问题.当目标函数为极小化加权完工时间和时,问题比相应的经典排序问题复杂,在工件间优先约束为出、入树2种情况下,分别给出了该问题最优排序的多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢政	国防科技大学数学与系统科学系	40	115	6.0	9.0
2	许川容	重庆后勤工程学院基础部	1	2	1.0	1.0
3	张洁	重庆后勤工程学院基础部	1	2	1.0	1.0