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

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

考虑不确定因素的单件小批作业计划与调度动态算法

针对单件小批企业在实际生产中存在订单变更和生产现场变化等不确定性因素,导致生产作业的执行与计划存在偏差的问题,提出了一种考虑不确定因素的作业计划与调度动态算法.算法以加工周期最短为目标,对作业计划与调度的变更问题进行求解,通过缩短最长加工路径上的各工序等待时间来缩短加工周期,以调整作业计划,使其适应实际作业调度的需要....     

局部网络中的TOKEN—PASSING技术

本文通过对ＴＯＫＥＮ－ＰＡＳＳＩＮＧ协议与ＣＳＭＡ协议的比较，说明ＴＯＫＥＮ－ＰＡＳＳＩＮＧ技术克服了ＣＳＭＡ协议的不足，从实例中阐述了该技术在局部网络中的重要地位及其优点。     

集成环境下的报价支持系统实现模型

针对现有报价支持软件存在的功能简单及集成度不高问题，以一个实例说明了报价支持系统中的制造成本计算、可采用的实用公式、分体报价合并以及系统运行网络等关键问题。该实现模型具有普通性，能对报价支持系统的开发起到一定的指导作用。     

基于扩展Petri网的PPCES建模研究

针对Job—shop型生产系统中NP难度的调度问题，利用生产计划与控制专家系统(PPCES)进行启发式搜索，根据Petri网建模原理及PPCES的推理需要，对生产系统建模，定义了一类扩展有色、时间Petri网．实践证明，这种方法不仅可以在增强模型描述能力的同时有效地降低其复杂度，还可以应用专家系统领域的知识指导系统进行冲突消解，从而避免了常规分析方法所带来的组合爆炸问题．     

CIM环境下PPCES的研究与实现

针对ＣＩＭ环境下单件小批量生产计划的“大设备平衡”这一核心问题,研究并实现了一种基于ＣＰＭ与专家经验相结合的ＰＰＣＥＳ专家系统。首先研究了求解这一问题的数学模型,约束条件和目标函数,设计了求解问题的专家系统解决方案,并与ＭＰＲⅡ实现了信息集成,最后给出了ＰＰＣＥＳ在典型单件小批制造业哈尔滨电机厂ＨＥＣ－ＣＩＭＳ工程中运行实例,结果表明本系统能方便、灵活地处理生产计划的“大设备平衡”这一核心问题,有     

基于STUN协议的NAT路由器穿越算法设计与实现

NAT穿越是多媒体传输技术中的一个重要研究课题,STUN解决方案能解决部分NAT的穿越问题,但是还有一定的弊端.在STUN技术的基础上,介绍了NAT路由器的识别方法,详细分析并设计一种解决NAT路由器穿越问题的算法.并对处于不同NAT路由器环境下的直接通信给出一种解决方案.既提高了NAT路由器的识别效率,也改善了通信质量.     

大数据环境下MES作业计划与调度能力云服务化研究

云制造技术给制造企业带来机遇的同时,也为其制造执行系统MES的设计与实现带来了新的挑战。为了解决单件小批MES中作业计划与调度优化问题,首先设计了一个从作业计划静态制定,到作业执行情况实时监控与主动感知,再到异常事件智能响应,最后到作业调度动态调节的闭环体系结构。接着针对异常信息实时获取与异常事件发现、异常事件智能化处理以及作业计划与调度优化算法计算能力服务化三个子问题,依次进行了问题分析并给出了技术解决方案。最后,以哈尔滨电机厂为案例对象,综合利用IEC/ISO 62264标准、大数据分析与挖掘方法以及由虚拟化、服务化和SOA等组成的云计算技术实现了单件小批MES作业计划与调度综合优化系统,验证了上述理论与方法的有效性。     

无线传感器网络中节点定位算法

近年来,无线传感器网络作为一种新型的数据采集技术得到了空前的发展,研究能够满足实际应用的定位算法成为一个新的热点.考虑到无线传感器节点的成本、性能、功耗和应用领域等不同因素的影响,已经出现了许多实用的定位算法.基于锚点的质心算法定位精度高,而与锚点无关的ABC算法的成本低.通过结合这两种定位算法的优点,提出了一种改进算...