求解中间存储有限Flow Shop调度问题的离散群搜索优化算法

针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性。     

Hybrid Discrete Harmony Search Algorithm for Flow Shop Scheduling with Limited Buffers

The flow shop scheduling problem with limited buffers （ LBFSP） widely exists in manufacturing systems. A hybrid discrete harmony search algorithm is proposed for the problem to minimize total flow time. The algorithm presents a novel discrete improvisation and a differential evolution scheme with the jobpermutation-based representation. Moreover, the discrete harmony search is hybridized with the problem-dependent local search based on insert neighborhood to balance the global exploration and local exploitation. In addition. an orthogonal experiment design is employed to provide a receipt for turning the adjustable parameters of the algorithm. Comparisons based on the Taillard benchmarks indicate the superiority of the proposed algorithm in terms of effectiveness and efficiency.     

水力压裂微地震反演方法综述

微地震反演是根据微地震监测数据反演推测震源位置、发震时刻、真震级、震源初始振幅、震源机制以及介质参数等信息,进而完成微地震监测主要任务的重要途径。为通过对微地震反演技术的研究,获取更精确的微地震信息,进而提升对储层压裂评价的可靠性、降低开发成本以及提高油气采收率,从微地震震源定位、震源机制以及多参数联合反演3个方面对微地震反演进行综述。回顾了近年来微地震反演技术的研究进展,分析了各种反演方法的原理与优缺点,总结了各种反演技术的改进以及应用情况,展望了未来的研究思路和发展方向,为今后微地震反演技术进一步发展提供参考借鉴。     

结构声辐射的虚边界元最小二乘法及仿真研究

提出用虚边界元最小二乘法研究结构体声辐射,推导了该方法计算振动结构辐射声场的计算公式,与常规边界元法相比,虚边界元最小二乘法避免了奇异积分的数值处理,且系数矩阵是对称的,通过仿真计算与解析解验证。结果表明,本文方法思想简单,程序处理容易,能够有效克服特征频率处解的非唯一问题,在边界附近解的精度较高等优点,便于工程应用。     

岩质边坡滚石飞落模型与防治技术

针对公路岩质边坡的滚石灾害问题,建立岩石跳跃滚落的理论分析模型,推导了岩石运动的轨迹方程、滚石第1次落点后的水平速度和竖向速度以及第2次落点的水平距离,计算了滚石掉入构筑物表面的水平距离和对砂垫层的撞击能,并计算了滚石撞入砂垫层的入土深度,分析了撞击能与入土深度的关系,同时推导出了滚石落入砂垫层的冲击压力、最大法向压应力、撞击能以及压入量,并通过2个算例对提出的模型进行验证,根据计算结果选取了合理的防护方式对滚石灾害进行防护。研究结果表明:算例1滚石对砂垫层的压入量为1.28m,设计构筑物上的砂垫层厚度为2m,同时考虑到构筑物的安全储备,滚石撞击坡面后的水平运动距离小于撞击点到公路路缘的水平距离,滚石飞落至地面的撞击能为167kJ,采用型号为AXI-015(防护等级为200kJ)的被动防护网可有效防护构筑物,避免安全事故的发生;算例2滚石落入砂垫层的压入量为0.87m,撞击能为124kJ,设计洞口顶回填1.5m厚的砂垫层,采用防护等级为150kJ的被动防护网可有效防护边坡滚石灾害。采用提出的模型计算并进行防护的效果非常明显,证明了所建模型的可实施性,为以后类似工程提供了有益指导。     

基于新型蛙跳算法的带阻塞流水线调度问题

针对目标函数为最小化Makespan的带阻塞流水线问题,提出了一种新型的蛙跳算法(New Modified Shuffled Frog Leaping Algorithm,NMSFLA)并对其求解。在蛙跳算法的局部搜索步骤中引入带约束的交叉变异思想,针对调度问题对青蛙的跳跃规则做出了改进,有效地解决了传统蛙跳算法局部搜索易出现不合法解从而导致算法效率不高的问题。仿真实验结果验证了NMSFLA解决带阻塞的Flow Shop问题的有效性。