国家高技术研究发展计划(2006AA04Z174)
- 作品数：14 被引量：81H指数：6
- 相关作者：唐立新赵玉芳张晓霞关静高聪更多>>
- 相关机构：东北大学沈阳师范大学宝山钢铁股份有限公司更多>>
- 发文基金：国家高技术研究发展计划国家杰出青年科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学金属学及工艺经济管理更多>>
- 考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究被引量：6
- 2010年
- 研究了钢铁企业板坯库的板坯倒垛(Slabstack shuffling,SSS)问题.与以往研究倒垛问题不同,考虑了板坯存储各库区吊机能力的实际限制.对该问题通过考虑实际约束,以总倒垛次数最小为目标函数建立了非线性整数规划模型.基于对问题特征的分析,分别针对轧制项目间是否存在共同可选板坯的两种情况,将模型变换为线性整数规划模型.另外,利用提出的问题性质,降低了模型的求解复杂性.实验结果表明,对于实际的问题规模,基于该线性整数规划模型的优化方法能有效地求得问题的最优解.
- 任会之唐立新
- 关键词：生产调度最优解
- 基于合成邻域的蚁群算法求解无委托板坯匹配问题被引量：9
- 2009年
- 无委托板坯是指炼钢工序剩余的暂时没有合同对象的板坯.无委托板坯匹配问题是研究如何将这些板坯合理分配给热轧计划中的合同.针对实际问题,建立了多目标优化的0-1整数规划模型.鉴于其NP-hard特性,采用蚁群算法(Ant colony optimization,ACO)获得近似解.根据问题特点,提出钢级分解策略,并加入随机扰动策略,构造了合成邻域以改进算法性能.目前,以该算法为核心的决策支持系统已在企业通过应用验证,与人工匹配相比,日匹配板坯量平均提高了52.42%,百吨板坯匹配切损量平均降低了11.36%.
- 田志波唐立新任一鸣赵永明邬成新
- 关键词：蚁群算法
- 基于数据驱动的冷连轧过程轧制力设定方法被引量：3
- 2009年
- 在冷轧生产过程中,轧制力的优化设定对冷轧带钢的质量起着关键的作用。由于轧制过程具有多变量、大滞后、强耦合、非线性等特点,并且包含了多种因素,例如:张力、速度、厚度等,因此,轧制力的设定非常复杂。高速的冷轧生产也对轧制力在线设定的快速性及准确性提出了新的要求。为此,提出了一种新式的轧制力优化设定方法-基于数据驱动的方法,从现场的大量生产数据中找出规律性,从而直接确定轧制力数据。针对不能确定输入和输出关系模型的情况,进行基于数据驱动方法的设计。通过对冷轧带钢生产过程的轧制力数据的仿真计算及比较分析,证明这种方法的有效性。
- 洪悦唐立新
- 关键词：数据驱动轧制力
- 一类加工时间依赖资源的单机排序问题被引量：4
- 2008年
- 讨论了一类有准备时间且任务的加工时间依赖资源的单机排序问题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了问题的若干相关性质.在此基础上,对于任务之间无优先约束和有任意优先约束的情况.分别给出了最优排列算法和最优资源分配方法.并用数值例子作了说明.
- 谢谢赵传立唐立新
- 关键词：资源分配
- 一种求解TSP问题的ACO&SS算法设计被引量：17
- 2008年
- 提出一种求解旅行商(TSP)问题的新型分散搜索算法.将蚁群算法(ACO)的构解方法引入分散搜索(SS)算法,在搜索过程中既考虑解的质量,又考虑解的分散性.采用一种将蚁群算法的信息素更新技术与分散搜索的组合机制相结合的新型子集组合成新解的构解机制,同时采用动态更新参考集与临界准则策略来加快收敛速度.实验结果表明,该算法优于其他现有的方法,获得了较好的结果.
- 张晓霞唐立新
- 关键词：旅行商蚁群算法分散搜索
- 两台流水机器协调分解调度问题被引量：1
- 2009年
- 研究钢管加工流程中一类新型两台机器流水车间调度问题,工件在第一台机器上加工后被分解成多个子工件.对于最小化最大完成时间的情况,给出一个多项式时间的最优算法;对于最小化最大完成时间与惩罚费用之和的情况,给出一个拟多项式时间的动态规划算法;对于考虑生产前运输的最小化最大完成时间的情况,分析了问题的复杂性.证明了第一种情况的最优算法可作为后两种情况的2-近似算法.数值实验表明了算法的有效性.
- 关静唐立新宋国骄
- 关键词：调度动态规划
- 一种带有链约束的连续型批处理机调度问题被引量：9
- 2008年
- 针对链式约束下工件释放时间和工期同序的情况,证明了即使所有工件都是单位加工时间时,极小化最大拖期问题也是强NP-难的.对于工件的零时刻都到达且同一链中工件工期相同的特殊情况,给出了多项式时间的最优算法.
- 赵玉芳唐立新
- 带有释放时间的半连续型批处理机调度问题被引量：1
- 2012年
- 半连续批处理机调度问题,是从钢铁工业加热炉对管坯的加热过程中提炼出来的。工件按批加工,同一批中工件的加工时间等于此批中工件的最大加工时间,且工件必须按周期一个紧挨着一个进入、离开处理机。批处理机的容量为C,即最多可同时加工C个工件,批的容量为批中工件的个数,批的处理时间与批中工件的加工时间、批处理的容量和批的容量有关。本文研究释放时间与加工时间一致时,对于目标函数为最大完工时间问题,即时间表长问题,分析其最优解的性质,从而将问题转化为工件按释放时间非减顺序排列后,对工件进行分批,使得最大完工时间最小。在此基础上给出了一个复杂性为O(n2)的动态规划算法,证明了这个算法的最优性,并用数值例子进一步说明了算法的计算过程。
- 王松丽赵玉芳崔苗苗
- 关键词：动态规划算法
- 一种新的求解MMKP问题的ACO&PR算法被引量：6
- 2009年
- 针对多选择多维背包问题(MMKP)的特点,设计一种新型混合算法(ACO&PR).该算法将线路重连算法(PR)嵌入蚁群算法(ACO),在搜索过程中既考虑解的质量,又考虑解的分散性.线路重连算法在重连过程中,向导解的属性逐步引入起始解属性中,可快速获得该线路上的最优解.实验结果表明,该算法优于其他现有较好的方法,获得了较好的结果.
- 张晓霞唐立新
- 关键词：蚁群算法
- 禁忌搜索算法解决钢铁企业生产合同计划优化问题被引量：11
- 2009年
- 针对钢铁工业中的实际合同计划问题建立了数学规划模型.模型在考虑了机组产能、工序优先级和库存等实际约束下,最小化合同的提前拖期惩罚费用、机组的产能放空费用、机组的库存费用和合同的产线选择费用.针对合同计划的复杂约束、大规模和多目标等特征,提出了新的禁忌搜索算法以求得问题的近优解.为了提高搜索效率,在禁忌搜索算法中引入希望邻域和每代多次移动的策略.通过中小规模随机产生的数据进行实验,结果表明,提出的算法获得的结果优于标准优化软件ILOG-CP得到的结果.通过大规模实际数据的实验,验证了算法的有效性.
- 高聪唐立新唐建勋王颖
- 关键词：钢铁工业合同计划数学模型禁忌搜索
