国家教育部博士点基金(20100006110006) 作品数:41 被引量:102 H指数:6 相关作者: 李铁克 王柏琳 施灿涛 柏亮 许绍云 更多>> 相关机构: 北京科技大学 教育部 西宁特殊钢股份有限公司 更多>> 发文基金: 国家教育部博士点基金 中央高校基本科研业务费专项资金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 经济管理 冶金工程 更多>>
求解加热炉调度的改进修复式约束满足算法 2012年 针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。 赵艳艳 李铁克 王柏琳关键词:调度 钢铁企业生产资源平衡计划系统分析与设计 被引量:7 2012年 针对市场需求剧烈变动环境下,钢铁企业如何利用有限产能、平衡资源分配、优化产品组合的问题,提出了通过生产资源平衡计划系统来解决的方法。在系统功能需求分析的基础上,通过数据流图、实体关系图、用例图及时序图构建钢铁生产资源平衡计划系统模型,详细描述系统的设计目标、业务流程及子模块协作机制。该系统以基于数学优化和智能计算的优化计算引擎为核心,综合考虑盈利指标、市场需求、生产能力等因素进行资源平衡,为生产与销售提供决策支持。 周秉利 张群关键词:资源平衡 钢铁企业生产能力平衡模型及启发式算法 2012年 针对钢铁企业生产能力平衡配置问题,建立了非线性数学模型,形式化地描述了钢铁产品对资源和能力的竞合关系,提出了平衡下的多个优化目标。针对问题的模型及其特点,提出了基于约束满足技术的启发式算法,算法通过优化目标指导变量排序,在变量赋值过程中采用约束传播和回溯技术,缩减变量值域、解消约束冲突,提高了计算效率。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。 周秉利 张群缓冲区有限的流水车间调度问题的启发式算法 被引量:1 2012年 针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。 于艳辉 李铁克 王柏琳关键词:流水车间调度问题 启发式算法 基于约束满足的热轧无缝钢管生产计划模型与算法 2012年 热轧无缝钢管的生产计划与调度问题属于受约束的多目标组合优化问题,具有NP-hard的特点,本文在建立以生产跳跃惩罚最小为目标的约束满足数学模型基础上,设计了以约束传播为主的算法并通过数据实验验证了算法的有效性。 王海凤 彭加霖 张茜关键词:无缝钢管 多节点环境下基于柔性交货期的订单接受方法 2012年 当客户订单订货量大于企业的生产能力时,企业通常会拒绝接受一部分订单。以往的订单接受研究主要集中于单加工节点,且目标函数只考虑订单的延迟成本。在很多企业中,订单需要经过多个加工节点,同时要考虑提前完工产品的存储成本和产品的延迟成本因素。针对以上问题,本文提出了交货期柔性条件下的多节点订单接受模型,通过改进粒子群算法对订单排序问题进行更新,依据更新结果做出订单选择。最后,利用实际数据进行仿真实验,证明了算法的有效性和计算效率。 王雷 彭加霖关键词:多节点 交货期 PSO 基于聚类--约束满足算法的钢管入库优化决策模型 被引量:3 2014年 针对钢管入库优化决策问题,建立了问题的约束满足优化模型,并通过对垛高和钢管堆放规则的分析,提出了基于聚类和约束满足技术的两阶段求解算法.算法在第一阶段采用聚类的方式对待入库的钢管按照多重属性进行分组;在第二阶段利用约束满足技术对于每组钢管分别指派垛位及其在垛位上的具体位置,并通过约束传播动态缩减问题的搜索空间.最后将算法与经典的BFD(best fit deceasing)算法进行实验结果对比.实验结果表明,算法能够在保证倒垛次数最小的前提下,有效减少垛位数并具有良好的垛位利用率,模型及算法可行、有效. 董广静 施灿涛 李铁克 王柏琳关键词:钢管 堆垛 聚类算法 约束满足问题 基于批量划分的无等待流水车间订单接受问题研究 2014年 在无等待流水车间环境下,考虑订单分批量加工策略的订单接受问题,建立问题的数学模型。由于问题的NP难特性,提出改进的遗传算法对模型进行求解。改进的算法采用正向和反向NEH算法与随机方法产生初始种群,在算法更新过程中将禁忌搜索算法嵌入到遗传算法中来实现局部搜索,避免算法陷入局部最优。最后,算例表明批量划分策略能够有效减少订单的完成时间,实现订单总收益的最大化。通过算法对比,说明了改进遗传算法具有较好的求解效果。 许绍云 李铁克 王柏琳 王雷关键词:无等待流水车间 改进遗传算法 基于APS的钢铁企业生产计划系统设计及实现 被引量:10 2011年 本文以高级计划排程系统(APS)理论为基础,对钢铁生产计划系统的总体结构和功能需求进行了分析和界定,设计了基于.NET三层客户端/服务器模式的钢铁企业生产计划系统,实现了生产计划管理中生产工单接收、计划排程、批量计划管理等核心功能。系统以承钢1780热轧卷板生产线为背景进行仿真验证,仿真结果表明,系统能够有效地提高生产计划管理效率,达到了预期的目的。 施灿涛 李铁克 王昌保 万延娇关键词:生产计划系统 APS 三层C/S .NET Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm Due to the closeness between theory and industrial practice, the scheduling problem has been investigated by m... Yanhui Yu Tieke Li文献传递