考虑拆解故障的退役产品人机混流线插单调度

多源异构退役3C产品服役阶段产生的结构变形可能引发自动拆解设备故障,性能漂移失效会扰动拆解工艺规划和生产调度.以退役3C产品人机混流拆解线为研究对象,研究退役产品拆解故障导致的插单调度问题.构建量化不确定性拆解序列和拆解深度的AND/OR节点网络模型.以最大化工位利用率为优化目标,拆解故障产品缓存搬运阈值为变量,建立人机混流线插单调度模型.采用二维实数编码方式编码,选用遗传算法求解.选取58种品系退役智能手机的人机混流聚类拆解产线数据实例验证.结果表明,构建的人机混流线插单调度模型能有效制定工位利用率最大的阈值插单调度方案.实例聚类的3类混流拆解线优化后的最大工位利用率分别为80.3%、73.2%、81.3%.

混合流水车间插单重调度的超启发式遗传算法

针对带有紧急订单的混合流水车间插单重调度问题,提出了一种双层编码的超启发式遗传算法。针对混合流水车间具有的订单排序和机器选择的双决策特征,在算法低层设计双层编码方案,在个体中表示订单排序和机器选择两类信息,对应一个唯一调度解,进而提出了12种排序和选择启发式对个体进行迭代优化;在算法高层采用自适应遗传算法,用来确定订单排序启发式和机器选择启发式的操作组合以及各组合执行的次序,并设计了自适应变异算子来优化算法的有效性。大规模数据实验的结果表明,该算法具有很好的求解质量和求解效率。

基于面向负荷的生产控制的紧急订单插单问题

面向负荷的生产控制及与其相应的交货期设置方法的订货生产系统中,存在紧急订单的插单问题。针对此问题提出了一种重排插单方法。建立了订单重排问题的混合整数规划模型,并采用一种基于动态规划思想的启发式求解方法进行求解。通过仿真实验比较了在含有面向负荷的生产控制和基于面向负荷生产控制的交货期设置方法的生产系统中,重排插单、退单插单和顺延插单三种插单方法的表现。结果表明,重排插单方法优于另外两种插单方法,证明了重排插单方法的有效性。

三维弹性机织物的结构与织造

为了顺利织造三维弹性机织物,分析了三维弹性机织物的结构特点,认为按照确定织物的层数及外观形态、绘制织物的经向截面图、确定引纬顺序、设计穿综图和穿筘图、确定纹板图和组织图、计算总经根数的顺序,可实现顺利织造。并指出在织造过程中应选择合适的纱线、采用分层定位装置、控制吊综高度、采用多织轴、采用全开梭口、采用多只梭子织造等。

实时动态排产系统研究

针对众多企业在多品种小批量生产且缺乏稳定的主生产计划时难以实施MRPⅡ与JIT的困境 ,研究了一种新的生产计划与控制体系———实时动态排产系统。详细介绍了该系统的整体架构、订单处理流程和排产与插单算法。对所提出的两种排产算法及相应的插单算法进行了数值模拟 ,给出了不同算法的优缺点及应用条件。受运算速度的制约 ,该系统目前较适合产品结构简单、生产工序较少的企业。但随着计算机技术的发展与排产算法的进一步优化 。

敏捷供应链插单调度优化的启发式算法

针对在敏捷供应链已有生产计划基础上进行的插单调度问题,以单工厂和多供应商组成的两级供应链系统为研究对象,采用时间槽表示可用调度时间,以最小化供应链总成本为目标,建立了调度优化问题的整数规划(IP)模型,设计了求解该模型的逐批选优启发式(OOSH)算法。通过算例将其与距离优先和作业周期优先决策算法比较,验证了启发式算法的有效性,显示了敏捷供应链协同调度可以有效提高供应链的市场竞争力。

TSP问题的顺序插入交叉算子

针对TSP问题的特点,在遗传算法的交叉运算过程中设计了三角距离差函数作为评价标准,运用贪婪策略思想,提出了一种新的交叉算子:顺序插入交叉(OrderInsertCrossover,简称OIC)算子,该算子有效地利用了局部信息,并且能很好地继承父代优秀的基因,实例仿真验证了该算子的有效性。

B2C环境下带信息流的多阶段订单配送问题

根据B2C(商家对客户)环境下订单配送问题的特点,建立了相应的多阶段订单配送问题的模型.利用电子订货系统提供的信息流预测订单的未来信息.在处理配送问题时考虑订单信息,可降低企业的配送成本并提高企业的配送效率.提出两种有效整合订单配送的方案,将禁忌搜索算法与插入算法相结合对模型进行求解.仿真实验与比较验证了模型的合理性及算法的有效性.

基于完成难度系数的订单插单问题

引入订单完成难度系数的概念,提出基于订单完成难易程度的两阶段多属性决策方法.采用灰色关联度方法求解订单完成难度系数,以订单综合权重与其各影响因素权重偏差最小为目标建立优化模型,求得各待插订单的综合权重向量获得最优插单序列.同时通过算例验证了算法的有效性.

支持XML插入更新的编码方法

对有序XML文档进行编码,可以不用访问XML数据文件就能够实现对XML数据的处理。目前提出的编码方案在支持查询XML数据方面取得了较好的效果,针对已有编码方案在插入更新过程中存在查询性能或者更新性能偏低等问题,提出了一种新的支持插入更新的编码方案——EDL,EDL对前缀编码进行了扩展,利用数值表达节点的初始顺序关系,利用二进制字符串(BS)来支持更新计算。EDL在未降低查询性能的前提下,完全避免了插入更新后对其他节点进行重新编码,高效实现了XML文档的插入更新计算。实验结果表明EDL优于同类型的支持更新的编码方案。

类型系统λω×≤的范畴论模型

类型系统一直是理论计算机科学的研究热点 ,特别是带高阶子类型的多态类型系统的研究在探讨面向对象技术形式化理论基础中起着重要作用 .不过至今为止人们还没有得到高阶子类型满意的语义模型 .λω× ≤fibration的基范畴是特殊的带序范畴 ,且有插入子 ,其 fibre范畴是带转换结构的笛卡儿封闭范畴 .λω× ≤

求解阻塞混流生产机器人制造单元调度问题的分支定界算法

针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过计算随机生成算例,计算结果表明:工作站个数为3时,分支定界算法得到的目标函数值与CPLEX相同,但平均运行时间比CPLEX降低38.58%,证实了分支定界算法的有效性;工作站个数大于3时,与CPLEX相比,在同等时间内,有85.19%的算例搜索到更好解,因此,对于大规模情形,分支定界算法更有价值。

单元化制造的生产计划和控制模式研究

针对某类产品单元化制造中单一的MRPⅡ、JIT或TOC生产计划和控制模式难以实施的特点,构建了一种以TOC、MRPⅡ生产计划系统和JIT生产控制系统为核心,考虑制造单元资源约束和订单插入因素的集成生产计划和控制模式.该模式能以市场需求预测、JIT拉动与APS模拟相结合的方式进行生产计划排产,同时利用能力需求计划、看板系统和系统仿真对生产过程实施跟踪控制.此模式对快速、有效地组织该类产品的生产具有重要意义.

Bruce截面电极加工的微机控制

本文讨论Bruce截面电极加工的TP801微机控制系统。采用高次曲线直接插补的方法,编制出曲线拟合、非线性处理等加工程序,实验结果表明,利用本程序插补的Bruce截面电极具有很均匀的电场,完全可以满足放电试验装置和气体激光器等高电压设备的要求。

船用电缆企业动态排产方案探索

针对船用电缆生产过程中由于型号规格繁多,技术要求复杂,单根订货长度一般较短,生产计划变化较大,插单现象频繁,无法保证交货期等问题,提出动态排产方案,通过初步实施该方案,明显改善了生产计划准确性等问题。

旅行商问题的动态顺序插入交叉算子的研究

针对旅行商(TSP)问题的特点,在遗传算法的交叉过程中对边的邻接状况采用了新的评价标准,结合顺序交叉算子和贪婪策略设计提出了一种新的交叉算子:动态顺序插入交叉(DOIC)算子。该算子有效地利用了局部信息,并且能很好地继承父代优秀的基因段,实例仿真表明了该算子的有效性。

有序二叉树中的插入、删除及其PDC—PROLOG实现

二叉树是一种重要的数据结构,而有序二叉树是一种重要的二叉树。本文讨论了在 PDC-PROLOG 中,用递归技术对有序二叉树进行插入与删除结点。

声表面波滤波器在电视机中的应用

对声表面波滤波器在电视机应用中，所存在的二阶效应和插入损耗问题进行讨论，并提出改进措施．

考场编排中的均匀混洗原理

根据高考考场编排的一般要求 ,建立了一个相应的数学模型 ,给出了其限定条件 ,提出了能很好满足该条件的求解算法。模型和算法均具有通用性 ,可广泛地运用于各类大中型考试的考场编排之中以及其他需要均匀混洗的场合之中。

基于比较操作的排序方法的讨论

为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。从基于比较操作的各种排序方法的具体实现算法、算法执行的效率等几个方面进行分析研究。最后提出了它们的共性,即基于比较操作的排序方法的分析与研究,主要是执行效率的研究。