瓶颈指向的启发式算法求解混合流水车间调度问题

针对以最小化时间表长为目标的复杂混合流水车间调度问题,提出了一种将机器布局和工件加工时间特征紧密结合的启发式算法.首先,充分利用各阶段平均机器负荷一般不相等的特点确定瓶颈阶段,构建初始工件排序.其次,针对在瓶颈阶段前加工时间较短而瓶颈阶段后加工时间相对较长的工件,在第1阶段优先开始加工.同时,在瓶颈阶段前的每一个阶段,每当有工件等待加工或同时完工时,优先选择瓶颈阶段前剩余加工时间最短的工件加工;在瓶颈阶段以及瓶颈阶段之后,则优先选择这台机器后剩余加工时间最长的工件加工.最后,采用工件交换和插入操作改进初始调度.用Carlier和Neron的Benchmark算例测试提出的启发式算法.将计算结果与NEH启发式算法进行了比较,平均偏差降低了0.0555%,表明这个启发式算法是有效的.     

350四机架冷连轧机试车成功

由第二重型机器厂设计制造的350冷连轧成套设备于1992年4月13日在沈阳带钢厂一次试车成功。该成套设备包括:酸洗机组;350四机架冷连轧机组;检验分卷机组;二辊平整机组及拉剪机组。主要生产厚度0.3～1.5mm,宽度120～250mm,卷重1.5t的碳素钢及低合金冷轧带钢。最大轧制速度为5m/s。四机架冷连轧机组采用可控硅供电,PC控制,具有速度、压力、厚度显示及张力闭环控制等功能。该系统具有结构简单,易调试,抗干扰能力强,经济技术指标好等优点。试轧的80多卷带     

蚁群系统结合指派规则求解HFS调度问题

以NP-难的最小化时间表长为目标的混合流水车间调度问题为研究对象。把工件在第1阶段开始加工的排序问题转化为旅行商问题,采用蚁群系统求得初始排序;在第1阶段后各阶段采用工件先到先服务规则选择工件、最先空闲机器优先规则选择机器以构建初始工件的机器指派与排序;充分利用已知的机器布局和工件加工时间特点,确定工件加工瓶颈阶段,并以此为基础对工件的机器指派与排序进行改进。用Carlier和Neron设计的Benchmark算例仿真后与著名的NEH算法比较,表明这种算法是有效的。     

约束满足混合算法求解并行机Job-Shop调度问题

分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法。该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度,然后应用局部搜索技术增强收敛性,并通过结合问题特点设计的邻域结构的多样性提高求解质量。数据实验表明,提出的算法与其他两种算法相比,具有一定的可行性和有效性。     

煤炭供应链SCOR模型研究

为促使煤炭企业实现从职能管理到流程管理的转变,提升煤炭供应链管理的效率和水平,构建了以煤炭生产商为核心企业的煤炭供应链SCOR模型。模型第1层建立包括计划、采购、生产、配送和退货的流程类别模型,第2层建立每一种流程的计划、执行和支持的详细类别模型。这个模型清晰地描述了以煤炭生产商为核心企业的煤炭供应链内部信息流向,为煤炭供应链信息的高度集成、业务流程的重组与优化进一步打下良好的基础。     

求解流水车间调度问题的瓶颈指向启发式算法

针对最小化时间表长的流水车间调度问题,提出一种根据工件加工时间特征构建工件调度的瓶颈指向启发式算法。首先,为构建初始工件排序,充分利用各机器负荷一般不相等的特点,瓶颈阶段前加工时间较短而之后加工时间相对较长的工件优先开始加工;其次,当有工件等待加工时,根据工件在瓶颈机器前或后加工时间的特征调整工件加工顺序;最后,采用邻近工件成对交换和插入的方式改进初始调度。当瓶颈机器趋于中间阶段,或瓶颈机器上工件的加工时间趋于增加时,求解效果较好。数据实验表明算法是有效的。     

黑色金属涂装前表面处理液的选择与使用

黑色金属制件或制品涂装前需进行表面处理。黑色金属表面处理液(以下简称前处理液)对金属表面有去油、去锈、磷化、钝化的作用,经前处理液处理后可增强涂层的附着力,充分发挥涂层对金属的保护作用和装饰作用。在洁净光滑的金属表面直接进行涂装不能使涂层有较好的附着力和抗腐蚀性能,即使用机械喷砂法对金属表面进行粗化处理,效果也不理想,只有对金属表面进行磷化处理才能保障涂层的附着力,充分发挥涂层的抗腐性。磷化处理后形成的磷化膜具有多孔性,涂料可以渗入这些孔隙中,因而能显著地提高涂层的附着力。由于磷化膜是非导体,所以磷化膜能使金属表面由优良的导体     

蚁群优化结合变邻域搜索求解NWFS调度问题

针对NP-难的最小化时间表长为目标的无等待流水车间调度问题,将此问题转化为旅行商问题.采用蚁群优化求得初始工件排序.在提出的一种新的邻域结构基础上,迭代进行集中和分散的变邻域搜索以改善解.用Rec系列及he11和he12共计23个Benchmark算例进行计算验证,并与RAJ算法进行了比较.结果表明所提出的方法是有效的.     

空气中钢管阵列声波禁带的实验研究

基于布拉格反射机理,自行制备了晶格常数同声波波长同数量级的二维钢/空气体系声子晶体结构模型,该模型具有双向可调性。研究了在填充分数较小(f<0.082)的情况下,单一方向(ГX)声波在二维声子晶体的声传播特性,得出其禁带频率范围。对1400Hz-3200Hz的声波垂直通过管阵列结构模型前后的声压级(SPL)进行了实验测试,发现了多处频段声压的加强与减弱区。研究了在管子直径及结构列间距不变的情况下增加排数及改变排间距两种情况下的禁带频率范围。得出了禁带宽度随着排数的增加和排间距的减小而明显加宽,并且最大插入损失的位置随着排间距的增加而降低这一规律。