王国磊
- 作品数:9 被引量:15H指数:2
- 供职机构:哈尔滨工业大学机电工程学院更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金哈尔滨市科技攻关计划项目更多>>
- 相关领域:自动化与计算机技术经济管理机械工程更多>>
- 面向多机动态调度问题的两层Q学习算法被引量:1
- 2009年
- 对于单机动态调度问题十分有效的Q学习,在多机动态调度环境下却由于缺乏全局眼光而效果欠佳,因此提出了一种双层Q学习算法.底层Q学习着眼于局部,以最小化设备空闲和作业平均流经时间为目标,学习单机调度策略;而顶层Q学习则着眼于全局,以平衡机器负载、最小化整体拖期值为目标,学习如何分配作业到合适机器.文中分别给出了两层Q学习的动作集、状态空间划分方式和奖惩函数设计,并通过对多机动态调度问题的仿真实验表明,提出的双层Q学习能够很好地解决改善动态环境下多机调度问题.
- 王国磊钟诗胜林琳
- 关键词:Q学习
- 基于模糊聚类的Q-学习在动态调度中的应用被引量:1
- 2009年
- 针对动态多机调度问题,构建了一种多智能体动态调度系统。该系统基于改进合同网机制,由作业对设备的可用时间段进行竞标。为了保证设备智能体能够根据当前系统所处的瞬时状态选择合适的中标作业,提出了一种自适应标书选择策略。该策略考虑动态调度环境下系统状态空间过大的特点,通过提取系统状态特征,采用模糊聚类的方式,降低系统状态空间维数,然后令设备智能体根据聚类状态进行Q-学习。仿真结果表明,基于模糊聚类Q-学习的标书选择策略优于单一标书选择规则,能够提高调度系统对动态调度环境的适应能力。
- 王国磊林琳钟诗胜
- 关键词:动态调度多智能体Q-学习模糊聚类
- 基于聚类状态隶属度的动态调度Q-学习被引量:8
- 2009年
- 提出了一种利用Q-学习解决动态单机调度环境下的自适应调度规则选择的方法。该方法针对动态调度环境中系统状态空间大,Q-学习不易收敛的特点,首先提取系统状态特征,对系统状态进行合理聚类,有效地降低系统状态空间维数,然后在学习过程中令设备Agent根据瞬时状态向量对各聚类状态的隶属度做出综合判断,选择合适规则,并在每次迭代后根据隶属度将动作奖惩分配给各聚类状态的动作值函数。仿真结果表明,所提Q-学习算法较之传统Q-学习具有更快的收敛速度,提高了设备Agent的动态调度规则选择能力。
- 王国磊钟诗胜林琳
- 关键词:动态调度Q-学习
- 大型水电设备制造企业递阶生产计划管理系统及应用研究
- 大型水电设备制造企业具有生产需求多变、生产形式多样、企业规模庞大、产品结构复杂等特点,研究探索其生产计划管理模式和方法,对于提高整个复杂装备制造业的生产计划管理水平具有重要的应用意义和参考价值。本文在分析了国内外同类型企...
- 王国磊
- 关键词:多AGENT技术Q-学习算法不确定性
- 文献传递
- 网络计划问题的度量、评价和算法选择
- 2010年
- 为了研究不同算法处理网络计划问题的效果与网络计划问题的特征之间的关系,在综合考虑网络图的拓扑结构、资源可替换性、截止日期等因素的基础上,提出了柔性资源约束下网络计划问题的复杂度特征指标,以及网络计划优劣的评价指标.利用多元回归分析技术研究了不同算法处理网络计划问题的效果与网络计划特征之间的关系.实验结果表明,提出的特征指标能很好地度量网络计划问题的复杂性,得到的回归方程也能比较准确的估计出算法的结果,为根据网络计划问题的特征选择合适的算法提供可靠依据.
- 王国磊林琳钟诗胜
- 关键词:网络计划复杂度
- 递阶生产计划模式中综合计划层建模及求解被引量:1
- 2009年
- 根据某大型发电设备制造企业由大型、高精度、稀有设备决定生产率的特点,提出了其递阶生产计划控制模式中综合计划层的生产计划优化模型,并根据其部分设备具有可换性的特点设计了一种具有X和Y两个染色体的遗传算法XYGA进行求解。由于传统遗传算法的染色体适配值评价方式在求解大规模生产调度问题时效率很低,本文根据XYGA的编码方式定义了父代个体与子代个体的相似度,并据此以一定可信度通过插值方法由父代适配值估计子代的适配值。仿真试验表明,改进后的算法FXYGA在对最优解影响不大的情况下节省了50%~70%的计算时问。
- 王国磊钟诗胜林琳李宝江
- 关键词:遗传算法染色体
- PDM中项目管理系统的研究及应用
- 本文首先进行了系统开发方案的研究,提出采用三层B/S模式的系统开发框架,给出了系统的功能模块组成,并从软件开发和功能实现的角度研究了系统开发的关键技术,提出了系统的总体解决方案。 然后本文采用网络规划技术实现了PDM系统...
- 王国磊
- 关键词:产品数据管理项目管理启发式算法
- 文献传递
- 主件网络图与部套制造树之间的映射关系研究
- 2008年
- 网络计划和物料需求计划相结合,可以有效解决单件小批生产类型企业的生产计划与控制问题,其结合的关键是建立网络图和详细的产品结构,以及工艺流程之间的映射关系。根据大型复杂产品的生产特点,采用主件网络图和部套制造树为网络计划和物料需求计划的数据模型,提出了二者的定义和规范化要求,然后归纳了二者之间的映射规则。在此基础上,提出了映射算法和链分解方法,映射方法用于根据部套制造树提取主件网络图,链分解方法用于分析经设备平衡后的主件网络图对部套制造树中零部件投入产出时间的约束。实际应用表明,提出的定义、映射关系和算法是可行的,可以有效结合网络计划和物料需求计划。
- 钟诗胜王国磊林琳
- 关键词:生产计划与控制网络计划物料需求计划映射
- 采用可用度理论的瓶颈设备前缓冲时间估计被引量:2
- 2009年
- 针对确定缓冲时间困难的问题,提出了一种基于可用度理论的缓冲时间估算方法,将瓶颈前的每道工序都看成独立的单部件可修系统,根据故障率和维修率由马尔可夫过程方法得到该工序的持续时间估计,从而估计出必需的缓冲时间.分别给出了瓶颈前有单个工序、多个工序串联、并联或混联时的缓冲时间估算公式,还提出了一种改进模糊概率PERT方法,对得到的缓冲时间进行可信度计算.基于在制品存储费用和概率风险损失给出了缓冲时间的最优化模型.仿真试验的结果表明,该方法得到的缓冲时间合理、可信.
- 王国磊林琳钟诗胜