基于影响程度的相关工件车间调度问题研究

• 作者: 刘胜辉 张淑丽 腾方媛
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 相关工件 偏序关系图 影响程度 双序 十字链表
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 试验研究
• 页码范围: 8-16
• 页数: 9页
• 分类号: TP18
• 字数: 7129字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2018.10.002

摘要

在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在.讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建模步骤等.为了求解P-R图模型,设计了基于影响程度的双序算法,并用十字链表这种数据结构来表示P-R图模型的计算机存储形式.最后通过实例验证了P-R图模型与算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘胜辉	哈尔滨理工大学软件学院	98	672	12.0	21.0
2	张淑丽	哈尔滨理工大学软件学院	52	195	8.0	12.0
3	腾方媛	哈尔滨理工大学计算机科学与技术学院	1	1	1.0	1.0