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