基于影响程度的相关工件车间调度问题研究 |
| |
作者姓名: | 刘胜辉 腾方媛 张淑丽 |
| |
作者单位: | 哈尔滨理工大学软件学院;哈尔滨理工大学计算机科学与技术学院 |
| |
摘 要: | 在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在。讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建模步骤等。为了求解P-R图模型,设计了基于影响程度的双序算法,并用十字链表这种数据结构来表示P-R图模型的计算机存储形式。最后通过实例验证了P-R图模型与算法的有效性。
|
本文献已被 CNKI 等数据库收录! |
|