期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
分布式制造调度体系结构的π演算形式化建模
1
作者 王世进 《计算机工程与应用》 CSCD 北大核心 2010年第9期1-3,7,共4页
分布式制造调度控制体系结构的良好形式化设计是确保后续开发系统一致性和高效性的基础。以Agen(tHolon)的制造调度控制体系结构模型为对象,在比较现有形式化方法优劣的基础上,提出基于一阶多元π-演算的体系结构形式化建模和分析方法,... 分布式制造调度控制体系结构的良好形式化设计是确保后续开发系统一致性和高效性的基础。以Agen(tHolon)的制造调度控制体系结构模型为对象,在比较现有形式化方法优劣的基础上,提出基于一阶多元π-演算的体系结构形式化建模和分析方法,并以一种基于Holon的柔性制造车间生产调度控制体系结构为实例,重点对各个实体的通信协调机制进行了形式化分析,并借助计算机工具进行了相应的死锁分析。结果表明了基于一阶多元π-演算在形式化建模和分析方面的有效性。 展开更多
关键词 分布式制造调度 控制体系结构 形式化规范 一阶多元π-演算 AGENT Holon
下载PDF
粒子群算法在制造调度系统中的应用研究 被引量:1
2
作者 王楚楚 臧海娟 《装备制造技术》 2021年第9期21-24,30,共5页
考虑到当前数据的大规模特性,传统的调度方法已不适应市场迅速变化和产品快速更新的需求,粒子群算法作为典型的智能优化算法,在解决此类问题中突显了优势。对粒子群算法及其演化进行分析,得出制造调度系统中的诸多粒子群算法特征,找到... 考虑到当前数据的大规模特性,传统的调度方法已不适应市场迅速变化和产品快速更新的需求,粒子群算法作为典型的智能优化算法,在解决此类问题中突显了优势。对粒子群算法及其演化进行分析,得出制造调度系统中的诸多粒子群算法特征,找到粒子群算法求解制造调度系统问题的进一步研究方向。 展开更多
关键词 粒子群算法 制造调度系统问题 智能优化
下载PDF
求解燃气轮机制造车间调度的混合和声搜索算法
3
作者 李明辉 石宇强 +1 位作者 石小秋 李佳 《工业工程》 2024年第3期106-113,共8页
燃气轮机生产属于典型的离散型制造,其多品种小批量的生产特点给车间作业调度带来挑战,导致企业生产效率低下,不能满足产品交货期。因和声搜索算法结构简单易操作,常用于解决此类作业车间调度问题。然而传统和声搜索算法收敛速度较慢,... 燃气轮机生产属于典型的离散型制造,其多品种小批量的生产特点给车间作业调度带来挑战,导致企业生产效率低下,不能满足产品交货期。因和声搜索算法结构简单易操作,常用于解决此类作业车间调度问题。然而传统和声搜索算法收敛速度较慢,易陷入局部最优。本文构建以最小化最大完工时间为目标的燃气轮机制造车间调度数学模型,提出一种离散型改进多种群混合和声搜索算法进行求解。结合和声搜索算法与变邻域搜索算法的优点,采用基于工序的编码方式进行编码,在种群更新部分引入模拟退火的Metropolis接受准则,提高种群多样性;提出自适应的记忆库保留概率和音调调节率来调节参数,以提高算法的全局寻优能力;加入变邻域搜索以提高算法的收敛速度。通过性能测试及实例验证表明,相较于已有算法,所提算法具有更好的性能。 展开更多
关键词 燃气轮机制造车间调度 和声搜索算法(HS) 变邻域搜索(VNS) METROPOLIS准则
下载PDF
基于多动作深度强化学习的纺机制造车间调度方法 被引量:1
4
作者 纪志勇 袁逸萍 +2 位作者 巴智勇 樊盼盼 田芳 《计算机应用研究》 CSCD 北大核心 2023年第11期3247-3253,共7页
纺机制造车间调度问题是一种具有复杂工艺约束和序列相关设置时间的柔性作业车间调度问题,为了保证调度方案的质量,提升企业的订单准时交付能力,提出了一种以最小化最大完工期为优化目标的多动作深度强化学习算法。首先,将调度问题建模... 纺机制造车间调度问题是一种具有复杂工艺约束和序列相关设置时间的柔性作业车间调度问题,为了保证调度方案的质量,提升企业的订单准时交付能力,提出了一种以最小化最大完工期为优化目标的多动作深度强化学习算法。首先,将调度问题建模为多马尔可夫决策过程。然后,针对纺机制造车间调度的工件选择和机器选择两个子问题,分别设计了用于定义工序选择策略和机器选择策略的两个编码器,以预测选择不同工序和机器的概率分布。其中,在工序选择编码器中,采用图神经网络对析取图进行编码,以降低问题规模对解的质量的影响。其次,提出了一种具有多动作空间的强化学习训练算法,用于学习两个子策略。最后,经某纺机制造企业的实际生产案例验证,该方法的性能受问题规模影响较小,与其他对比算法相比,能够获得较高质量的调度方案,训练的模型具有较好的泛化能力和稳定性。 展开更多
关键词 纺机制造车间调度 序列相关设置时间 深度强化学习 图神经网络 多近端策略优化算法 最大完工期
下载PDF
云制造环境下的动态调度 被引量:1
5
作者 李晓辉 王雪茹 +2 位作者 赵毅 李沛帆 冉保健 《计算机系统应用》 2021年第7期225-231,共7页
在云制造环境下,制造资源和制造能力以服务的形式封装起来,不同的任务通过云端汇集到云平台并通过合适的调度给每个任务分配相应的服务.由于任务在执行的过程中的不确定性,会在某个时刻遇到突发状况从而导致对余下任务的重调度问题.因此... 在云制造环境下,制造资源和制造能力以服务的形式封装起来,不同的任务通过云端汇集到云平台并通过合适的调度给每个任务分配相应的服务.由于任务在执行的过程中的不确定性,会在某个时刻遇到突发状况从而导致对余下任务的重调度问题.因此,针对该问题,考虑到云制造环境下任务的复杂性和多样性会导致在合理的时间段内很难找到最优解,以所有任务的最大完成时间为优化目标,提出了一种以改进的遗传算法与邻域搜索技术相结合的元启发式算法,旨在解决云制造环境下由于任务和资源服务等的不确定性导致的重调度问题.实验结果表明,本文所提出的算法能够很好地解决动态调度过程中的重调度问题,并可以快速地获取最优解. 展开更多
关键词 遗传算法 动态调度 制造调度 邻域搜索 调度
下载PDF
基于制造网格的虚拟企业组织变更与制造资源调度问题研究 被引量:8
6
作者 邓宏 陈笠 +1 位作者 邓倩妮 王成焘 《计算机集成制造系统》 EI CSCD 北大核心 2006年第8期1211-1219,1262,共10页
为提高虚拟企业的组织和运营效率,引入网格技术,基于制造网格构建面向应用的虚拟企业架构。在虚拟企业环境下,根据制造资源不同的调度阶段,分别建立基于外网格的虚拟企业制造系统和基于内网格的成员企业制造子系统;提出以制造资源特征... 为提高虚拟企业的组织和运营效率,引入网格技术,基于制造网格构建面向应用的虚拟企业架构。在虚拟企业环境下,根据制造资源不同的调度阶段,分别建立基于外网格的虚拟企业制造系统和基于内网格的成员企业制造子系统;提出以制造资源特征匹配为核心的虚拟企业分布式调度策略和成员企业本地调度策略。针对特征匹配过程,建立制造资源特征集,对每个特征集制订相应的匹配准则,以保证特征匹配的可行性,进而完成调度过程。最后,通过定制型人工关节产品开发实例,阐述了基于制造网格的虚拟企业组织和制造资源调度过程。 展开更多
关键词 虚拟企业 制造资源调度 制造网格 外网格 内网格 特征匹配
下载PDF
制造网格中资源管理与调度系统的研究 被引量:8
7
作者 刘丽兰 俞涛 +1 位作者 曹红武 方明伦 《机械科学与技术》 CSCD 北大核心 2004年第10期1230-1233,共4页
为解决制造网格 (MG)中资源管理与调度问题 ,本文开发了制造网格信息服务 (MGIS)和制造网格资源调度器 (MGRS) ,建立了制造网格资源管理与调度系统。其中 ,MGIS通过集成Globus提供的检测查询服务 (MDS)和各种制造资源封装模板实现了资... 为解决制造网格 (MG)中资源管理与调度问题 ,本文开发了制造网格信息服务 (MGIS)和制造网格资源调度器 (MGRS) ,建立了制造网格资源管理与调度系统。其中 ,MGIS通过集成Globus提供的检测查询服务 (MDS)和各种制造资源封装模板实现了资源的远程封装、注册、发现和监控管理 ,而MGRS实现了全局工艺规划 (GPP)分析、资源发现、资源选择、资源匹配以及容错处理等基于TQCS(时间、质量、成本、服务 )的资源调度功能。最后 ,本文通过建立应用原型说明了该系统的实际应用过程。 展开更多
关键词 制造网格 资源管理与调度 制造网格信息服务 制造网格资源调度
下载PDF
柔性制造系统中生产调度问题求解的一种符号算法 被引量:2
8
作者 古天龙 熊太平 赵岭忠 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期338-344,共7页
讨论了基于有序二叉决策图的有界Petri网符号分析,给出了其中镜像计算的一种新算法,进而建立了柔性制造系统生产调度问题的符号有序二叉决策图求解算法。该算法在求解过程中通过对状态空间及其搜索过程中相关数据的有序二叉决策图表示,... 讨论了基于有序二叉决策图的有界Petri网符号分析,给出了其中镜像计算的一种新算法,进而建立了柔性制造系统生产调度问题的符号有序二叉决策图求解算法。该算法在求解过程中通过对状态空间及其搜索过程中相关数据的有序二叉决策图表示,避免了状态和搜索的显示枚举,实现了隐式高效操作,进而改善了算法的计算性能。仿真实验表明了算法的有效性。 展开更多
关键词 赋时PETRI网 柔性制造系统调度 有序二叉决策图 符号算法
下载PDF
基于免疫算法的柔性制造单元动态调度研究 被引量:2
9
作者 余建军 孙树栋 +1 位作者 王军强 吴秀丽 《航空学报》 EI CAS CSCD 北大核心 2007年第2期464-469,共6页
为了将调度理论实用化,研究接近生产实际的柔性制造单元动态调度,既解决路径选择问题,又优化工序调度方案。不仅考虑了零件分批、工艺路线柔性可变、不相容指标协同优化等问题,而且探讨了由于设备故障、加工任务临时变动等扰动因素引起... 为了将调度理论实用化,研究接近生产实际的柔性制造单元动态调度,既解决路径选择问题,又优化工序调度方案。不仅考虑了零件分批、工艺路线柔性可变、不相容指标协同优化等问题,而且探讨了由于设备故障、加工任务临时变动等扰动因素引起的动态调度。建立了柔性制造单元动态调度的数学模型;针对这个组合优化问题的难处理性,提出了一种免疫算法;引入了滚动-扰动混合再调度策略。采用提出的方法求解西安航空发动机(集团)有限公司的柔性制造单元动态调度问题,得到满足实际生产要求的优化调度方案。实例仿真结果表明柔性制造单元动态调度问题采用提出的算法、策略和方法基本能够得到解决。 展开更多
关键词 柔性制造单元动态调度 免疫算法 疫苗 滚动-扰动混合再调度策略
下载PDF
不同支配关系的NSGA-III算法在机器人制造单元调度问题中的应用 被引量:3
10
作者 李晓辉 高铎 +3 位作者 杨晰 刘元东 赵毅 董媛 《计算机系统应用》 2022年第2期279-284,共6页
随着经济的发展,机器人制造单元对制造行业的生产效率和生产质量有很大提高.相对于传统的柔性制造单元,带机器人搬运的车间的调度问题还考虑了加工物料的搬运环节.因此,生产调度所面临的问题越来越复杂.针对Pareto支配关系在高维多目标... 随着经济的发展,机器人制造单元对制造行业的生产效率和生产质量有很大提高.相对于传统的柔性制造单元,带机器人搬运的车间的调度问题还考虑了加工物料的搬运环节.因此,生产调度所面临的问题越来越复杂.针对Pareto支配关系在高维多目标优化中的支配能力不足,本文将Lorenz支配和CDAS支配分别与NSGA-III算法相结合,并首次应用到带机器人制造单元的高维多目标车间调度问题上来.考虑到现代生产过程的复杂化,本文提出对最大完工时间、加工总能耗、交货期提前量、延迟量、生产总成本等多个目标同时进行优化,用于确定机器人工作时操作状态和搬运顺序,提高生产效率.通过实验发现基于Lorenz支配和CDAS支配的NSGA-III算法在该生产调度问题上比传统的NSGA-III在解的收敛性和均匀性上表现更优. 展开更多
关键词 NSGA-III 机器人制造单元调度 高维多目标优化 不同支配关系
下载PDF
基于云制造环境下的航天云网云制造平台物流调度优化问题研究 被引量:2
11
作者 路世昌 关弼元 《制造业自动化》 CSCD 2020年第10期67-71,94,共6页
物流资源的调度优化是长期的战略性决策问题,调度策略需要考虑多种约束条件,在云制造环境下需要根据物流调度中各生产节点的特异性对任务交付时间的影响进行研究。以航天云网云制造平台为例,对其现有的物流资源调度策略进行调研及优化... 物流资源的调度优化是长期的战略性决策问题,调度策略需要考虑多种约束条件,在云制造环境下需要根据物流调度中各生产节点的特异性对任务交付时间的影响进行研究。以航天云网云制造平台为例,对其现有的物流资源调度策略进行调研及优化研究。针对平台现有的物流调度策略的特点和问题进行分析,针对物流交付时间的优化和一般解建立了一种结合多目标,多流程和多时间窗的综合性物流调度策略的数学模型,并对求解域进行仿真和分析。结果表明该物流调度策略所获得的平均交付时间比平台现有的调度策略要短,验证了综合性调度策略的可行性,为航天云网云制造平台的物流调度提供借鉴。 展开更多
关键词 物流调度 调度策略选择云制造 航天云网
下载PDF
变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间
12
作者 李庆香 赵晓飞 《计算机工程与应用》 CSCD 北大核心 2016年第23期167-171,共5页
针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于... 针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于模拟退火算法,证实了提出算法的有效性。 展开更多
关键词 变邻域搜索 机器人制造单元调度问题 模拟退火算法
下载PDF
面向制造任务动态分配的改进合同网机制 被引量:7
13
作者 王世进 《计算机集成制造系统》 EI CSCD 北大核心 2011年第6期1257-1263,共7页
为了强化合同网机制对于分布式调度的学习能力,提出了一种将基本合同网与Q-学习集成的适应性协商机制。运用统一建模语言序列图描述了该机制,并详细阐述了其策略决策过程和学习过程。通过设计嵌入的Q-学习算法的关键要素实现合同网学习... 为了强化合同网机制对于分布式调度的学习能力,提出了一种将基本合同网与Q-学习集成的适应性协商机制。运用统一建模语言序列图描述了该机制,并详细阐述了其策略决策过程和学习过程。通过设计嵌入的Q-学习算法的关键要素实现合同网学习机制。通过柔性制造车间内作业在可选单元上动态分配的仿真计算实例表明,相比基本合同网机制,所提机制在平均延误和可选单元间负载平衡这两项系统评价指标上都具有优势。 展开更多
关键词 Q-学习 合同网机制 基于Agent的制造调度 柔性制造系统 柔性作业车间调度问题
下载PDF
基于Lenk方法的云制造栈模型探索
14
作者 张炜 金涛 《现代制造工程》 CSCD 北大核心 2015年第8期67-74,共8页
云制造是制造业在云计算支撑下的一种新的商务模式,其研究现处于探索和初步实践阶段。在Lenk方法基础上,从制造业信息化现状和发展需求出发,构建了商务云制造栈模型,其中包括资源即服务模型(Resource as a Service,Raa S)、基础设施即... 云制造是制造业在云计算支撑下的一种新的商务模式,其研究现处于探索和初步实践阶段。在Lenk方法基础上,从制造业信息化现状和发展需求出发,构建了商务云制造栈模型,其中包括资源即服务模型(Resource as a Service,Raa S)、基础设施即服务模型(Infrastructure as a Service,Iaa S)、平台即服务模型(Platform as a Service,Paa S)、软件即服务模型(Software as a Service,Saa S)及人力资源即服务模型(Human as a Service,Haa S)这五层结构,并对制造资源虚拟化、云端数据管理、制造资源调度以及云端信息安全等云制造关键技术进行了分析。在某集团信息化改造项目中,将该云制造栈模型运用到集团私有云的网络环境搭建中,并开发了基于Saa S的应用系统。 展开更多
关键词 空间结构性云制造 制造资源虚拟化 云端数据管理 制造资源调度 云端信息安全
下载PDF
MANUFACTURING SYSTEM SCHEDULING BASED ON MULTI-AGENT COOPERATION GAME 被引量:1
15
作者 刘建国 张小锋 王宁生 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2007年第4期329-334,共6页
Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduli... Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduling problems and forming the cOrrespOnding agents. Then, the importance and the restriction of each agent are cOnsidered, to obtain an order of simple scheduling problems based on the cooperation game theory. With this order, the scheduling of sub-questions is implemented in term of rules, and the almost optimal scheduling results for meeting the restriction can be obtained. Experimental results verify the effectiveness of the proposed scheduling algorithm. 展开更多
关键词 manufacturing scheduling cooperation game AGENT
下载PDF
考虑模糊作业时间的再制造加工车间多目标调度方法 被引量:7
16
作者 郭钧 钟精诚 +2 位作者 杜百岗 吴锐 李益兵 《控制与决策》 EI CSCD 北大核心 2020年第6期1497-1504,共8页
针对再制造加工过程中作业时间的不确定性以及现行车间调度问题中多目标并行的特点,以三角模糊数描述再制造加工车间作业时间的不确定性,建立以完工时间、加工成本、设备负载平衡和加工能耗为目标的再制造加工车间调度模型,并提出一种... 针对再制造加工过程中作业时间的不确定性以及现行车间调度问题中多目标并行的特点,以三角模糊数描述再制造加工车间作业时间的不确定性,建立以完工时间、加工成本、设备负载平衡和加工能耗为目标的再制造加工车间调度模型,并提出一种基于多种群协同进化的混合人工鱼群算法对模型进行求解.该算法采用多种群协同进化的思想提高单种群混合人工鱼群算法的搜索能力,并考虑对多目标再制造加工车间调度问题的适用性,最后以个体分散程度为指标更新Pareto解集中的最优解.仿真实验验证了所提出方法的可行性. 展开更多
关键词 制造加工车间调度 模糊作业时间 多目标优化 混合人工鱼群算法 多种群协同
原文传递
IMPROVED ACO SCHEDULING ALGORITHM BASED ON FLEXIBLE PROCESS 被引量:3
17
作者 冷晟 魏孝斌 张文艺 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2006年第2期154-160,共7页
An improved ant colony optimization (ACO) algorithm is utilized in cell scheduling of the flexible manufaturing process for considering the instrument constraint, manufacturing cost and time. Firstly, the initial we... An improved ant colony optimization (ACO) algorithm is utilized in cell scheduling of the flexible manufaturing process for considering the instrument constraint, manufacturing cost and time. Firstly, the initial weighted directional diagram is set up. Secondly, the algorithm based on the dynamic pheromone updating ensures the quick convergence and the optimal solution, thus improving the feasibility and the stability of the schedule system. Aiming at reducing collaboration with external partners, decreasing the total cost and balancing the production process, the algorithm is efficient in supporting the management process of the manufacturing cell and in strengthening the information arrangement capabitity of the scheduling system. Finally, experimental results of the improved algorithm are compared with those of other algorithms. 展开更多
关键词 manufacturing cell cell scheduling ACO PHEROMONE
下载PDF
Research on Flexible Flow⁃Shop Scheduling Problem with Lot Streaming in IOT⁃Based Manufacturing Environment 被引量:2
18
作者 DAI Min WANG Lixing +2 位作者 GU Wenbin ZHANG Yuwei DORJOY M M H 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2020年第6期831-838,共8页
It is urgent to effectively improve the production efficiency in the running process of manufacturing systems through a new generation of information technology.According to the current growing trend of the internet o... It is urgent to effectively improve the production efficiency in the running process of manufacturing systems through a new generation of information technology.According to the current growing trend of the internet of things(IOT)in the manufacturing industry,aiming at the capacitor manufacturing plant,a multi-level architecture oriented to IOT-based manufacturing environment is established for a flexible flow-shop scheduling system.Next,according to multi-source manufacturing information driven in the manufacturing execution process,a scheduling optimization model based on the lot-streaming strategy is proposed under the framework.An improved distribution estimation algorithm is developed to obtain the optimal solution of the problem by balancing local search and global search.Finally,experiments are carried out and the results verify the feasibility and effectiveness of the proposed approach. 展开更多
关键词 IOT-based manufacturing flexible flow-shop scheduling intelligent algorithm lot-streaming strategy
下载PDF
Try and error-based scheduling algorithm for cluster tools of wafer fabrications with residency time constraints 被引量:4
19
作者 ZHOU Bing-hai LI Xin 《Journal of Central South University》 SCIE EI CAS 2012年第1期187-192,共6页
To improve the productivity of cluster tools in semiconductor fabrications,on the basis of stating scheduling problems,a try and error-based scheduling algorithm was proposed with residency time constraints and an obj... To improve the productivity of cluster tools in semiconductor fabrications,on the basis of stating scheduling problems,a try and error-based scheduling algorithm was proposed with residency time constraints and an objective of minimizing Makespan for the wafer jobs in cluster tools.Firstly,mathematical formulations of scheduling problems were presented by using assumptions and definitions of a scheduling domain.Resource conflicts were analyzed in the built scheduling model,and policies to solve resource conflicts were built.A scheduling algorithm was developed.Finally,the performances of the proposed algorithm were evaluated and compared with those of other methods by simulations.Experiment results indicate that the proposed algorithm is effective and practical in solving the scheduling problem of the cluster tools. 展开更多
关键词 cluster tools residency constraints scheduling model ALGORITHM simulation experiments
下载PDF
基于装箱单的建材装备制造任务优化调度模型研究
20
作者 赵宏观 杜百岗 郭顺生 《数字制造科学》 2017年第4期197-202,共6页
针对建材装备制造企业制造任务计划的调度问题,以最小化船期延误和总成本为目标,提出了基于装箱单的调度优化模型,采用遗传算法进行求解。最后,通过企业实际的应用算例验证了提出模型的有效性,具有实际应用价值。
关键词 装箱单 制造任务调度 建材装备 遗传算法
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部