国家杰出青年科学基金(70425003)
- 作品数：30 被引量：233H指数：9
- 相关作者：唐立新赵玉芳霍满臣关静张晓霞更多>>
- 相关机构：东北大学宝山钢铁股份有限公司沈阳师范大学更多>>
- 发文基金：国家杰出青年科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学经济管理社会学更多>>
- 面向流程工业的批在线调度问题被引量：10
- 2005年
- 从钢铁生产热轧流程中提炼出了在同构并行机上的批在线调度问题,它是流程工业中MES的重要环节。从理论上给出算法并研究了算法的性能。工件以批的形式到达,目标函数是使工件的最大完成时间最小。当一个批到达时,将这一批中的工件分成若干组,要求在同一组中的工件可以具有不同的开始加工时间但必须具有相同的完成时间。通过将批调度与在线调度的结合,给出了最坏情况比(竞争率)分别为m/(1+(m-1)ε),m(1-ε)/(1-εm),m/(1+gε)的批在线调度算法。
- 霍满臣唐立新
- 关键词：MES
- 单台批处理机总加权完成时间最小化的启发式算法被引量：9
- 2006年
- 批处理机总加权完成时间最小化问题的复杂性目前还没有确定,因此有必要研究该问题的启发式算法.基于对该问题最优解性质的分析,提出了工件分批的最优性质.分别基于W SPT规则和SPT规则对工件进行总排序,利用工件最优分批性质进行分批,提出了两种启发式算法(简称为W SPTS和SPTS).为了检验算法的性能,将提出的算法与此问题的基准算法和常规算法进行了比较,结果表明,启发式算法W SPTS要优于其他的算法,而SPTS算法的性能最优.
- 冯大光唐立新
- 关键词：批处理机动态规划启发式算法
- 钢铁原料库存问题研究被引量：20
- 2007年
- 中国钢铁企业的库存成本占产品总成本的32%到36%,超过生产的直接成本.因此,降低库存水平能够直接影响企业的竞争力.以上海宝钢为背景研究了钢铁企业的原料库存问题.建立了原料库存优化模型,用于确定各种原料的最佳库存水平和补库时间间隔,以实现原料库存相关成本的最小化.同时给出了相应的求解方法,即将拉格朗日松弛、序贯引入约束法和启发式算法结合使用的方法.并根据宝钢的实际生产情况产生的数据进行了仿真计算,实验结果表明这种方法能够在允许的时间内得到高质量的解.
- 刘国莉唐立新张明
- 关键词：拉格朗日松弛
- 释放时间和工期同序的单机连续型批调度问题被引量：9
- 2008年
- 本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带育释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.
- 赵玉芳唐立新
- 关键词：动态规划算法
- 基于时间槽的并行机调度连续时间建模方法
- 2009年
- 采用基于时间槽的连续时间建模方法对匀速并行机调度问题建模以获得最优解。基于3-索引和2-索引的分配变量下标的不同定义方法,通过变换空时间槽在时间轴上的位置,分别提出了针对该并行机调度问题的不同的连续时间模型。为了进一步提高连续建模近似求解问题的效率,提出启发式算法用于减少时间槽数目。通过实验分析了所建立的不同模型的优势和缺点。实验结果表明:3-索引模型的求解速度快于2-索引模型,随机安排空时间槽在时间轴上的位置能够加快模型的求解速度。此外,提出的启发式算法提高了模型的求解效率。
- 闫萍唐立新
- 关键词：并行机调度
- 考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究被引量：6
- 2010年
- 研究了钢铁企业板坯库的板坯倒垛(Slabstack shuffling,SSS)问题.与以往研究倒垛问题不同,考虑了板坯存储各库区吊机能力的实际限制.对该问题通过考虑实际约束,以总倒垛次数最小为目标函数建立了非线性整数规划模型.基于对问题特征的分析,分别针对轧制项目间是否存在共同可选板坯的两种情况,将模型变换为线性整数规划模型.另外,利用提出的问题性质,降低了模型的求解复杂性.实验结果表明,对于实际的问题规模,基于该线性整数规划模型的优化方法能有效地求得问题的最优解.
- 任会之唐立新
- 关键词：生产调度最优解
- 基于到达时间两台并行机上在线批调度被引量：4
- 2009年
- 考虑两台同构并行机上在线批调度问题.每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将其中的工件调度到机器上,且工件在加工过程中不允许中断.目标函数是使调度的最大完成时间最小.给出了一个批在线调度RBLPT-算法,即选择当前批中加工时间之和最大的批按LPT规则调度.另外,利用反证法,对算法的最坏情况进行了分析.
- 霍满臣唐立新
- 钢铁企业能源介质平衡分配与优化调度
- 钢铁企业的能源介质有近20种,能源用户遍布企业的各个方面。为了使有限的能源更加安全、高效、合理地分配,使这些能源的综合使用成本最小,能源介质的平衡分配与优化调度是一个非常重要的途径。本文通过分析钢铁企业煤气、蒸汽、氧气和...
- 张小雷张颜颜马庆涛唐立新
- 关键词：优化调度
- 文献传递
- 一种新的求解MMKP问题的ACO&PR算法被引量：6
- 2009年
- 针对多选择多维背包问题(MMKP)的特点,设计一种新型混合算法(ACO&PR).该算法将线路重连算法(PR)嵌入蚁群算法(ACO),在搜索过程中既考虑解的质量,又考虑解的分散性.线路重连算法在重连过程中,向导解的属性逐步引入起始解属性中,可快速获得该线路上的最优解.实验结果表明,该算法优于其他现有较好的方法,获得了较好的结果.
- 张晓霞唐立新
- 关键词：蚁群算法
- 基于合成邻域的蚁群算法求解无委托板坯匹配问题被引量：9
- 2009年
- 无委托板坯是指炼钢工序剩余的暂时没有合同对象的板坯.无委托板坯匹配问题是研究如何将这些板坯合理分配给热轧计划中的合同.针对实际问题,建立了多目标优化的0-1整数规划模型.鉴于其NP-hard特性,采用蚁群算法(Ant colony optimization,ACO)获得近似解.根据问题特点,提出钢级分解策略,并加入随机扰动策略,构造了合成邻域以改进算法性能.目前,以该算法为核心的决策支持系统已在企业通过应用验证,与人工匹配相比,日匹配板坯量平均提高了52.42%,百吨板坯匹配切损量平均降低了11.36%.
- 田志波唐立新任一鸣赵永明邬成新
- 关键词：蚁群算法
