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

作     者：刘胜辉 腾方媛 张淑丽 Liu Shenghui;Teng Fangyuan;Zhang Shuli

作者机构：哈尔滨理工大学软件学院哈尔滨150080 哈尔滨理工大学计算机科学与技术学院哈尔滨150080 

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

出 版 物：《现代制造工程》 (Modern Manufacturing Engineering)

年 卷 期：2018年第10期

页      码：8-16页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16731/j.cnki.1671-3133.2018.10.002

馆 藏 号：203389752...