杨自厚 作品数:54 被引量:459 H指数:14 供职机构: 东北大学信息科学与工程学院系统工程研究所 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 冶金工程 自动化与计算机技术 机械工程 理学 更多>>
一类Boltzmann & Darwin混合寻优策略的收敛特性研究 被引量:1 1994年 基于文[1]提出的求解组合最优化问题的Boltzmnn&Darwin混合寻优策略,本文进一步分析研究了Boltzmann&Darwin混合寻优策略非时齐情形下的收敛特性,包括全局收敛性和收敛速度.结果表明,Boltzmann&Darwin混合寻优策略的收敛特性优于模拟退火(simulatedannealing)方法的收敛特性. 田澎 杨自厚 张嗣瀛关键词:模拟退火 通用综合评价决策支持系统 被引量:2 1994年 本文运用决策支持系统的原理开发了一个适合于任意指标个数、指标层数和指标的隶属关系的通用综合评价系统。设计了一种定长代码来表达指标树。提出了一种三级框架的模型表达方式对评价模型进行表达。运用模型库管理系统对多个评价模型进行管理,将模型、算法、数据分类进行管理,系统输入原始数据,自动生成评价模型。 唐立新 杨自厚关键词:决策支持系统 模型库 综合评价 钢铁厂生产管理和控制中大规模离散最优化理论与方法的研究 被引量:2 1999年 1 前言 1.1 钢铁企业CIMS下的生产计划与调度问题的产生背景 钢铁企业的生产过程兼有连续和断续的性质,它既有别于石油、化工的连续生产过程,也有别于机械行业的离散制造过程,它是介于二者之间的混合型生产过程。在我国。 唐立新 杨自厚关键词:CIMS 生产管理 成组技术中的P-中位模型的遗传算法 被引量:6 1996年 采用遗传算法对成组技术中的零件进行近优分蔟,提出了用0、1码分段构造染色体和分段交叉、变异的策略来满足P-中位模型复杂约束的要求。实验结果表明,当以类内样本距离之和作为评价准则时,该算法明显好于K-平均算法。 唐立新 杨自厚 王梦光关键词:成组技术 遗传算法 CIMS 炼钢─连铸最优浇次(CAST)计划 被引量:23 1996年 研究钢铁厂CIMS中炼钢-连铸计划与调度中的浇次计划编制方法,建立了最优浇次计划的0-1整数规划模型,提出了求解这一带约束的0-1规划模型的遗传算法的构造和求解方法,用实际数据仿真计算结果表明。 唐立新 杨自厚 王梦光关键词:炼钢 连铸 调度 遗传算法 CIMS下主生产计划的分级决策系统 被引量:3 1994年 沈阳鼓风机厂是全国四大计算机集成制造系统(CIMS)重点应用工厂之一,是典型单件复杂产品制造业。本文以沈阳鼓风机厂为背景,结合单件制造业产品种类多、制造周期长、单件生产的特点,完成了CIMS下主生产计划编制系统的设计,提出了主生产计划的分级决策方法,建立了准时生产计划决策模型。此系统成功应用于沈阳鼓风机厂CIMS开发中,仿真及实际应用证明了分级决策方法的有效性,获得最优生产计划。 郝琪 汪定伟 杨自厚关键词:计算机集成制造 主生产计划 多初始态模拟退火算法及其全局渐近收敛性 <正>模拟退火算法是一类求解组合最优化问题的有效的一般随机迭代近似算法。为进一步改善模拟退火算法的性能,本文提出了多初始态模拟退火算法,并基于非齐次Markov链理论对其全局渐近收敛性进行了分析研究。结果表明,多初始态模... 田澎 杨自厚 张嗣瀛文献传递 板坯最优倒垛问题的有效启发式算法 被引量:20 2001年 板坯库用于存放由炼钢 -连铸工艺阶段产生的、供热轧生产阶段进一步轧制成带钢或钢板的板坯 .一个板坯库中可分为多个逻辑区域 ,每个逻辑区域又进一步分为多个垛位 .同一垛位的板坯之间是叠放的 .最优倒垛问题是如何从 M个相关的板坯垛位中选择 N个板坯 ,在满足相应的轧制单元计划所需要的板坯序列要求的条件下 ,保证总的板坯倒垛次数最少 .首先对倒垛问题进行了定义 ,在分析了问题的邻域结构基础上 ,构造了新的多回路启发式算法 .通过精选的随机产生的 2 0 0个问题例子的实验显示 ,提出的启发算法的性能在计算速度和最优性方面都明显优于原系统的启发式算法 ,在最优性方面平均改进率达到 2 0 % ,在计算时间方面 ,可降低一半以上 .新的多回路启发式算法不但提高了车间作业率 ,也大大降低了生产过程控制机 (FL S) 唐立新 杨自厚 胡国奋关键词:钢铁工业 库存管理 启发式算法 新的Lagrangian松弛法求解CLSP问题 被引量:7 1999年 CLSP(capacitatedsingle-levellot-sizingproblem)是在受能力约束限制下,确定N种不同的项目在给定的计划范围T内的每一个时间段批量,使得在整个计划范围内(planninghorizon)项目总的调整费用和库存保管费用以及生产费用之和最小.本文基于Lagrangian松弛法和新的启发式算法相结合求解CLSP问题,通过测试10个问题,仿真实验表明,平均对偶误差可达到2%以内. 唐立新 杨自厚 王梦光关键词:LAGRANGIAN CIMS 基于P-中位模型的聚类分析的新的拉格朗日松弛算法 1997年 Clusting problem based on P-Median may be formulated a as 0-1 interger programming problem. In this paper we develop a Lagrangean heuristic algorithms based on relaxation of the inequality constraint. The computational performance of the method is analysed for 10 problems. Computational results show that the average duality gap are within 2%. 唐立新 杨自厚 王梦光关键词:聚类分析 拉格朗日松弛