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

Research on related artifacts job shop scheduling problem based on influence degree

作　　者：刘胜辉[1] 腾方媛 张淑丽[1] Liu Shenghui;Teng Fangyuan;Zhang Shuli(College of Software,Harbin University of Science and Technology,Harbin 150080,China;College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China)

机构地区：[1]哈尔滨理工大学软件学院,哈尔滨150080 [2]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《现代制造工程》2018年第10期8-16,共9页Modern Manufacturing Engineering

基　　金：国家自然科学基金项目(51375128);黑龙江省教育厅科技项目(12541159)

摘　　要：在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在。讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建模步骤等。为了求解P-R图模型,设计了基于影响程度的双序算法,并用十字链表这种数据结构来表示P-R图模型的计算机存储形式。最后通过实例验证了P-R图模型与算法的有效性。In the actual production of discrete manufacturing enterprises, the related artifacts job shop scheduling problem is common and practical. Aiming at related artifacts job shop scheduling problem, the definition and mathematical description of related artifacts job shop scheduling problem are described in detail. The Partial Relation （P-R） diagram model is designed with the shortest duration. The methods, rules and steps of P-R diagram model are introduced. To solve the P-R diagram model, a doubleorder algorithm based on the influence degree is designed, and use cross linked list data structure to represent the computer storage form of P-R diagram model. Finally, the effectiveness of P-R diagram model and algorithm is verified by an example.

关 键 词：相关工件 偏序关系图 影响程度 双序 十字链表 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]