工件具有入树约束的同类机排序问题的分支定界算法

• 作者: 胡珈铭 苗翠霞 邹娟
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 同类机排序 入树约束 分支定界算法
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 4-10
• 页数: 7页
• 分类号: O224
• 字数: 6300字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2020.1.004

摘要

研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗翠霞	曲阜师范大学数学科学学院	16	45	2.0	6.0
2	邹娟	曲阜师范大学数学科学学院	11	10	1.0	3.0
3	胡珈铭	曲阜师范大学数学科学学院	3	0	0.0	0.0