期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种基于强化学习的作业车间动态调度方法 被引量:19
1
作者 魏英姿 赵明扬 《自动化学报》 EI CSCD 北大核心 2005年第5期765-771,共7页
Production scheduling is critical to manufacturing system. Dispatching rules are usually applied dynamically to schedule the job in a dynamic job-shop. Existing scheduling approaches seldom address machine selection i... Production scheduling is critical to manufacturing system. Dispatching rules are usually applied dynamically to schedule the job in a dynamic job-shop. Existing scheduling approaches seldom address machine selection in the scheduling process. Composite rules, considering both machine selection andjob selection, are proposed in this paper. The dynamic system is trained to enhance its learning and adaptive capability by a reinforcement learning (RL) algorithm. We define the conception of pressure to describe the system feature. Designing a reward function should be guided by the scheduling goal to accurately record the learning progress. Competitive results with the RL-based approach show that it can be used as real-time scheduling technology. 展开更多
关键词 强化学习 作业车间 动态调度 复合标准
下载PDF
柔性作业车间调度的多Agent协商策略 被引量:4
2
作者 任海英 商晓坤 《计算机工程》 CAS CSCD 北大核心 2011年第2期269-271,共3页
柔性作业车间调度问题是经典作业车间调度问题的扩展。为此,提出一种新的基于招投标的多Agent协商调度策略,并研究各Agent协商时的价格函数。系统主要由工件Agent和机器Agent组成,工件Agent通过招投标的方式,选择合适的机器完成加工任务... 柔性作业车间调度问题是经典作业车间调度问题的扩展。为此,提出一种新的基于招投标的多Agent协商调度策略,并研究各Agent协商时的价格函数。系统主要由工件Agent和机器Agent组成,工件Agent通过招投标的方式,选择合适的机器完成加工任务,机器Agent按照市场机制通过自由竞争获得工件的加工权,根据基于规则的调度策略处理工件。用Java设计仿真实验程序,并通过实验验证所提价格协商函数的有效性。 展开更多
关键词 多AGENT系统 柔性作业车间调度问题 平均延迟
下载PDF
资源受限单机动态调度的并行GA算法研究 被引量:2
3
作者 魏英姿 赵明扬 《系统仿真学报》 CAS CSCD 北大核心 2005年第4期827-830,共4页
研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象。在技术允许情... 研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象。在技术允许情况下,单机动态调度引入抢占式加工方式,会一定程度上提高系统的性能。通过仿真试验验证,并行GA算法可兼顾优化效果和计算效率,解决单机动态调度问题。 展开更多
关键词 资源受限 遗传算法 单机动态调度 平均拖期 抢占式调度
下载PDF
RMS军用标准亟待革新和提升 被引量:2
4
作者 丁定浩 《电子产品可靠性与环境试验》 2015年第4期1-8,共8页
提出了可靠性、维修性和保障性(RMS)军用标准亟待革新和提升的理由和建议。首先,提出了确立顶层参数设计模型的建议,并对顶层参数试验考核方法进行了说明;然后,介绍了RMS主要的新模型;最后,提出了针对文中给出的理论及其模型召开有关研... 提出了可靠性、维修性和保障性(RMS)军用标准亟待革新和提升的理由和建议。首先,提出了确立顶层参数设计模型的建议,并对顶层参数试验考核方法进行了说明;然后,介绍了RMS主要的新模型;最后,提出了针对文中给出的理论及其模型召开有关研讨会议的建议。 展开更多
关键词 可靠性、维修性、保障性 顶层参数 任务成功率 能执行任务率 使用可用度 平均维修延误时间 平均备件延误时间
下载PDF
基于市场机制的多agent柔性车间调度研究
5
作者 任海英 商晓坤 《中国制造业信息化(学术版)》 2009年第12期1-5,共5页
针对柔性车间调度的特点,提出了一种分布式多agent柔性调度系统,系统由工件agent和机器agent组成,采用基于市场机制的协商策略。Agent之间通过相互发送消息和响应消息进行交互,每个agent内部有一个或多个消息接口,每个接口中都封装了相... 针对柔性车间调度的特点,提出了一种分布式多agent柔性调度系统,系统由工件agent和机器agent组成,采用基于市场机制的协商策略。Agent之间通过相互发送消息和响应消息进行交互,每个agent内部有一个或多个消息接口,每个接口中都封装了相应的消息响应函数。这些函数能够按照各agent独立的、局部的信息和目标,同时兼顾系统的性能进行决策。工件agent通过招投标的方式,选择合适的机器完成加工任务,机器agent按照市场机制通过自由竞争来获得工件的加工权,并使自己的收益最大。最后用Java语言进行程序设计,对柔性车间调度的平均滞后问题进行仿真实验,并与传统的分派规则进行比较,结果显示基于市场机制的柔性车间调度方法明显优于传统的分派规则。 展开更多
关键词 多AGENT系统 柔性车间调度 平均延迟
下载PDF
离散猫群优化算法求解带交货期的FJSP问题 被引量:4
6
作者 姜天华 邓冠龙 朱惠琦 《控制与决策》 EI CSCD 北大核心 2020年第1期161-168,共8页
针对带交货期的柔性作业车间调度问题(flexible job shop scheduling problem,FJSP),提出一种离散猫群优化算法(discrete cat swarm optimization,DCSO),以优化工件最大完工时间和平均提前/拖期时间.首先,设计一种两段式离散编码方式,... 针对带交货期的柔性作业车间调度问题(flexible job shop scheduling problem,FJSP),提出一种离散猫群优化算法(discrete cat swarm optimization,DCSO),以优化工件最大完工时间和平均提前/拖期时间.首先,设计一种两段式离散编码方式,用于表示调度解,并采用启发式算法实现种群初始化;其次,为了使算法能够直接在离散调度空间内运行,在搜寻模式下设计基于3种不同邻域结构的搜寻方法,并在跟踪模式下提出一种新型离散个体更新公式;再次,采用线性自适应猫群行为模式选择策略,协调算法全局搜索和局部搜索的能力;最后,为了进一步改善计算结果,在算法中嵌入一种局部搜索策略.通过基准算例测试DCSO算法的性能,仿真结果表明所提DCSO算法在求解FJSP问题方面的有效性. 展开更多
关键词 柔性作业车间 最大完工时间 平均提前/拖期时间 离散猫群优化算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部