尹文君
- 作品数:8 被引量:110H指数:5
- 供职机构:清华大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:机械工程自动化与计算机技术理学经济管理更多>>
- 进化计算及其在制造系统生产线调度中的应用
- 进化计算是一类基于自然进化思想的随机搜索算法。由于其具有操作简单、鲁棒性强、潜在的并行性以及寻优能力强等诸多优点,很适应于解决系统优化问题。生产线调度具有随机性、约束复杂、规模大、多目标冲突等特点,属于复杂制造系统控制与...
- 尹文君刘民吴澄
- 关键词:进化计算
- 文献传递
- 进化计算在生产线调度研究中的现状与展望被引量:23
- 2001年
- 描述了典型生产线调度类型 ,并分析了其复杂性、不确定性、多目标和多约束等特点 ;简要介绍了进化计算的思想、优点 ;围绕其应用核心———遗传编码和操作 ,分类评述了进化计算在单机、并行机、流水线、可重入式生产线、作业和混合生产线等调度问题中的应用情况 ;
- 尹文君刘民吴澄
- 关键词:进化计算计算机集成制造系统CIMS
- 大规模复杂生产过程智能调度与优化技术研究及应用
- 刘民孙亮吴澄余炳祥胡建钢陈玉莲卢红川董明宇郝井华尹文君
- 项目首次提出了适应于纺织行业大中型企业生产调度需要的大规模复杂生产过程调度问题开放式新型调度结构,并据此提出了精确模型与特征模型相结合的智能建模方法,研究和开发了基于HLA/RTI(高层体系结构/运行时间支撑系统)框架的...
- 关键词:
- 关键词:生产调度纺织行业
- RTI系统时间管理算法研究被引量:29
- 2000年
- RTI是高层体系结构HLA的软件实现 ,它为分布式交互仿真提供透明的服务。时间管理是影响RTI系统高效运行的重要因素之一 ,本文结合并行离散事件仿真思想 ,深入探讨了RTI时间管理算法。该算法从系统可实现角度分别研究了时间管理中LBTS计算、死锁检测与解锁、成员时间属性改变以及Lookahead值改变等的有关算法。应用结果表明该算法有效提高了系统运行的并发度 ,RTI系统性能也得以明显改进。
- 张龙尹文君柴旭东刘民
- 关键词:运行支撑框架HLA时间管理算法分布式交互仿真
- 带工艺约束并行机调度问题的一种新的遗传算法被引量:27
- 2001年
- 以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程度上优于传统的交叉算子 ;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性 .大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的 .
- 尹文君刘民吴澄
- 关键词:调度并行机遗传算法
- 随机故障下单机鲁棒调度算法的遗传编程方法被引量:12
- 2005年
- 研究了随机故障环境下具有预测能力的单机鲁棒调度方法。通过插入空闲时段的方法吸收随机故障的扰动,进而对带空闲时段的鲁棒调度启发式,采用基于双子树结构编码的遗传编程体系加以学习。实验表明:所进化的启发式算法的拖期性能明显优于现有启发式,并通过适量插入空闲时段保持了较好的预测性能。这些算法由自适应的组合排序规则和空闲时段计算程序有机构成,并可较好地移植到其他不确定环境中。因此,所提出的遗传编程方法是不确定调度环境下相当有效的机器学习方法。
- 尹文君刘民吴澄
- 关键词:数学模拟遗传编程
- 带特殊工艺约束的并行机器生产线调度问题的一种遗传算法被引量:30
- 2001年
- 研究带特殊工艺约束的并行机器生产线的调度方法 .以完工时间、拖期时间和超库存时间的惩罚量之和最小为调度目标 ,对该优化调度问题提出了一种遗传算法 ,并在问题建模、遗传算法编码、初始种群的产生办法、交叉及变异方法等方面作了研究 .
- 刘民吴澄尹文君
- 关键词:遗传算法数值仿真
- 面向不确定制造过程调度问题的进化计算方法及其应用
- 尹文君
- 关键词:调度进化计算基于案例推理
- 文献传递