期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
INTEGRATED APPROACH TO GENERATION OF PRECEDENCE RELATIONS AND PRECEDENCE GRAPHS FOR ASSEMBLY SEQUENCE PLANNING 被引量:3
1
作者 Niu Xinwen Ding Han Xiong YoulunSchool of Mechanical Science and Engineering, Huazhong University of Science and TechnologyWuhan 430074, China 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2002年第3期193-198,共6页
An integrated approach to generation of precedence relations and precedencegraphs for assembly sequence planning is presented, which contains more assembly flexibility. Theapproach involves two stages. Based on the as... An integrated approach to generation of precedence relations and precedencegraphs for assembly sequence planning is presented, which contains more assembly flexibility. Theapproach involves two stages. Based on the assembly model, the components in the assembly can bedivided into partially constrained components and completely con-strained components in the firststage, and then geometric precedence relation for every component is generated automatically.According to the result of the first stage, the second stage determines and constructs allprecedence graphs. The algorithms of these two stages proposed are verified by two assemblyexamples. 展开更多
关键词 Assembly sequence planning Assembly flexibility precedence relations precedence graphs
下载PDF
规则约束下基于免疫遗传算法的机加工艺规划 被引量:10
2
作者 郭祥雨 王琳 张永健 《中国机械工程》 EI CAS CSCD 北大核心 2020年第4期482-488,共7页
由于特征的加工可能适应多种加工方法,因此在加工成本的计算公式中考虑了不同加工方法的制造资源与加工时长产生的成本差异。在免疫遗传算法基础上,利用前趋图描述工步关系并指导初始工艺路线的生成,引入自适应平行变换算子指导加工方... 由于特征的加工可能适应多种加工方法,因此在加工成本的计算公式中考虑了不同加工方法的制造资源与加工时长产生的成本差异。在免疫遗传算法基础上,利用前趋图描述工步关系并指导初始工艺路线的生成,引入自适应平行变换算子指导加工方法和制造资源的动态调整,使算法变异力度具有跟随迭代过程的动态调整能力。最后,以回转体零件的机加工艺路线为例验证了改进免疫遗传算法的有效性。 展开更多
关键词 工艺路线规划 免疫遗传算法 规则约束 前趋图 自适应平行变换算子
下载PDF
拓扑排序在并发控制可串行化算法中的应用 被引量:1
3
作者 杨超 卢玉蓉 《计算机仿真》 CSCD 2004年第6期65-67,共3页
并发控制是分布式数据库管理系统的重要组成部分 ,并发控制用来控制多个事务的并发运行 ,避免它们之间的相互干扰 ,保证每个事务都产生正确的结果。该文从构造并发控制可串行化的前趋图出发 ,利用拓扑排序进一步研究了并发控制可串行化... 并发控制是分布式数据库管理系统的重要组成部分 ,并发控制用来控制多个事务的并发运行 ,避免它们之间的相互干扰 ,保证每个事务都产生正确的结果。该文从构造并发控制可串行化的前趋图出发 ,利用拓扑排序进一步研究了并发控制可串行化的算法 ,详细阐述了冲突可串行和状态可串行化的测试算法并运用在实例中。该算法可以作为并发控制可串行化的正确性准则 ,在实际中 。 展开更多
关键词 拓扑排序 并发控制 可串行化算法 微处理机 计算机网络 分布式数据库
下载PDF
实现异构多机系统任务分布的最小适应算法 被引量:2
4
作者 许日滨 《计算机学报》 EI CSCD 北大核心 1997年第10期889-893,共5页
针对异构多机系统中的任务分布问题,本文提出一个将任务系统T={T1…TM}分布到一组处理机P={P1…PN}上求解的最小适应算法,简称LF.指导思想是,选择一台能够承担Ti∈T且功能最小的处理机Pi∈P,将Tj,分布... 针对异构多机系统中的任务分布问题,本文提出一个将任务系统T={T1…TM}分布到一组处理机P={P1…PN}上求解的最小适应算法,简称LF.指导思想是,选择一台能够承担Ti∈T且功能最小的处理机Pi∈P,将Tj,分布予Pi. 展开更多
关键词 任务分布 最小适应算法 算法 多机系统
下载PDF
多处理机系统中相关任务分布的首次适应算法
5
作者 许曰滨 徐丽华 《青岛大学学报(工程技术版)》 CAS 1996年第3期31-35,共5页
针对多机系统中的任务调度问题,本文提出一个用于任务分布的首次适应算法,简称FF(FirstFit)算法。其指导思想是,将系统中所有处理机的解题功能登记于一个表中,对于某一给定的任务,按次序选择表中第一个足以满足该任务... 针对多机系统中的任务调度问题,本文提出一个用于任务分布的首次适应算法,简称FF(FirstFit)算法。其指导思想是,将系统中所有处理机的解题功能登记于一个表中,对于某一给定的任务,按次序选择表中第一个足以满足该任务解题需求的处理机。 展开更多
关键词 多机系统 相关任务 首次适应算法
下载PDF
并发进程同步算法的设计方法 被引量:1
6
作者 杜俊俐 《郑州纺织工学院学报》 1996年第3期43-45,共3页
论讨了并发进程的同步问题,给出一种以信号量为同步工具,借助前趋图进行同步算法设计的方法。
关键词 并发进程 进程同步 信号量 计算机 操作系统
下载PDF
基于有向图的复杂产品精益生产协同优化问题及平台构建 被引量:1
7
作者 臧洁 《辽宁大学学报(自然科学版)》 CAS 2014年第1期40-44,共5页
研究了复杂产品的特性和生产需求,根据精益生产管理的指导思想,给出了复杂产品的精益生产管理流程;采用有向图和矩阵法表示复杂产品的时序关系,为协同生产提供了技术支持.构建了适合复杂产品特点的精益生产协同优化平台,实现生产、销售... 研究了复杂产品的特性和生产需求,根据精益生产管理的指导思想,给出了复杂产品的精益生产管理流程;采用有向图和矩阵法表示复杂产品的时序关系,为协同生产提供了技术支持.构建了适合复杂产品特点的精益生产协同优化平台,实现生产、销售、库存、原材料统一采购等功能的一体化管理,并缩短交货期、降低成本、改进服务和提高产品质量,为推动企业应用先进的管理模式提供了参考依据. 展开更多
关键词 复杂产品 精益生产 协同优化 有向图 平台构建
下载PDF
用广度优先算法处理并行调度中的任务运行滞后问题
8
作者 许曰滨 逯昭义 《计算机工程与应用》 CSCD 北大核心 1999年第1期24-26,共3页
针对分布式系统中多任务系统并行调度的运行滞后问题,本文提出采用广度优先算法进行动态调整的方法。文中给出部分仿真结果及简要分析。
关键词 多机系统 任务滞后 并行调度 广度优先算法
下载PDF
前趋图演示系统的设计
9
作者 孙增国 杨柳 陈光艺 《实验室研究与探索》 CAS 北大核心 2016年第7期91-95,101,共6页
为了克服手工绘制前趋图的缺点,开发了前趋图的演示系统,从而实现了前趋图的自动绘制。依次对前趋图演示系统进行了需求分析、概要设计和详细设计,然后使用Visual C++开发工具对该系统进行了编码和实现。前趋图演示系统具有程序语句输... 为了克服手工绘制前趋图的缺点,开发了前趋图的演示系统,从而实现了前趋图的自动绘制。依次对前趋图演示系统进行了需求分析、概要设计和详细设计,然后使用Visual C++开发工具对该系统进行了编码和实现。前趋图演示系统具有程序语句输入及语法错误自动检测、前趋图动态显示、前趋关系动态显示以及前趋图管理等功能。前趋图演示系统界面美观,操作方便,交互性强,具有较强的实用性。该系统既可以作为前趋图研究的有效平台,又可以作为前趋图课堂教学的辅助工具。 展开更多
关键词 前趋图 需求分析 概要设计 详细设计 VISUAL C++
下载PDF
多机系统中任务运行实时处理的深度优先算法
10
作者 许曰滨 《青岛大学学报(工程技术版)》 EI CAS 1998年第2期22-25,共4页
采用深度优先算法,处理任务运行滞后问题。文中给出部分仿真结果及简要分析。
关键词 多机系统 相关任务 前趋图 任务滞后 优先算法
下载PDF
优先图在冲突可串行化判断中的应用
11
作者 冯凯平 《成都信息工程学院学报》 2011年第5期555-558,共4页
在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征... 在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征关系表征各个事务之间的逻辑顺序,根据优先图内有环或无环可准确判断调度是否可串行化或冲突可串行化。 展开更多
关键词 数据库 优先图 可串行化判断 并发事务 冲突可串行性
下载PDF
多任务并行调度系统中的一种订票算法
12
作者 许曰滨 张鲁子 《青岛大学学报(自然科学版)》 CAS 1998年第2期19-24,共6页
本文提出多道相关任务系统并行调度方法.文中引入了一种描述任务资源分配的数据基TCB(任务控制块),并提出一个用于任务定序的“订票”算法,简称BT(BookingTicket)算法,改善了系统的处理能力.
关键词 多处理机系统 相关任务 并行调度系统 订票算法
下载PDF
基于优先图冲突可串行化判断
13
作者 冯凯平 《电脑与信息技术》 2011年第5期40-42,共3页
在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征... 在对数据库同时进行读写的多个事务调度中,为了保证所有事务的并发执行,一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而,当事务较多较复杂时,要准确判断事务调度是否满足这些条件,难度较大。优先图通过事务内部的本征关系表征各个事务之间的逻辑顺序,根据优先图内有环或无环可准确判断调度是否可串行化或冲突可串行化。 展开更多
关键词 计算机软件 数据库 可串行化判断 优先图 事务 冲突
下载PDF
改进型抢先位级调度方法
14
作者 许曰滨 李剑平 《青岛大学学报(自然科学版)》 CAS 1997年第1期54-58,共5页
本文建立了一个改进的位级数计算模型,使多机相关任务调度中有大量直接后继任务者能尽快投入运行.这样,可使较多的任务提前就绪,以减少处理机的等待.文中最后给出一个示例。
关键词 多处理机系统 相关任务调度 抢先位级
下载PDF
面向STEP-NC基于混合式遗传算法的工艺路线优化 被引量:18
15
作者 欧阳华兵 沈斌 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期66-75,共10页
为适应STEP-NC技术的发展需求,解决基于STEP-NC非线性工艺路线优化问题,在深入分析STEP-NC基于加工特征的数据模型基础上,探讨了工艺路线优化中存在的问题及其相关约束,提出采用基于操作优先图的智能搜索与遗传算法相结合的混合式算法... 为适应STEP-NC技术的发展需求,解决基于STEP-NC非线性工艺路线优化问题,在深入分析STEP-NC基于加工特征的数据模型基础上,探讨了工艺路线优化中存在的问题及其相关约束,提出采用基于操作优先图的智能搜索与遗传算法相结合的混合式算法。首先考虑加工操作排序中的强制性约束,采用基于操作优先图的智能搜索算法,获取多个可行的加工操作顺序,并将其作为遗传算法的初始化种群;然后综合考虑机床选择、刀具选择和刀具运动方向选择,以加工成本最低为目标函数,根据优化约束条件,通过遗传算法的复制、交叉和变异等操作实现有效工艺路线的优化决策,得到满足车间要求的最优或接近最优的工艺路线。通过实例,验证了该算法在面向STEP-NC加工特征的零件工艺路线优化上的可行性和有效性。 展开更多
关键词 STEP-NC技术 工艺路线优化 操作优先图 智能搜索算法 遗传算法
下载PDF
面向CAPP的零件装夹规划算法研究 被引量:5
16
作者 黄伟军 胡于进 蔡力钢 《中国机械工程》 EI CAS CSCD 北大核心 2011年第22期2700-2706,共7页
针对计算机辅助工艺过程设计(CAPP)中的零件装夹规划问题,提出了一种基于模糊聚类分析的装夹规划方法。从定义特征加工元着手,建立了零件的装夹规划数学模型,给出了求解此模型的模糊聚类分析方法。从工艺决策的角度,分析了影响装夹规划... 针对计算机辅助工艺过程设计(CAPP)中的零件装夹规划问题,提出了一种基于模糊聚类分析的装夹规划方法。从定义特征加工元着手,建立了零件的装夹规划数学模型,给出了求解此模型的模糊聚类分析方法。从工艺决策的角度,分析了影响装夹规划中加工元聚类的加工设备、特征可进刀方向、工艺原理约束等相关因素,以此计算出了加工元间的模糊相似性。基于加工元同安装相近关系矩阵,应用编网法对加工元在不同层次上进行聚类,形成了安装实体;基于加工元优先关系图,遵循换刀次数最少原则对安装内的加工元进行了排序。最后以实例验证了该方法的可行性。 展开更多
关键词 CAPP 安装规划 加工元优先关系图 模糊聚类
下载PDF
基于蚁群算法的选择性拆卸序列规划研究 被引量:4
17
作者 邓明星 王菊梅 +1 位作者 唐秋华 张利平 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2018年第3期257-261,267,共6页
为提高选择性拆卸序列规划的效率,提出了基于蚁群算法的选择性拆卸序列规划方法.建立混合优先关系图,表达了产品各零部件间的几何约束关系和拆卸过程中的稳定性影响.针对拆卸目标件,基于混合优先关系图获取拆卸零件集合,保证准确... 为提高选择性拆卸序列规划的效率,提出了基于蚁群算法的选择性拆卸序列规划方法.建立混合优先关系图,表达了产品各零部件间的几何约束关系和拆卸过程中的稳定性影响.针对拆卸目标件,基于混合优先关系图获取拆卸零件集合,保证准确、快速地拆卸目标零件.运用动态候选集合策略限制蚁群的搜索空间,构建了能快速求解的目标件拆卸序列规划方法.最后通过实例验证了所构建方法的有效性和可行性.该方法充分考虑装配过程中的几何关系约束和装配过程中稳定性的影响,使所得解更具有实际指导意义. 展开更多
关键词 选择性拆卸 拆卸序列规划 混合优先关系图 稳定性 蚁群算法
原文传递
协同设计中的任务调度算法及实现 被引量:3
18
作者 石慧 刘晓平 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期104-108,共5页
在协同设计子任务间形成的任务前趋图的基础上,面向协同设计的实际需求,采用了两个任务调度算法:改进的AGA(Adaptive Genetic Algorithm,自适应遗传算法)及GASA(Genetic Simulated Annealing Algorithm,遗传-模拟退火算法)。分别给出了... 在协同设计子任务间形成的任务前趋图的基础上,面向协同设计的实际需求,采用了两个任务调度算法:改进的AGA(Adaptive Genetic Algorithm,自适应遗传算法)及GASA(Genetic Simulated Annealing Algorithm,遗传-模拟退火算法)。分别给出了算法的详细实现,分析并比较了算法与其它任务调度算法的效能。最后,针对较大规模的任务实例对这两个算法进行了横向比较,分析了它们的时间效率和适用场合。 展开更多
关键词 任务调度 自适应遗传算法 遗传-模拟退火算法 任务前趋图
下载PDF
用优先图辅助并发程序设计 被引量:2
19
作者 阳西述 《计算机应用与软件》 CSCD 北大核心 2008年第8期283-285,共3页
提出用优先图PG(Precedence Graph)辅助并发程序设计的思想,阐述了将程序描绘成优先图的步骤,以及将优先图转换为并发程序的方法。由此得出了利用优先图辅助并发程序设计使得并发程序的设计更加直观、快捷和准确,通过优先图的化简可以... 提出用优先图PG(Precedence Graph)辅助并发程序设计的思想,阐述了将程序描绘成优先图的步骤,以及将优先图转换为并发程序的方法。由此得出了利用优先图辅助并发程序设计使得并发程序的设计更加直观、快捷和准确,通过优先图的化简可以降低并发程序复杂性的结论。 展开更多
关键词 优先图 并发程序 化简
下载PDF
工件优先级图为非连接图且含环的单机总加权拖期调度问题
20
作者 轩华 刘静 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2014年第2期244-249,共6页
为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tan... 为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tang和Xuan等的基础上,提出了结合双向动态规划的拉格朗日松弛算法求解该问题。在该算法的设计中,提出双向动态规划算法求解拉格朗日松弛问题,使得它可处理优先级图中一个工件可能有多个紧前或紧后工件的情况,采用次梯度算法更新拉格朗日乘子,基于拉格朗日松弛问题的解设计启发式算法构造可行解。实验测试结果显示,所设计的拉格朗日松弛算法能够在较短的运行时间内得到令人满意的近优解,为更复杂的调度问题的求解提供了思路。 展开更多
关键词 系统工程 单机总加权拖期调度 拉格朗日松弛算法 非连接优先级图 双向动态规划
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部