-
唐立新
-
-
- 所属机构:东北大学
- 所在地区:辽宁省 沈阳市
- 研究方向:自动化与计算机技术
- 发文基金:国家自然科学基金
相关作者
- 王梦光
- 作品数：106被引量：1,527H指数：24
- 供职机构：东北大学信息科学与工程学院系统工程研究所
- 研究主题：遗传算法 CIMS 层次分析法 启发式算法 线性规划
- 杨自厚
- 作品数：54被引量：460H指数：14
- 供职机构：东北大学信息科学与工程学院系统工程研究所
- 研究主题：CIMS 钢铁工业 遗传算法 神经网络技术 神经网络
- 李建祥
- 作品数：19被引量：137H指数：8
- 供职机构：北京理工大学
- 研究主题：露天矿 热轧钢管 生产计划与调度 热轧无缝钢管 调度
- 吴会江
- 作品数：29被引量：138H指数：8
- 供职机构：沈阳工程学院
- 研究主题：供应链管理 高校 露天矿 热轧钢管 调度
- 高振
- 作品数：8被引量：121H指数：6
- 供职机构：东北大学信息科学与工程学院
- 研究主题：列生成 非线性规划问题 非线性规划 钢铁企业物流 供应链
- 成组技术中的P－中位模型的遗传算法被引量：6
- 1996年
- 采用遗传算法对成组技术中的零件进行近优分蔟，提出了用０、１码分段构造染色体和分段交叉、变异的策略来满足Ｐ－中位模型复杂约束的要求。实验结果表明，当以类内样本距离之和作为评价准则时，该算法明显好于Ｋ－平均算法。
- 唐立新杨自厚王梦光
- 关键词：成组技术遗传算法CIMS
- 考虑规整性的露天开采调度问题研究被引量：2
- 2017年
- 露天开采调度问题的相关研究通常采用块状矿床模型将露天矿体离散为块矿进行考虑,该模型是在给定的技术和经济条件下,以经济效益最大为目标,对露天矿中处于不同地理坐标位置的块矿的开采顺序及开采时间进行优化决策.本文根据实际生产过程特点,将开采过程中的规整性目标加入到经典块状矿床模型中进行考虑,进而建立了一个新的0-1整数规划模型.文章提出了一种拉格朗日松弛(LR)算法进行求解.首先利用优先级约束背包结构,根据块选择规则构建了有效不等式,使得求解时间明显缩短;其次,基于有向无环图结构设计了快速的可行解获得策略,还利用最早开始时间和最迟开始时间两种算法进行变量消除,减小问题求解规模;最后,通过真实的数值算例验证了文中算法的有效性,结果显示与标准求解软件CPLEX相比,本文设计的有效不等式和获得可行解的算法策略在求解时间上占有优势,同时能够在满足优先级顺序约束、生产约束以及开采的块矿所获净现值尽可能大的前提下,保证开采的过程是规整的.
- 刘文博刘文博孙德峰
- 关键词：有向无环图
- 实时无等待HFS调度的一种拉格朗日松弛算法被引量：29
- 2006年
- 研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bund le方法,将以前的次梯度累积到bund le中,以获得一个更好的乘子更新方向.仿真实验表明,与次梯度方法相比,所设计的bund le法不仅在较少的迭代数内得到了更快的收敛速度而且改进了优化性能,对于大规模问题效果更为显著.
- 轩华唐立新
- 关键词：无等待整数规划拉格朗日松弛
- 钢铁企业工序能力匹配关系思考被引量：5
- 2007年
- 针对高炉→转炉→热轧→冷轧流程,分析了工序能力和物流匹配的关系,提出了炼铁工序能力〈炼钢工序能力〈热轧工序能力〉冷轧工序能力;其中铁钢比0.90-0.96,热轧和冷轧间的匹配程度为1∶（0.4-0.8）。炼钢厂内精炼能力〉冶炼能力〉连铸能力;轧钢厂内热轧能力≥加热炉能力,冷轧能力〉深加工能力。为满足流程匹配关系,需开发＂铁-铸-轧一体化＂的生产管理系统和冷区网络化物流管理模型。
- 董金刚冯太国唐立新
- 关键词：工序能力
- 钢铁生产与物流调度自主技术及应用
- 唐立新孟盈汪恭书
- 针对钢铁工业对技术升级和精细化管理的迫切需求与现有技术支撑之间的突出矛盾,从调度理论、优化方法、关键技术和工程应用四个视角进行了二十年系统深入持久的基础研究与应用研究,提出了一系列能够提高钢铁企业生产与物流作业水平及效率...
- 关键词：
- 钢铁原料物流计划问题的建模与求解被引量：5
- 2008年
- 研究了钢铁工业从原料采购到初级产品生产的物流计划问题,包括运输、库存和面向生产的配送.以所考虑的相关成本最小化为目标建立了数学规划模型,并采用列生成的方法求解.对0-1变量的线性松弛采用启发式的分支和深度优先搜索策略尽可能快地获得好的可行解.在分支结点上,通过求解最短路子问题获得限制主问题所需要的列,分支树上的根结点提供了体现可行解质量的下界.最后,计算机随机试验验证了该模型的有效性和算法的稳定.
- 罗治洪唐立新张悟移
- 关键词：物流管理列生成
- 炼钢─连铸最优浇次（CAST）计划被引量：23
- 1996年
- 研究钢铁厂ＣＩＭＳ中炼钢－连铸计划与调度中的浇次计划编制方法，建立了最优浇次计划的０－１整数规划模型，提出了求解这一带约束的０－１规划模型的遗传算法的构造和求解方法，用实际数据仿真计算结果表明。
- 唐立新杨自厚王梦光
- 关键词：炼钢连铸调度遗传算法
- BAB算法中集成CPT求解job-shop调度问题被引量：5
- 2005年
- CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.
- 冯欣唐立新王梦光
- 关键词：分支定界算法JOB-SHOP调度
- 考虑风力发电批特征的电力机组调度问题被引量：7
- 2015年
- 电力机组组合问题是在给定的计划周期内确定火电、风电和蓄电池机组的开关机状态及发电量,以满足系统的负荷需求、旋转备用等约束要求.为了降低风电在电网中的供电不稳定性,引入蓄电池储能系统与风机进行协调调度.由于大数量风机的介入,明显增加了问题处理的难度和复杂性.本文从一个新的视角将相近物理位置的风机进行组批,基于批的视角对问题建立了批模型.为了提高批模型的性能,提出了批模型参数的变换方法.根据问题的NP-难特征和模型的复杂结构,开发了拉格朗日松弛(Lagrangian relaxation,LR)算法进行求解.为了加速算法的求解效率,提出了子问题近似求解的代理次梯度的拉格朗日松弛算法.实验结果表明,提出的批模型明显优于传统的单机模型.基于批模型开发的拉格朗日松弛算法与CPLEX优化软件相比,能够在较短的时间内获得高质量的解.
- 郎劲唐立新
- 关键词：风力发电机组组合
- 一类加工时间依赖资源的单机排序问题被引量：4
- 2008年
- 讨论了一类有准备时间且任务的加工时间依赖资源的单机排序问题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了问题的若干相关性质.在此基础上,对于任务之间无优先约束和有任意优先约束的情况.分别给出了最优排列算法和最优资源分配方法.并用数值例子作了说明.
- 谢谢赵传立唐立新
- 关键词：资源分配
