面向炼钢厂多机多任务天车调度的仿真方法

天车调度对于炼钢厂车间中各生产工位间物流的衔接、顺行以及整个企业生产节奏的调控具有重要意义,且同时受到时间、空间约束以及生产计划等的限制,是典型的多机多任务约束问题。为此,建立了一种时空约束下基于规则演化的仿真模型,以优先保证炼钢-连铸生产作业任务的完成为目标,合理安排多任务在车间作业跨中多台天车上的分配,并考虑多任务之间的时间约束和多台天车之间的空间约束问题,设计基于任务分配规则、冲突处理规则、任务结束规则的仿真模型运行规则用于控制天车执行任务的运行过程。该方法可避免对调度问题进行理论求解的困难,通过对某炼钢厂炼钢-连铸生产作业计划的离线模拟测试表明:能够避免天车运行过程中的时间空间冲突,以获得合理的天车运行调度方案,为生产调度提供指导。     

基于JIT的炼钢-连铸生产调度模型研究

在连铸工艺、设备资源等约束条件下,为提高炼钢-连铸生产效率,避免人工调度,炼钢-连铸作业的精准调度已成为钢铁行业迫切的需求.通过对某炼钢厂现场调研,整合流程信息和时间数据,基于JIT提炼出炼钢-连铸生产调度的核心问题--炉机节奏匹配;进一步构建起基于柔性 Jobshop的炼钢-连铸调度系统模型和数学模型以及基于最小松弛时间的调度规则;最后用Lekin仿真调度实例,并将仿真结果与实际生产调度数据进行了分析和比对.实验数据表明了模型的正确性.     

基于时间倒推和流程仿真炼钢生产计划的制定

合理的生产计划制定与执行是生产顺利进行的有效保证．通过对炼钢连铸生产特点分析，提出基于时间倒推法和流程仿真相结合的用于炼钢连铸生产计划的制定方法，利用时间倒推法快速生成满足一定生产目标的生产作业计划，并作为炼钢物流仿真模型的仿真输入条件，通过模型仿真可进一步制定出考虑了生产过程的时间随机性、运输设备限制，并满足无设备冲突、连浇生产等约束条件的生产计划，提高计划在实际生产的可执行性．应用实例证明了该方法的可行性．     

冶铸轧一体化生产合同计划优化问题研究

将炼钢—连铸—热轧—精整一体化生产过程,抽象为炼钢与热轧两大加工阶段,以板坯热装比最大、交货提前/拖期率和组炉余材率最小为优化目标,综合考虑炼钢与热轧的产能,以及钢种、板坯和成品规格等约束条件,建立生产合同计划数学优化模型,并采用双层染色体遗传算法进行求解.在合同计划层次上,解决了一体化生产过程中,连铸与热轧工序之间在钢种和规格上的匹配问题.获得的合同计划,是冶铸轧一体化生产的批量计划和静态调度优化问题的合理的生产定单池.仿真实例证明了模型的合理性与算法的有效性.     

攀钢炼钢生产物流仿真分析

以攀钢提钒炼钢厂全连铸改造后的生产调度问题为应用背景,研究了炼钢生产物流系统的仿真建模与仿真运行问题;根据攀钢现流程生产物流的输入条件进行了仿真试验.对全连铸后的正常生产以及存在转炉检修的生产条件下进行的仿真试验表明:在正常铁水供应条件下,为保证连浇,3台连铸机不能同时开浇.所采用的炼钢生产物流仿真系统可对攀钢全连铸生产物流进行仿真,并可通过仿真对生产计划进行调整和优化,获得合理的炉机匹配方案.     

炼钢连铸热轧一体化批量计划编制模型及实现

为解决钢铁企业生产计划一体化编制时能保证生产物流在各工序间的协调有序和高效运行,通过分析炼钢连铸热轧带钢各阶段的生产目标和工艺约束、物流变化及衔接关系,建立基于多目标优化的一体化批量计划数学模型。按照热轧带钢生产合同的要求,将一体化批量计划编制问题分解为热轧带钢的轧制单元计划、炼钢连铸的组炉和组浇计划。各计划之间既有独立又存在耦合,先编制完成轧制单元计划与组炉计划,然后再将轧制单元计划与组炉计划共同作用于组浇计划,运用基于改进协同进化的遗传算法设计模型求解策略。以某钢铁企业的带钢生产计划编制数据为例进行模型的仿真运行,测试结果表明了模型的可行性,为钢铁企业的一体化批量计划编制提供了一种有效手段。     

求解具有时空约束的天车调度问题Memetic算法

天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少16.67%,并具有很高的稳定性.     

求解具有时空约束的天车调度问题Memetic算法

天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少1667%,并具有很高的稳定性.     

一种基于混合Petri网的批过程动态调度算法

针对批处理过程动态调度问题的特点，以赋色时间限制混合Petri网为工具，建立了批过程动态调度的混合Petri网模型，将批过程的调度问题映射技术为求Petri网中变迁的最优激发序列问题。在此模型基础上，根据动态规划基本原理，以资源的终极利用即最短生产周期作为调度目标，提出了一种基于赋色时间限制混合网模型求取变迁的最优激发序列的方法，并针对实际情况中出现的复杂的中间产品存贮策略，讨论了在各存贮策略约束下该模型中时间限制区间的确定方法，最后以炼钢－连铸生产系统的过程调度为例，对该算法进行仿真。多次仿真结果表明，当任务和设备的初始时刻或者过程的动态过程发生改变时，调度结果各不相同，从而验证了该算法的有效性。     

基于“炉机对应”原则的炼钢—连铸调度模型

针对某特殊钢厂炼钢—连铸生产调度问题,首先,构建以炉机匹配度、连浇炉数以及过程等待时间等为主要评价指标的多目标优化调度数学模型.进而,对工艺流程结构以及炼钢、精炼和连铸三个工序的运行时间进行解析,分析合理的产品结构范围及不同产品结构下的生产组织模式.根据炼钢厂运行的"炉机对应"原则,运用柔性工序缓冲调节策略,协调优化炼钢、连铸工序间的生产节奏,求解不同生产模式下的调度方案.最后,通过仿真计算与实际生产状况的综合分析,验证了调度模型和求解策略的有效性和优越性.     

Heuristics Scheduling Algorithm on the Links Scheduling of Satellite-Ground Clock Synchronization and Ephemeris Uploading in COMPASS System

The execution process of satellite-ground clock synchronization and ephemeris uploading in the system is analyzed,as well as their characterized operation and their relationship.Based on the analysis of the scheduling goal and constraint character,a heuristics rule-based multi-stage link scheduling algorithm was put forward.The algorithm distinguishes the on-off-frontier satellites from the others and schedules them by turns.The paper presented the main flow as well as the detailed design of the rule.Finally based on the current COMPASS global system,some typical resources and constraints are selected to generate an instance.Then the comparison analysis between the heuristics scheduling algorithm and three other traditional scheduling strategies are carried out.The result shows the validity and reasonability of the multi-stage strategy.     

炼钢─连铸生产的计划与调度结构

分析了炼钢－连铸生产工艺流程的特点，给出了一个炼钢－连铸生产计划与调度编制方法的总体结构，以及编制炼钢－连铸作业计划的基本程序     

两流方式下薄板坯连铸连轧生产组织方法及仿真

针对薄板坯连铸连轧两流供料方式下生产组织中出现的新问题,提出两种生产计划组织方式,建立模型进行仿真分析.根据仿真分析结果对薄板坯连铸连轧的生产组织方式选择提出建议.     

薄板坯连铸连轧流程物流仿真系统的开发

开发了唐钢薄板坯连铸连轧流程物流仿真系统。该系统分为调度、炼钢、精炼、连铸、加热炉、连轧六个子系统，其中调度子系统负责仿真参数的初始化、计划的编制、实时调整等；其他子系统负责工序仿真、参数产生以及故障模拟生成等。所编软件能够较好地模拟实际生产流程，实现了整个生产线的合理衔接匹配；可以根据实际生产情况，进行计划的制定和实时调整，并实现了对常见故障及时、灵活的处理。     

多Agent蚁群算法求解炼钢-连铸动态调度问题

为了求解炼钢-连铸动态调度问题,提出了多Agent系统与蚁群算法相融合的方法。建立了该问题的约束满足模型和多Agent协商机制;并将炉次与蚂蚁相对应,把调度过程看作路径寻优来处理,在满足约束的前提下搜索炉次全程占用时间最短的路线。针对国内某钢厂建立了仿真实验模型。结果表明,该方法能够缩短炉次在炼钢-连铸过程占用的时间,并能够在发生突发事件时做出快速合理的调整。     

全连铸生产调度系统仿真模型的建立

对具有离散事件系统特征的全连铸车间生产调度系统，通过建立其仿真模型进行试验，实现了借助计算机仿真全连铸生产过程，编制了相应调度程序软件，给出多种优化调度方案图，可供实际生产调度参考使用。     

文化基因算法求解多工艺路线炼钢-连铸生产调度问题

针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法;在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。     

炼钢连铸过程的Petri网实时调度模型

炼钢连铸过程是一个复杂而又典型的混合动态系统，但现有的混合动态系统理论难以对此进行直接分析和综合。文章提出一种区段赋时弧有色Ｐｅｔｒｉ网，其库所输出弧上标注的是以颜色为变量的时间区间函数，并从抽象混合动态系统的角度给出了这种Ｐｅｔｒｉ网的变迁规则。利用模块化思想，以区段赋时弧有色Ｐｅｔｒｉ网为工具，说明了如何建立一个电炉炼钢连铸过程的实时调度模型。基于这一模型，既可以仿真整个生产过程，又可以分析和综合实时调度策略。     

炼钢-连铸过程生产计划与调度问题综合优化研究

生产计划与调度是炼钢厂生产管理与控制的重要环节。对特殊钢厂炼钢-连铸过程的生产计划与调度问题进行述评,对国内外其研究现状进行分析,并指出了其生产计划与调度结构的发展趋势。结果表明,合理的生产计划与调度方案,是特殊钢厂实现高品质、高效生产的重要途径,亦可对其全过程进行高效协调与管理,从而降低能耗和冶炼成本。     

求解具有时空约束的板坯库天车调度问题Memetic算法

研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试,实验结果表明:该算法具有很高的收敛性和稳定性,满足实际生产需要.