求解零等待流水车间调度问题的改进蝙蝠算法

针对零等待流水车间调度问题特性,设计了一种蝙蝠算法进行求解.算法模拟蝙蝠捕食搜索行为进行寻优,利用基于最小位置值规则的随机键编码方式来表示问题解,采用基于NEH方法的局部搜索策略和随机交换、插入、逆序操作的变邻域搜索策略来提高局部优化性能,进一步根据Metropolis概率准则接受劣解来避免早熟.通过典型算例对所提算法进行仿真测试并与粒子群算法和RAJ启发式算法进行对比,结果表明所设计算法求解零等待流水车间调度问题的有效性和优越性,是求解流水车间生产调度问题的一种有效工具.     

通过融合白蛋白结合域延长抗CD47纳米抗体的半衰期

纳米抗体是一类在生物医药中具有重要应用前景的蛋白药物,然而由于其分子过小极易被清除.为了获得更好的体内代谢,我们通过CD47纳米抗体融合表达白蛋白结合域(ABD),从而提高其体内半衰期.使用分子克隆技术合成构建带有CD47-ABD基因的原核表达载体pET22b-3D3-2-ABD,转入BL21(DE3)中进行表达及Ni...     

图在路由选择中的应用

介绍了广播路由选择方式中的生成树算法 ,提出了用图的广度遍历算法来实现生成树的思想     

基于Lagrange插值算法的空间多维数据校准模型

针对采集设备在获取空间多维数据时往往是离散的,受设备故障、环境等因素的影响,空间多维数据会出现遗漏或异常问题,提出了基于Lagrange插值算法的空间多维数据校准模型。首先,建立星型和雪花型的空间多维数据库结构,明确数据分布特征。然后,预处理初始数据,经过参数初始化操作,实现数据维数一致性划分,提高数据质量。再通过信息熵蚁群聚类、优化合并等过程完成数据分类,将具有相同特征的数据聚集到同一簇中,减少离群点。最后,利用基函数确立Lagrange插值多项式,引入归一化思想,确保数值在一定区间内浮动,避免龙格现象,生成新的插值多项式,多项式计算结果即为校准的数据值。实验结果表明,该方法具有较好的数据预处理能力,能有效减少校准误差。     

再制造系统能力约束下拆卸批量计划优化方法

针对再制造系统中能力约束下的拆卸批量计划问题,应用两阶段启发式遗传算法进行了优化求解.首先对再制造产品结构进行了描述,建立了再制造系统中能力约束下的拆卸批量计划优化模型;其次在不考虑能力约束情况下应用遗传算法求解出初始的拆卸批量计划,其中,染色体编码采用拆卸决策变量来表示,同时对适应度函数进行了线性变换,设计了具有自适应的交叉概率和变异概率;然后应用转移算法对初始得到的批量计划进行了修正,使其符合拆卸能力的约束.大量随机算例的仿真实验说明所提出的算法不论在寻找最优解方面还是在求解速度和稳定性方面,都要大大优于精确算法,能够较好地解决实际生产中面临的拆卸批量计划问题.     

考虑低碳排放的废钢铁生产调度模型和算法研究

在钢铁生产过程中,废钢铁再熔炼的优化调度对于钢铁企业节能减排有重要的作用.论文考虑最大完工时间及与环境息息相关的碳排放问题,建立了以二氧化碳排放量最小化为优化目标的废钢铁再熔炼生产调度模型,并设计遗传算法进行求解,最后通过算例分析验证了模型的有效性.该模型对于钢铁企业节能减排措施的实施具有很好的参考价值.     

工艺路线可变车间作业调度的杂合遗传算法

针对工艺路线可变的车间作业调度，提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法。通过对某双极型集成电路封装企业的车间作业调度仿真，结果表明它是有效可行的。     

基于准时交货的Job Shop多机调度

提出了一个基于准时交货的Ｊｏｂ－Ｓｈｏｐ多机调度模型，应用模拟退火方法并结合启发式算法，给出求解该模型的一种新方法，通过仿真算例说明了方法的有效性。     

股权投资型碳基金下考虑碳减排的工程机械再制造生产决策研究

股权投资型碳基金是一种投资节能减排方向的股权类投资基金。在碳限额与交易政策下,分别建立了资金约束的工程机械再制造企业不融资不减排和通过股权投资型碳基金融资减排的优化模型,利用Kuhn-Tucker条件进行求解,并通过数值仿真探究了股权投资额/减排率、初始资金、规模不经济系数及消费者对工程机械再制造接受程度等对其生产决策的影响。结果表明,与不融资减排情形相比,通过股权投资型碳基金融资减排后企业新品产量和总产量都提高,再制造品产量降低;利润并不总提高,但存在唯一最优的减排率使得企业利润最大,并且减排率不同会导致企业生产结构改变;此外工程机械规模不经济系数升高会降低企业总产量和消费者剩余,但并不总降低利润。