【摘 要】
：
针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时,注重工艺树的横向并行处理,忽略纵向串行工序之间的紧密度;将二车间均衡处理或减少工序迁移次数一并做为调度目标导致产生不必要时间开销的问题,提出了基于择时的二车间综合调度算法.提出工序序列排序策略,将加工工艺树划分成若干工序序列,并根据其路径长度确定调度次序;提出二车间择时调度策略,为工序寻找加工开始时间和加工车间,生成使当前部分
【机 构】
：
哈尔滨理工大学 计算机科学与技术学院,黑龙江 哈尔滨 150080 哈尔滨工程大学 计算机科学与技
【出 处】
：
2016年第四届全国现代制造集成技术学术会议
论文部分内容阅读
针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时,注重工艺树的横向并行处理,忽略纵向串行工序之间的紧密度;将二车间均衡处理或减少工序迁移次数一并做为调度目标导致产生不必要时间开销的问题,提出了基于择时的二车间综合调度算法.提出工序序列排序策略,将加工工艺树划分成若干工序序列,并根据其路径长度确定调度次序;提出二车间择时调度策略,为工序寻找加工开始时间和加工车间,生成使当前部分产品加工总用时最小的工序调度方案.若该方案不唯一,则选择在二车间中该工序加工结束时间最早的工序调度方案.所提算法既保证并行工序的并行处理,又有效提高串行工序的紧密度,避免了无效工序迁移带来的时间开销.最后通过实例说明.
其他文献
将退化状态空间划分方法应用到多部件系统联合寿命空间的建模研究中.针对多部件系统提出了基于时间的机会维修策略,对任意M部件系统的联合寿命空间划分及维修需求进行统一的描述和建模,并建立了二者之间的对应关系.依据联合寿命空间的划分结果,推导了各维修需求的概率统一的计算模型.以两部件系统为例,推导了系统的稳态联合概率密度函数,并给出了相应的数值解法.通过数值实验验证了联合寿命空间划分方法、联合概率密度的推
以NAO足球机器人为例,针对比赛球场背景差异,光照视角多变,目标纹理复杂,造成目标识别困难的问题,提出一种基于空间金字塔和特征集成的目标实时检测算法.利用目标边缘特性对原始图像提取HoG特征,经过分类获得初步目标标定框.其次,抽取基于RGB-SIFT的BOVW特征(Bag of Visual Word,BOVW),引入颜色和尺度不变信息对标定框作二次筛选.另外,为了提升不同视距导致目标尺度差异下的
由于薄壁深腔零件刚性差,其侧壁在加工过程中常常出现因铣削力引起的让刀变形,严重影响加工精度.在此基础上,本文提出一种基于有限元的铣削加工误差仿真算法.同时考虑工件/刀具系统的让刀变形及工件的回弹变形,计算生成刀齿微元的连续运动轨迹并基于点的六面体映射算法对材料进行去除.最终得到连续加工过程和加工面上任意点的加工误差及加工面形貌.以某典型薄壁深腔开口框体结构为加工对象进行仿真分析,最后通过实验验证了
由于能源成本攀升和环境保护要求,节能是全社会共同关注的话题.考虑到实际生产中广泛存在的订单批量性,节能分批优化调度逐渐成为一项重要的生产实践和科学研究课题.然而当前的节能生产调度研究中较少考虑到工件批量性和可分性.首先从问题描述、分批调度策略、问题分类、批量划分对系统性能的影响四个方面介绍分批优化调度问题;然后分别介绍国内外学者在分批优化调度和节能生产调度两个领域取得的研究成果,指出尚需深入和完善
企业在制订产品服务系统实施方案时,需要一套科学合理的规划方法来指导.满足客户需求,实现客户满意度的最大化是企业进行产品服务系统规划考虑的首要问题,本文提出了一套面向客户需求的企业产品服务系统实施方案规划方法.首先分析了产品服务系统的实施类别,讨论了不同类别产品服务系统的服务模式;然后,提出了产品服务系统实施方案规划方法,该方法学包括两个阶段,分别为PSS实施类别确定阶段和PSS核心业务确定阶段;每
针对现有数控弯管加工过程仿真系统中模胎、送料方式及弯曲工艺单一等问题,提出了一种数控弯管机多模复合加工过程仿真方法.该方法首先建立了数控弯管机加工过程的Petri网模型,将NC文件划分为三个信息模块,确定了Petri网的初始标识,并建立了九种模胎模型,在此基础上分析了单模与多模、绕弯与推弯、左弯与右弯加工过程中导管动态成形过程,最后基于Petri网对数控弯管加工过程进行了仿真.该方法实现了单模与多
鉴于三角面片模型对曲面近似表示使零件模型在曲面贴合处相交,形成大量伪干涉,严重影响了检测结果的精度,基于表示精度(Modeling Representation Tolerance,MRT)定义干涉误差,进行检测对象之间的定量干涉分析,识别此类伪干涉.提出基于MRT的三角面片二维及三维求交方法,计算相交面片之间的干涉量并进行误差分析,修正干涉量在误差范围内的面片关系,从而消除装配模型贴合曲面之间的
为了更加直观地表达公差数学模型,提出一种多自由度约束下变动矢量图的公差数学建模方法.该方法以公差变动矢量图模型为基础,对几何要素受公差约束的实际自由度进行分析,通过引入转换矩阵,将模型中的变动情况映射到小位移旋量中,确定其中各参数的取值范围,对其约束关系进行详细描述,从而建立起包含完整公差信息的数学模型,该模型能够与CAD实体模型相结合,适用于所有有效的几何特征对应的全部公差类型,符合现行的公差标
工作分解结构(Work Breakdown Structure:WBS)是项目管理成功的关键.为了解决复杂海工装备项目WBS分解困难、分解结构不满足生产要求等问题,采用人工神经网络方法,分析项目数据和WBS的关联性,建立项目特征参数与WBS的关联关系,实现WBS的智能化分解.首先,针对海工装备结构和建造特点,采用有向无环法建立了海工装备项目WBS模型;然后,引入了“域”的概念并基于项目数据建立了海
为达到便捷准确地添加工艺信息的要求,提出了基于加工特征的工艺信息重用方法.首先,利用面向对象的方法,创建工艺信息的层次化表达模型,将加工知识单元分为特征层、加工层和元素层进行组织与管理;其次,创建预定义加工特征与工艺信息的关联机制,确保工艺信息的准确获取;然后,分析各类预定义加工特征的几何信息和边界属性信息,构建特征的表达与组织方法;最后,利用加工特征的匹配策略,实现工艺信息的快速添加,并基于实例