国家自然科学基金(70771008)
- 作品数:54 被引量:183H指数:7
- 相关作者:李铁克王柏琳张文学施灿涛孙彬更多>>
- 相关机构:北京科技大学教育部宁夏医科大学更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术经济管理金属学及工艺理学更多>>
- 面向多种生产工艺的冶铸轧一体化批量计划优化被引量:10
- 2013年
- 考虑面向冷装、温装、热装和直轧等多种生产工艺的炼钢、连铸和热轧三阶段一体化批量计划优化问题,针对问题特点提出了一体化编制策略,并在此基础上建立了问题的约束满足模型。针对模型无优化目标和具有复杂工艺约束,及其求解过程具有NP难性质的特点,提出了将约束传播技术嵌入到聚类分析中的求解算法。通过源于钢铁企业实际生产数据的仿真实验结果表明了模型和算法的有效性。
- 张文学李铁克
- 关键词:钢铁生产聚类分析
- 基于动态约束满足的考虑连铸机故障的炼钢连铸调度算法被引量:21
- 2011年
- 针对考虑连铸机故障的炼钢连铸动态调度问题,建立了动态约束满足模型,以此为基础提出了基于约束满足的优化方法。该方法通过动态调度策略调整浇次计划,对模型进行预处理,将动态调度问题转化为动态约束满足问题;将模型分为连铸方案修复子模型和炼钢精炼重调度子模型。针对两个子模型给出对应的两阶段求解算法。仿真实验表明了所提算法的可行性和有效性。
- 王柏琳李铁克张春生张文学孙彬
- 关键词:调度算法动态约束满足炼钢连铸
- 考虑机器故障的HFS重调度研究被引量:5
- 2012年
- 针对机器故障下的混合流水车间重调度问题,在考虑工序等待时间受限约束的前提下,建立了以最大化重调度前后方案完工时间相似度和机器指派一致性为目标的重调度模型,并设计了自适应遗传算法对其进行求解。仿真实验结果表明,该模型和算法是有效的。
- 丁帅李铁克施灿涛
- 关键词:混合流水车间重调度自适应遗传算法
- 求解加热炉调度的改进修复式约束满足算法
- 2012年
- 针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。
- 赵艳艳李铁克王柏琳
- 关键词:调度
- 基于人机交互的炼钢连铸动态调度被引量:6
- 2011年
- 针对炼钢连铸动态调度问题,建立了问题的优化模型,设计了约束满足求解算法并分析了算法复杂度,开发了炼钢连铸动态调度的人机交互系统。当生产过程中的扰动事件发生时,系统能够通过人机交互并结合优化模型和多项式时间复杂度的算法获得可行且与原调度尽量一致的新调度方案,以确保动态调度前后整个生产过程的连续性和稳定性。
- 王超李铁克张文学
- 关键词:炼钢连铸动态调度人机交互
- 基于UML的钢轧衔接生产调度系统建模被引量:2
- 2012年
- 针对混合生产环境下钢轧衔接生产调度系统中炼钢-连铸、板坯库、加热炉和热轧工序之间的动态协调问题,本文采用面向对象分析设计方法,在分析了系统功能需求和影响钢轧衔接关键因素的基础上,使用统一建模语言建立了该系统的用例模型、静态结构模型和动态行为模型,以可视化的图形界面展现了系统的功能结构,描述了系统对象之间信息交互以及系统对动态事件的处理流程,满足了钢铁生产制造执行系统实时性和动态性的要求,实现了实际生产过程的紧凑性和连续性。
- 刘寒张文新张文学
- 关键词:动态调度UML
- Balanced Short-Term Capacity Planning for Steel Plant Based on Constraint Genetic Algorithm
- A balanced short-term planning model by Constraint Satisfaction Problem was proposed.This model is to assign o...
- Lv ZhiminSong XiaoqingZhang XujunDong Shaohua
- 基于WLC的钢铁企业多工序、多路径订单投放方法被引量:3
- 2013年
- 针对按订单生产(MTO)下的多工序、多路径的钢铁生产中订单投放问题建立数学模型,提出了度量订单交货提前/拖期程度、负荷均衡程度以及工序生产紧密衔接程度的3个指标.针对问题的模型及其特点,提出了基于负荷均衡的订单投放算法.首先基于负荷控制的思想为订单池中的订单指定生产路径;然后基于瓶颈工序优先均衡的原则调整工序负荷;最后对非瓶颈工序进行负荷均衡.基于企业实际生产背景的仿真实验结果验证了模型和算法的有效性.
- 张春生李铁克
- 关键词:多工序多路径按订单生产
- 考虑加班因素的订单接受问题优化模型与算法被引量:2
- 2015年
- 加班是制造商在面对客户需求增多时经常会采取的一种临时扩大产能的方法。本文将加班因素引入订单接受问题,考虑到加班容易导致生产线的工位间同时存在产能不足与产能过剩的情况,建立了以总利润最大化和生产线产能均衡为优化目标的数学模型。根据模型特征,本文采用两种分布式估计算法,即基于节点矩阵抽样算法和基于节点的偶合算法来实现问题求解。实验结果表明,基于节点的偶合算法具有良好的求解效果,并且产能均衡这一优化目标的设定可以在保证生产线产能平衡的同时有效地提高产品利润。
- 陈淑玲李铁克王柏琳
- 关键词:加班
- 作业车间调度问题的随机邻域交换算法被引量:1
- 2010年
- 针对作业车间调度问题提出了一种随机邻域交换算法RNSA(random neighborhood swapping algorithm).算法由几个紧密衔接的执行阶段组成,其核心思想是如何设计生成多样性调度以及如何判断新调度的可行性.为此,采用了一种组合随机邻域交换策略并证明了一个调度可行性判定定理.为了验证算法的有效性,对一批Benchmark算例进行了测试并与国内外现有研究结果做出了比较.
- 崔健双李铁克
- 关键词:作业车间调度问题关键路径算法