国家教育部博士点基金(20100006110006) 作品数:41 被引量:100 H指数:6 相关作者: 李铁克 王柏琳 施灿涛 柏亮 许绍云 更多>> 相关机构: 北京科技大学 教育部 西宁特殊钢股份有限公司 更多>> 发文基金: 国家教育部博士点基金 中央高校基本科研业务费专项资金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 经济管理 冶金工程 更多>>
求解加热炉调度的改进修复式约束满足算法 2012年 针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。 赵艳艳 李铁克 王柏琳关键词:调度 基于约束满足的热轧无缝钢管生产计划模型与算法 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文献传递 供应链环境下面向区域市场的产品组合优化模型与算法 被引量:1 2012年 在供应链环境下,每个企业节点都面临着面向下游区域市场的产品组合优化问题。针对这一问题,综合考虑了企业利润、市场满足率和产品销售率三类优化目标,建立了多目标的产品组合优化模型,并设计了求解算法。算法采用基于量子空间的改进粒子群算法作为求解框架,通过引入相对优属度的概念设计适应度函数,以实现对多目标的处理。数据实验表明,本文提出的模型和算法是有效的。 彭淑芬 李铁克 王柏琳关键词:供应链 多目标规划 粒子群算法 炉容受限的加热炉调度问题及启发式修复算法 被引量:1 2012年 针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优先的变量选择策略选择冲突板坯,并根据最小在炉板坯数的值选择策略为冲突板坯重新指派新的加工机器;为避免搜索陷入死端,算法增加回溯机制以保证得到可行的调度方案.数据实验表明:该算法能够有效求解炉容受限的加热炉调度问题,且具有较高的计算效率. 赵艳艳 李铁克关键词:调度 加热炉 修复法 基于WLC的钢铁企业多工序、多路径订单投放方法 被引量:3 2013年 针对按订单生产(MTO)下的多工序、多路径的钢铁生产中订单投放问题建立数学模型,提出了度量订单交货提前/拖期程度、负荷均衡程度以及工序生产紧密衔接程度的3个指标.针对问题的模型及其特点,提出了基于负荷均衡的订单投放算法.首先基于负荷控制的思想为订单池中的订单指定生产路径;然后基于瓶颈工序优先均衡的原则调整工序负荷;最后对非瓶颈工序进行负荷均衡.基于企业实际生产背景的仿真实验结果验证了模型和算法的有效性. 张春生 李铁克关键词:多工序 多路径 按订单生产