基于节点重要度评估的作业车间生产调度研究

来源 :新疆大学 | 被引量 : 0次 | 上传用户:cobo520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度属于制造过程里的一重点环节,作业车间调度在调度问题里是比较典型的。本文以作业车间为研究对象,针对产品制造系统具有动态性、随机性和不确定性等特点,结合复杂网络理论,对产品制造过程节点重要度进行评估。通过分析重要节点识别与生产调度之间的关系,将二者相结合进行研究,提出了新的方法对节点重要度进行判断,然后以重要机器节点为基础,判断出相应的关键工序集,基于重要节点展开合适调度,采用交货期越越短越优先的规则对车间任务进行排程优化。尽可能发挥出重要机器节点的产能,来提升制造体系整个产量和经济收益。首先,以作业车间为研究对象,结合复杂网络,建立多任务加权有向网络。然后,基于所建立车间生产网络,针对现有分析只是研究网络的某个特性,难以全方位反映节点的重要程度,不能有效识别实际应用的重要节点。综合考虑资源节点的自身特性和其邻居节点的特性对节点重要度的影响,提取度中心性、聚类系数及接近中心性三项网络特性参数,提出一种多属性决策算法从不同方面评判节点的重要性提出多属性决策算法对资源节点重要度进行判断。接着以重要机器节点为基础,判断出相应的关键工序集,依据作业车间调度问题的特色,采用交货期越短越优先规则,创立了相关的数学模型。最后,以某6工件6设备作业车间调度基础算例进行节点重要度识别。分别选用启发式规则对重要资源节点调度和启发式规则进行一般调度两种算法,用仿真,根据甘特图,表明基于节点重要度启发式规则算法的优越性。
其他文献
目的:在生命进化的过程中,恐惧反应所产生的趋利避害的本能帮助个体适应诡秘多变的自然环境,为个体生存和种族发展所必须。然而当恐惧情绪过度表达,超越了正常的调节限度,或生理性的恐惧消退功能被损害,均会对个体产生伤害,导致一系列精神疾病,如创伤后应激障碍等。创伤后应激障碍的基础核心症状是对恐惧的调节发生紊乱,在临床中表现为恐惧场景的反复出现、持续性的创伤体验,因此探索恐惧记忆及消退记忆的分子机制十分必要
当钢管混凝土拱桥跨径增大到一定程度,拱肋钢管应力往往成为控制设计的主要制约因素,特别是拱脚部位的钢管应力。本文为解决大跨度钢管混凝土拱桥所面临的钢管初应力过大,管
识别网络中重要节点的问题在社会和经济生活中有着重要的作用,近几年已经得到广泛的研究。节点的重要性也称“中心性(centrality)”,是网络分析领域的一个重要问题。这不仅因
本论文采用水热法制备了一系列具有核壳结构的锰铈复合氧化物催化剂和电气石/锰铈复合氧化物催化剂,通过X射线衍射仪(XRD)、扫描电子显微镜(SEM)、透射电子显微镜(TEM)、N_2-吸脱附测试(N_2 adsorption-desorption)、氢气程序升温还原(H_2-TPR)、X射线光电子能谱(XPS)、原位红外(in situ DRIFTS)以及脱硝活性测试等对复合材料晶体结构、微观形貌、
互联网行业的发展,使得数剧呈现出指数级增加。虽然信息量是十分巨大的,但是这些数据是杂乱没有规律的,海量数据没有被很好的分类,从而造成潜藏在这些数据下的信息得不到很好的挖掘利用,让我们即使拥有大量数据,依然有一种信息知识缺乏的感觉。如何得到有价值的信息从庞大的非结构数据集中,这是很多研究者研究的焦点。文本挖掘技术可以将杂乱无章的数据按照给定的算法进行分门归类,使得大家能够获得有用的信息从庞大的数据集
目的观察认知功能训练对血管性痴呆(vascular dementia,VD)伴吞咽障碍患者吞咽功能康复的影响。方法将符合纳入标准的60例VD患者根据临床痴呆评定量表(CDR)分为轻度、中度、
在电磁诱导透射的模型中,暗态极化子中的光场和原子激发场之间的比例可以通过作用在原子系综中的耦合光光强来调节。因此光场可以在缓慢关断耦合光的过程中,通过绝热过程转变
目的:本研究在图片有助于听障学生理解书面语言理解的研究基础上,采用图文结合的方式,对听障学生抑郁、焦虑、强迫、人际敏感、敌对五个方面,编制一份专门针对听障学生心理状况特点的心理健康问卷,为听障学生心理健康评估提供可靠的评估依据。方法:(1)通过文献综述、专家咨询等方法,初步确定问卷结构由抑郁亚量表、焦虑亚量表、强迫亚量表、人际敏感亚量表与敌对亚量表组成。(2)选取74名听障学生以总分相关法进行项目
学位
我们通过生成函数和纠缠交换的方法研究了混态情况下小世界网络的纠缠渗流,通过理论计算和数值模拟,分析了小世界网络平均集团的大小和路径长度的关系,可以得出小世界网络在
滚动轴承的应用范围极广,作为旋转机械设备的重要组成部分,却也是最容易受损的部件之一,它的健康状态会直接决定整个机械设备能否正常运行。因此,在机械故障监测与诊断领域内,提高对滚动轴承故障监测的有效性尤为重要。特别是在发展迅速的现代化机械设备中,各个零部件之间的配合由于结构的复杂化、自动化、高速化,也变得更加紧密,更是加大了滚动轴承发生故障的可能性。传统的故障诊断方法是通过现有的经验知识对检测到的故障