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

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

基于拉格朗日下界求解的炼钢-连铸生产调度方法

为提高炼钢-连铸生产效率,以加权总完工时间、作业等待惩罚总和最小化为目标,基于时间索引建立数学规划模型。在证明原问题、松弛问题、对偶问题三者最优解关系基础上,将机器容量约束松弛到目标函数中,运用次梯度算法求原问题下界,得到各炉次的开始时间序列。为消除松弛解中的有向环,采用融入启发式规则的列表调度,按照机器可用性优先原则,将炉次均衡地指派到各个加工机器上。利用GAMS/Cplex软件对18个调度算例进行测试运算,结果表明以较少的计算代价可以得到令人满意的近优解,因此本文提出的基于拉格朗日下界求解的方法对炼钢-连铸生产调度问题是可行的和有效的。     

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

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

炼钢-连铸区段生产调度与计算机仿真

炼钢-连铸区段的生产调度包括炉次计划、浇次计划的生成和时间、设备的分配,以及针对各种扰动的动态调整. 根据钢种和规格的限制,提出了最优炉次计划模型,并采用禁忌搜索算法进行求解;根据炉次计划和连铸机连浇限制,生成浇次计划;根据炉机匹配和等待时间最小原则,生成静态调度甘特图,并对仿真过程中出现的出钢延迟提出了动态调度的策略和算法. 仿真结果表明,基于模型的动态调度策略能够有效地解决出钢延迟问题.     

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

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

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

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

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

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

基于“炉-机匹配”的炼钢-连铸过程多工序运行仿真

为探究"炉-机匹配"模式对炼钢-连铸过程多工序运行的影响,以国内某无精炼跨中型炼钢厂为研究对象,首先,采用Plant Simulation软件构建考虑天车运行约束的炼钢-连铸过程多工序运行仿真模型,并阐述天车作业冲突的消解策略;其次,针对不同连铸机停机的"四炉对三机"生产组织模式,归纳4类"炉-机匹配"模式,并应用基于"炉-机匹配"模式(改进的和未改进的)启发式算法求解不同连铸机停机的4个实际生产计划的调度方案;最后,运用仿真模型对所得调度方案进行仿真,得到天车运行约束下的调度方案,并与实际人工调度方案进行对比。选取生产计划总作业时间、钢包总周转数量、工序间传搁时间以及浇次开浇时间最大偏离量作为调度方案的评价指标,并提出评价指标优劣的综合判定方法。研究结果表明:相比于未优化的调度方案和实际调度方案,基于"炉-机匹配"模式优化的调度方案中生产计划加权总作业时间分别减少13.6 min和4.5 min,炉次从转炉工序到LF精炼工序的加权平均传搁时间分别减少1.3 min和1.2 min,炉次从LF精炼工序到连铸工序的加权平均传搁时间分别减少1.5 min和0.4 min,所有炉次的工序间传搁时间处于合理范围内,此外,4个生产计划的开浇时间最大偏离量也处于可接受范围内,某一生产计划的钢包总周转数减少1个。     

炉容受限的加热炉调度问题及启发式修复算法

针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优先的变量选择策略选择冲突板坯,并根据最小在炉板坯数的值选择策略为冲突板坯重新指派新的加工机器;为避免搜索陷入死端,算法增加回溯机制以保证得到可行的调度方案.数据实验表明:该算法能够有效求解炉容受限的加热炉调度问题,且具有较高的计算效率.     

炼钢连铸系统的动态调度模型和启发式调度算法

针对炼钢连铸系统对单元设备建立了动态调度模型,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型,针对该模型,提出了一种启发式调度算法解决动态调度问题,并基于此实现炼钢连铸的仿真调度系统,结果表明,该算法能够较好地实现多级多机FIFO（先入先出）系统的动态调度问题。     

组织中的人际冲突及其管理对策研究

人际冲突是组织中一种基本的冲突形式。从人际冲突的含义、特点出发,分析了人际冲突产生的原因,阐述了管理人际冲突应遵循的基本原则,并提出了如何解决破坏性人际冲突、激发建设性人际冲突的方法。     

并行工程中的资源与决策冲突消解策略及评价

并行工程产品开发过程中不可避免地会遇到各种冲突。主要讨论并行工程中的资源冲突与决策冲突。针对任务间的资源冲突，给出了关键任务优先、等待时间最短、先来先得三种冲突消解策略。针对决策冲突，给出了可信度优先、权威性优先、相邻影响、彼此影响等四种协商策略。通过实例对资源冲突和决策冲突曲各种消解和协调策略进行了比较。     

论冲突管理与组织绩效

介绍了冲突的类型和来源，阐述了冲突谈判的策略，指出冲突管理是组织管理中最重要的环节，冲突管理的能力对管理者而言，是最重要的管理技能之一。     

策略冲突类型的细化及检测方法的改进

在分析策略冲突研究现状的基础上,针对策略冲突分类不完善,缺乏有效判断事件重叠的手段,对应用相关冲突的研究相对偏少等问题,改进了策略冲突类型的划分标准;对模态冲突检测补充了事件重叠判断算法,对应用相关冲突检测则提出了附加属性标签方法;新增了属主级别优先和新加载策略优先的冲突解决方案,并对两方案相结合的方法进行了仿真.仿真结果表明,这些方法补充了已有研究的不足,在解决策略冲突时有良好的效果,在相同的系统背景下与原有的方法相比,其有效率提高了10%～27%.     

高校教师面临的道德冲突及其调适途径

高校教师在行为选择过程中表现出三种突出的道德冲突现象:行为取向上的义利冲突、行为表现上的角色冲突、行为动机上的心理冲突。其调适途径有:自我心理调适、价值取向调适、外在社会调适。     

行人机动车冲突模型及其行人过街风险控制应用

基于交通冲突技术理论,对上海市61个时段的5个路段无信号灯控制人行横道处人车冲突过程进行全程录像.以车流量、路段平均车速和行人流量为变量指标,建立非高峰小时(饱和流率小于0.7)的行人车辆冲突次数预测模型及严重冲突次数预测模型,经F检验和T检验,模型整体及参数的置信水平均大于95%.通过χ2检验,证明人车冲突服从负二项分布,从而建立人车冲突概率模型.分别计量我国发达地区行人机动车冲突风险控制效益及冲突控制成本,通过风险经济评价提出人车冲突控制的决策支持方法.     

工作家庭冲突与自我工作效能感的相关研究

运用工作家庭冲突量表和自我工作效能感量表对贵州企业员工进行调查,考察工作家庭冲突、家庭工作冲突和自我工作效能感的关系。结果表明,工作家庭冲突与自我工作效能感各因子(总体效能感因子除外)呈显著负相关。家庭工作冲突与自我工作效能感各因子呈显著负相关。自我工作效能感能有效地降低工作家庭冲突和家庭工作冲突。     

策略冲突分析、检测及解决方案

指出在基于策略的分布式系统管理中,策略冲突的检测和解决直接影响到管理措施的正确执行以及管理的效率．在对策略冲突类型重新进行详细划分的基础上,针对模态冲突和应用相关冲突分别给出了静态的枚举特征属性组和动态的附加属性标签的检测手段,研究了事件重叠判断的特殊性,最后总结出了若干种解决冲突的方案．     

网络入侵检测规则的冲突检测和解决

为了解决入侵检测系统中当前输入事件同时匹配入侵规则库中多条规则(检测冲突)从而导致漏报和误报的问题,利用形式化方法研究了冲突的类型和判定标准,给出了冲突检测和解决的算法.对Snort规则库分析的结果表明:提出的冲突判定标准正确有效,且冲突在规则库中实际存在并以交叉冲突为主.因此依靠专家经验建立的规则库不可避免地存在语义矛盾,对规则库进行冲突检测和冲突解决有助于提高入侵检测系统的有效性.     

冲突分析中的联盟确定和策略选择

将冲突分析理论与可分辨矩阵的方法相结合，提出了冲突矩阵的概念，并根据冲突函数的不同定义和阈值设定，提出导致不同紧密程度的联盟以及不同类型联盟的方法，在此基础上进行带有阈值的局中人的实力－策略分析，对带有权重的冲突函数也进行了探讨。