国家自然科学基金(79700006)
- 作品数：14 被引量：404H指数：11
- 相关作者：唐立新王梦光杨自厚宋建海高天更多>>
- 相关机构：东北大学宝钢集团有限公司上海宝钢计算机系统工程有限公司更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术冶金工程经济管理更多>>
- 板坯最优倒垛问题的有效启发式算法被引量：20
- 2001年
- 板坯库用于存放由炼钢 -连铸工艺阶段产生的、供热轧生产阶段进一步轧制成带钢或钢板的板坯 .一个板坯库中可分为多个逻辑区域 ,每个逻辑区域又进一步分为多个垛位 .同一垛位的板坯之间是叠放的 .最优倒垛问题是如何从 M个相关的板坯垛位中选择 N个板坯 ,在满足相应的轧制单元计划所需要的板坯序列要求的条件下 ,保证总的板坯倒垛次数最少 .首先对倒垛问题进行了定义 ,在分析了问题的邻域结构基础上 ,构造了新的多回路启发式算法 .通过精选的随机产生的 2 0 0个问题例子的实验显示 ,提出的启发算法的性能在计算速度和最优性方面都明显优于原系统的启发式算法 ,在最优性方面平均改进率达到 2 0 % ,在计算时间方面 ,可降低一半以上 .新的多回路启发式算法不但提高了车间作业率 ,也大大降低了生产过程控制机 (FL S)
- 唐立新杨自厚胡国奋
- 关键词：钢铁工业库存管理启发式算法
- 钢铁企业物流研究概述被引量：33
- 2001年
- 引出了物流的概念 ,指出了钢铁企业物流研究的重要意义。从供应链的角度介绍了钢铁企业物流研究的现状 ,预测了未来物流研究的方向及热点应是 :面向企业内。
- 高振唐立新常瑛琦汪定伟
- 关键词：物流供应链
- 动态调度的研究方法综述被引量：144
- 2001年
- 介绍了动态调度的研究方法和最新进展。将动态调度的研究方法分成两类 :一类是传统方法 ,如最优化方法、启发式方法和仿真方法等 ;另一类是智能方法 ,如专家系统、神经网络、智能搜索以及Multi- agent等。对动态调度的各种研究方法逐一进行分析 ,并指出该领域应进一步研究的问题和未来的可能发展方向。
- 钱晓龙唐立新刘文新
- 关键词：动态调度数学规划人工智能专家系统神经网络
- 钢铁企业产成品物流控制中转库流向的优化问题被引量：4
- 2001年
- 以我国大型钢铁企业上海宝山钢铁集团 (公司 )为背景 ,描述了其产成品物流控制中的产成品转库问题 ,建立了转库流向优化问题的数学规划模型·使用遗传算法 ,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模 0 1规划模型的近优解·计算结果表明 ,当可用能力足够大并且准发数较少时 ,结果与SAS/OR的计算结果非常接近·当可用能力不是足够大 ,并且准发数较多时 ,计算结果要好于实际调度结果 ,此时SAS/OR软件在规定的时间内无法算出优化解·
- 李嘉高天王梦光唐立新
- 关键词：物流控制数学模型遗传算法整数规划
- 一类特殊车辆路径问题(VRP)被引量：38
- 2001年
- 描述了一类特殊的车辆路径问题 (VRP) -混合车队车辆路径问题·在分析问题特性的基础上 ,通过引入“车队模式”定义 ,提出了求解框架 ,设计了基于遗传算法和禁忌搜索启发式的混合算法·针对其中的混合车队车辆路径问题 ,所设计混合算法 ,利用了GA搜索全局性好 ,TS局部爬山能力强的特点·提出的车队、任务分段组合编码和解码规则充分考虑了混合车队车辆路径问题的特点·实例计算结果表明了框架。
- 李嘉王梦光唐立新宋建海
- 关键词：车辆路径问题遗传算法禁忌搜索
- 不确定车辆数的车辆路径问题模型和混合算法被引量：59
- 2002年
- 提出用遗传算法 ( Genetic Algorithms,GA)和禁忌搜索算法 ( Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题。首先描述了带有能力约束的 VRP的数学模型 ,由于车辆数不确定 ,因此提出另一目标函数 ,即最小化车辆数 ,与最小化距离同为目标函数建立了双目标数学规划模型。在车辆数不确定的情况下 ,把聚类和排序有机地结合起来 ,并用 GA和 TSA相结合的混合算法对问题进行求解 ,即以 GA为主 ,把 TSA用在 GA的变异操作中 ,增强算法的爬山能力。实验结果表明 ,混合算法获得的最好解。
- 张涛张玥杰王梦光
- 关键词：车辆路径问题混合算法禁忌搜索算法遗传算法聚类排序
- 特殊一维背包问题的降维替换算法研究被引量：11
- 2002年
- 对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。
- 高天王梦光唐立新宋建海
- 关键词：背包问题启发式算法目标函数最优解
- 基于MTO管理系统的钢厂合同计划方法被引量：20
- 2000年
- 构造了钢铁企业的 MTO管理系统 ,建立了钢铁企业合同计划编制的整数规划模型 ,并提出用基于可重复自然数编码和三变异算子的遗传算法对模型进行求解。以热轧厂合同计划编制为例进行实验 ,结果表明模型符合生产实际 ,获得的结果优于人机交互系统 ,求解算法是有效的。
- 张涛王梦光唐立新宋健海杨建夏
- 关键词：MTO合同计划整数规划钢厂
- 转库流向优化模型——特殊0-1线性整数规划问题被引量：5
- 2001年
- 对某钢铁企业出厂决策系统的子系统——转库流向优化问题进行了系统分析 ,在此基础上建立了数学模型 ,对这一类特殊的 0 - 1线性整数规划问题进行了研究。
- 高天王梦光唐立新宋建海
- 关键词：NP问题决策支持系统
- 热轧实施计划中最优倒垛问题的整数规划模型及遗传算法被引量：18
- 2000年
- 对钢铁企业板坯库中的最优倒垛问题建立了 0和 1整数规划模型 .这一模型是一个二次规划模型 ,且目标函数的系数与变量的取值相关联 ,属于 NP-难问题 ,获得较大规模的最优解是不可能或非常困难 .为了求解此问题 ,本文构造了改进遗传算法 :(1 )提出了适合于最优倒垛问题的遗传编码 ,运用此编码 ,不但能够产生可行的初始染色体 ,而且能够保证在交叉和变异操作后的染色体仍然可行 ;(2 )改进了遗传算法结构 ,在新的结构中 ,增加了一个培育操作 ,改进了交叉操作 .通过精选随机产生的问题例子的实验显示出 ,提出的算法的性能明显好于原系统的启发式算法 ,最好的改进率达到 7.0 4 % .
- 唐立新杨自厚
- 关键词：整数规划遗传算法热轧
