案例推理在钢铁生产动态调度中应用的研究

以钢铁生产为背景，以解决其动态调度问题为目的，从案例表达、匹配、聚类、调整、修补、维护等几个方面详细探讨了基于案例推理CBR方法在钢铁生产动态调度中的应用．仿真结果令人满意．     

批处理机生产与成批配送的协调调度研究

针对生产物流系统中的批处理特点,本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究.目标函数为最小化总权重完成时间.首先基于计算复杂性理论,通过三划分问题的归约证明该问题是强NP难的.其次运用动态规划方法,分别对于工件加工顺序给定或生产分批给定的两种特殊情况提出多项式时间的最优算法.     

2台并行机上的批在线调度

针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.     

面向ISPKN钢铁流程生产计划与调度系统研究

针对钢铁流程的特点,研究了钢铁产品线组合计划、产品综合生产计划、连续流程生产计划以及混合流程生产计划和钢铁流程知识网框架,基于遗传算法对上述的生产计划与调度进行了仿真研究,计算结果表明所建立的模型具有较好的针对性,效果较好。     

基于CTCH网的批过程动态最优调度

采用动态的基本原理，给出了基于CTCH网模型的批处理过程的动态最优调度模型，并给出了相应的调度算法，最后以炼钢－连铸生产系统的过程调度为例，对该算法进行了仿真。     

微电网中面向用户的自适应能量调度策略

基于微电网中分布式可再生能源和双向能量交易,提出一种自适应能量调度策略. 调度中心收集微电网中所有用户的负载信息,并根据实时的电价信息,集中调度用户的负载用电. 该调度策略采用自适应动态规划方法,通过在线网络训练优化能量调度策略. 仿真结果表明,该方法能够对整个调度过程进行在线学习,从而最小化用户的总电能费用.     

用拉氏松弛法解决FMS中一类特殊的生产调度问题

考虑了柔性制造系统（ＦＭＳ）中的一类调度问题，其目标是极小化一个加工作业集的加权平方ｔａｒｄｉｎｅｓ和．由于物料传送系统同时只能最多处理固定数量的加工作业，使得问题变得比一般ｊｏｂｓｈｏｐ问题更为复杂．本文提出了一种基于拉氏松弛的算法，借助该算法不仅能求得满意的次优解，而且能对解的次优性做出定量评估．计算实验验证了这种算法的有效性．     

Hadoop中Reduce作业动态调度算法

Hadoop平台中的MapReduce并行分布式编程模型通过将廉价节点组合成集群提供存储和计算服务,可以降低集群成本。Hadoop可以通过配置使Reduce任务在Map任务完成固定百分比时启动,但是过早地启动Reduce任务会造成Reduce资源长期处于等待状态。提出一种Reduce动态调度的DRS算法,通过作业中Map任务数量和大小计算Reduce启动时间,并在作业运行中根据Map任务的调度情况修正启动时间,以节约Reduce资源的使用效率。实验表明,DRS算法与固定百分比参数的方法相比,shuffle阶段时间缩短了7.3%。与系统默认参数相比shuffle阶段时间缩短了43.6%。     

基于动态规划的铁水运输智能调度方法

以钢铁企业的铁水运输为背景,以机车和鱼雷混铁车(Torpedo Car,简称TPC)为运输工具,依托厂区铁路网络,建立了路段预约机制和碰撞检测模型,提出了近邻分配、进程调度和分组优化的铁水优化调度方法,并根据铁水需求和运输距离等因素,采用动态规划确定车辆的最佳数量。在开发的两层C/S分布式铁水智能调度仿真系统上,应用现场采集的原始数据进行仿真,结果表明智能调度方法具有先进性和实用性的特点。     

生产调度广义析取规划模型求解算法

充分考虑广义析取规划模型利用符号逻辑表达关系这一特点,提出一种新的基于逻辑分支的分支定界算法.首先结合生产工艺的特点,使用分支变量的选取准则确定出部分离散变量,然后应用逻辑分支的方法确定逻辑变量之间的关系,再分别应用逻辑推理确定其它的离散变量.根据算法详细实现步骤,对一个典型的间歇过程生产调度模型求解,并对结果进行分析和说明.仿真结果表明,依据模型布尔变量之间存在的关系,通过逻辑分支和推理剪掉了大量分支,提高了问题的求解效率并得到了最优解.     

JIT方式下的单机分批调度问题研究

准时生产意义下的调度问题，是当前调度领域研究的一个主要方面，针对单机分批作业准时生产方式，研究了不允许出现拖期的批调度问题，目标是使得加工总成本最小，目标函数不仅考虑了提高惩罚，还考虑了机器的加工费用，为了确定最优分批与各批次的开始时间，给出了两个推理的三个规则，并根据推理规则给出了一个有效的启发式算法，使得目标函数最小，应用实例说明了该算法的正确性与有效性。     

MC模式下批量流程工业单机生产指派问题

以大规模定制在批量流程工业中实现为背景,讨论了单机批量生产情况下,满足企业生产能力,客户需求和成本等约束,建立生产指派模型使得客户定制满意度最大化.设计了批次可变的模拟退火算法,通过仿真实例证明模型与算法的有效性.     

工件带链约束和尺寸的并行批排序

主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.     

船厂钢板堆场多时段作业计划优化

针对船舶制造中由于钢板出入库时间段的分散性而引起钢板堆场大量倒垛的问题,建立了以减少计划期内倒垛量为目标的多时段钢板堆场作业计划优化模型。模型考虑钢板入库、倒垛和出库作业过程,以及时间约束和空间约束。根据对钢板入库、倒垛和出库作业流程及堆放原则的研究,提出并实现一种由动态规划启发式算法和变邻域搜索算法组成的两阶段求解方法。最后以某船厂的实际数据为例,分别在不同钢板规模情况下与固定参数的遗传算法及人工决策对比,结果表明,新的方法运算时间短,在较大规模问题时可减少47%~75%的倒垛量。     

Simulation of the continuous casting process in a mold of free-cutting steel 38MnVS based on a MiLE method

A new method called mixed Lagrangian and Eulerian(MiLE)method was used to simulate the continuous casting process in a mold of free-cutting steel 38MnVS.The simulation results are basically in agreement with experimental data in the literature,achieving the three-dimensional visualization of temperature distribution,melt flow,shell thickness,and stress distribution of blooms in a mold.It is shown that the flow velocity of steel melt becomes smaller gradually as the casting proceeds.When the flow reaches a certain depth,two types of flow patterns can be observed in the upper zone of the mold.The first flow pattern is to flow downwards,and the second one is to flow upwards to the meniscus.The comer temperature is higher,and the thickness is thinner than those in the mid-face.The effective stress in the comer area is much bigger than that in the mid-face,indicating that the comer area is the dangerous zone of cracking.     

Static and dynamic finite element analysis of 304 stainless steel rod and wire hot continuous rolling process

Three-dimensional finite element models were developed to analyze 304 stainless steel rod and wire hot continuous rolling process with the help of MSC.Marc software. The entire 30-pass deformation process and the actual parameters of production line were taken into account. Static and dynamic procedures were used to study the continuous rolling process with the aid of the thermo-mechanical coupled FEM of elastic-plasticity. The properties of billets, such as deformation, temperature field and rolling force, were mainly discussed. The simulation results of temperature agree well with the measured values. Comparisons of the analysis results obtained using static implicit method and dynamic implicit method were presented. It is shown that static implicit procedure is more accurate than dynamic implicit procedure and is able to simulate the rolling process with a lower speed, such as a roughing mill. Whereas, dynamic analysis shows a higher efficiency than static analysis and is fit for simulating the rolling process with a higher speed, such as a finishing mill.     

A two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage

This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parallel machines is aj≡a （j∈N）, and the processing time of job Jj is bj（j∈N） on a batch processorM. We take makespan （Cmax） as our minimization objective. In this paper, for the problem of FSMP-BI （m identical parallel machines on the first stage and a batch processor on the second stage）, based on the algorithm given by Sung and Choung for the problem of 1 ｜ri, BI｜Cmax under the constraint of the given processing sequence, we develop an optimal dynamic programming Algorithm H1 for it in max {O（nlogn）, O（nB）} time. A max {O（nlogn） , O（nB）}time symmetric Algorithm H2 is given then for the problem of BI-FSMP （a batch processor on the first stage and m identical parallel machines on the second stage）.     

中国钢铁行业上市公司绩效评价

钢铁行业是国民经济的支柱行业,钢铁企业经营状况直接影响着国民经济的运行效率。以钢铁行业上市公司财务指标为基础,使用因子分析方法客观而全面地从收益能力、成长能力、抗风险能力和市场评价能力等四个方面评价了其经营绩效,指出收益能力和抗风险能力低下是造成钢铁企业整体效益不佳的主要原因。     

中国钢铁企业环境经营绩效的模糊综合评价

环境经营越来越受到中国企业界的重视。绩效评价具有多因素性、模糊性与综合性等特征。为客观全面评价中国钢铁企业环境经营的绩效水平,在构建环境经营评价指标体系的基础上,利用模糊综合评价方法与层次分析法建立多层次模糊综合评价模型,为企业进行环境经营绩效的评价提供参考。实证分析结果表明,该评价模型和体系具有可操作性。