求解工件车间调度问题的一种新的邻域搜索算法

该文提出了一种新的求解工件车间调度(job shop scheduling)问题的邻域搜索算法．问题的目标是：在满足约束条件的前提下使得调度的makespan尽可能地小．定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向．计算了当前国际文献中的一组共58个benchmark问题实例,算法的优度高于当前国外学者提出的两种著名的先进算法．其中对18个10工件10机器的实例,包括最著名的难解实例ft10,在可接受的时间内都找到了最优解．这些实例是当前文献中报导的所有规模为10工件10机器的实例．     

基于LIB的有色箱覆盖问题

提出了如下定义的受位置约束的有色箱覆盖问题,即在有色物品的箱覆盖过程中,要求重(长)的物品置于轻(短)的物品下方.该问题是一个新的组合优化问题,来源于多处理器任务调度.给出一个求解该问题的局内近似算法KC-LIBFF算法,分析其最坏情况渐进性能比为0,并给出了相应的实验结果;进一步对求解该问题的局内算法性能比的下界进行了讨论.     

石油羧酸盐/重烷基苯磺酸盐/碱复配体系的界面活性及吸附特性

实验考察了石油羧酸盐(POS-2和POS-4)/重烷基苯磺酸盐(ORS-41)/碱(NaOH)复配体系与大庆脱气原油(45℃粘度18.7 mPa·s)间的界面张力IFT(45℃)及2种表面活性剂在大庆去油油砂上的吸附特性.实验复配体系用矿化度4.3 g/L的模拟注入水配制.在复配体系中加入C2～C5正构脂肪醇使实验油水体系IFT达到平衡的时间由～70 min缩短至～50 min,使IFT稳定值(～5.8×10-3 mN/m)有所降低,各种醇的影响力相差不大,C3醇略好.当POS-2、ORS-41、C2、C3混合醇(1∶1)质量比为24∶8∶1时,在POS-2浓度0.6～6.0 g/L、NaOH浓度2.5～12 g/L范围出现超低IFT.POS-4/CTMAB或CPC/NaOH复配体系只在很窄的阳离子表面活性剂浓度范围出现超低IFT.OP类和Tween类非离子表面活性剂使POS-2/NaOH体系的IFT升高,升高幅度随加入量和乙氧基数增大而增大.POS-4和ORS-41在油砂上的吸附符合Langmuir定律,从POS-4/ORS-41/NaOH(2.5/0.83/12 g/L)复配体系中的吸附量(饱和吸附量为1.444和6.741 mg/g油砂),低于从POS-4/NaOH(2.5/12 g/L)和ORS-41/NaOH(0.83/12 g/L)体系中的相应吸附量(分别为2.925和7.581 mg/g油砂).图6表1参9.     

基于结构的多级逻辑优化

本文分析多级组合逻辑结构中各数据信号取值状态及其与之相关的信号取值状态,构造数据信号取值状态与或图。利用与或图修剪技术寻求相应逻辑结构中冗余逻辑连线。消除多级逻辑结构中冗余的逻辑连线、冗余逻辑门并进行相应的等价逻辑结构变换,实现多级逻辑优化。该优化过程直接在多级逻辑结构上进行并保持了原逻辑结构的总体结构特征,运行时空复杂性对基本输入/输出数目依赖很少,能适应大规模数字逻辑结构优化。     

蚁群优化算法基本原理及其应用

蚁群优化算法是一种快速元启发式优化算法.该算法是受到真实的蚁群行为的启发而提出的.该算法采用分布式并行计算机制,易与其他方法想结合,具有较强的鲁棒性.先介绍蚁群算法基,本原理,然后介绍蚁群算法在各领域的发展应用,最后讨论蚁群算法的可能拓展领域.     

供应商协同能力评价指标体系研究

供应链协同已经成为供应链集团在与其他集团之间日趋激烈的竞争中创造竞争优势的势在必行的现代管理战略,供应商选择对供应链协同至关重要。通过控制进化种群划分与进化过程,利用压缩变异与Gauss变异设计一种组合变异方式,进而提出改进的模糊C-均值聚类遗传算法（IFCMGA）;在初步确定面向供应链协同的供应商评价指标后,利用IFCMGA算法对供应商协同能力评价指标进行分类,构建了面向供应链协同的供应商评价指标体系。结合模糊层次分析法与重要指标筛选法进行指标分析和筛选以及指标体系重构,以为供应商评价与选择提供科学决策依据。     

一种改进的模拟退火组合优化法

本文将模拟退火组合优化法的搜索控制过程与最优解的更新过程加以分离,提出了一种有效的改进方法.它得到的解总是优于(至少不劣于)原有模拟退火法的解,尤其是在因有关参数选择不合适使原模拟退火法获得的解较差时,改进法仍能得到较满意的解.另外,为减少计算量,改进法还提供了一种判断 Metropolis 抽样停止和退火过程结束的有效方案.最后,给出了改进法在两个模式识别典型问题上的应用,以及计算机实验结果.     

组合逻辑函数化简的动态极大复盖法

本文提出组合逻辑函数简化的动态极大复盖法。此法概念简单,手续简便,形势化强,既适用于观察法,更便于用计算机程序实现。     

复配型原油降凝剂的发展概况

高蜡原油输送过程中,添加化学降凝剂可以有效改善高蜡原油的低温流变性,实现原油的常温输送。对常用降凝剂的种类、降凝剂复配理论以及复配型降凝剂的发展概况和现场应用状况进行了综合论述,并客观地指出了降凝剂在复配和应用过程中存在的问题。     

Impacts of additive uniaxial strain on hole mobility in bulk Si and strained-Si p-MOSFETs

Hole mobility changes under uniaxial and combinational stress in different directions are characterized and analyzed by applying additive mechanical uniaxial stress to bulk Si and SiGe-virtual-substrate-induced strained-Si (s-Si) p-MOSFETs (metal-oxide-semiconductor field-effect transistors) along <110> and <100> channel directions. In bulk Si, a mobility enhancement peak is found under uniaxial compressive strain in the low vertical field. The combination of (100) direction uniaxial tensile strain and substrate-induced biaxial tensile strain provides a higher mobility relative to the (110) direction, opposite to the situation in bulk Si. But the combinational strain experiences a gain loss at high field, which means that uniaxial compressive strain may still be a better choice. The mobility enhancement of SiGe-induced strained p-MOSFETs along the (110) direction under additive uniaxial tension is explained by the competition between biaxial and shear stress.