极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

利用声化方法对复杂乳化原油的破乳脱水研究

从理论上分析了超声波和化学方法联合破乳的可行性，并用实验方法验证了联合破乳脱水的效果。实验结果显示，化学破乳剂和超声波联合作用可以进一步提高原油的破乳脱水效率。在破乳剂最优用量的实验条件下，对乳化原油进行超声处理30min，沉降3h，脱水率可以达到90％以上。模拟现场脱水流程条件，利用该方法对常规方法不能有效破乳的聚合物驱及化学驱出液掺混稠油形成的复杂乳状液进行了破乳脱水试验。结果表明，声化联合破乳具有较高的脱水效率。     

孤东原油组分对油／石油磺酸盐最优配方低界面张力的影响

采用绘制界面张力等值图的方法，对两种国产石油磺酸盐复配，得到了能够形成胜利油田孤东26-G3井脱水原油低界面张力的石油磺酸盐配方。采用实沸点蒸馏的方法，获得了孤东26-G3井原油轻质组分；应用离子交换色谱的方法，将剩余原油重质组分分离为原油官能团四组分。分析了在孤东26-G3井原油中加人上述各种组分对油样与最优配方的石油磺酸盐溶液界面张力的影响。结果表明，原油官能团四组分和轻质组分对原油性质的影响从强到弱的顺序为：两性分，碱性分，酸性分，轻质组分，中性分。     

混合遗传算法求解车间作业调度问题

分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法.     

城市供水系统优化运行模型的研究

鉴于城市供水系统中产水与配水的费用关系和系统优化理论，将整个城市供水系统中各水厂处理工艺优化运行与管网优化调度作为一个系统优化问题加以考虑，从取水到配水进行统筹优化，提出了同时包含产水和输配水的供水系统优化运行模型的概念并建立了相应的数学模型，经过试算发现，该模型在现有生产条件和生产习惯的前提下，可大幅度降低整个供水行业的生产费用，具有显著的社会和经济效益。     

微波低含水量测量系统的研究

通过采用微波终端开路同轴线作为测量探头，使用定向耦合器等微波元件，采用微处理机控制的数据采集和显示系统构成微波低含水量测量系统，通过测量物质的介电特性而得出物质的含水量。测量了原油和酒精的含水量，研究了系统的灵敏性，用数值分析方法对实验结果进行了曲线拟合，实验结果与理论基本一致。     

有限开放竞争中企业战略合作动因的短期分析

为显示企业进行战略合作的动因，在短期假设和有限开放竞争市场条件下，应用军备竞赛模型和与之对应的军事同盟模型对企业单纯竞争与战略合作两种战略行为的结果进行了对比分析。分析说明，当两企业进行战略合作时，其在稳态下的市场份额均高于其在单纯竞争时稳态下的市场份额，即战略合作不仅可以使原来作为竞争对手的两企业实现“共生”，而又还可以“共荣”，从而证明合作可以带来正面的效益。所以，企业进行战略合作的动因来源于合作的效益。     

基于准时制的时间成本双目标作业调度优化

提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法，该方法采用Giffler-Thompson启发式调度算法产生活动的调度，基于工序编码的染色体决定了工序调度的优先级，在启发式调度算法产生的冲突集合中，根据工序的优先级选择下一步安排加工的工序，混合遗传运算在全全局范围内搜索具有最优调度工序优先级的染色体，同时，在GifflerThompson的启发式算法中，采用了反向调度的策略，即从工件的交货期开始，先安排最后一道生产工序，然后依次安排前一道生产工序，直到工件的第一道工序调度完毕，形成一个完整的调度方案，在算法中，不仅考虑了工件的生产周期和多个工艺计划，而且考虑了库存费用和加工费用，设计了基于生产周期和生产成本的双目标适应度函数，算例结果表明该方法是可行的。     

电导滴定法研究原油脱钙机理

选用配制一种合有环烷酸钙的模拟油作为原料油，用两种鳌合剂作为脱钙剂，利用电导滴定法进行了原油替合法脱钙机理的研究。绘制用模拟油滴定脱钙剂水溶液时电导率的变化曲线，结果表明滴定曲线与对鳌合机理的推测十分吻合。     

物流配送车辆优化调度的综述

物流配送车辆优化调度问题是一类具有广泛应用的强NP难题,本文综合国内外多种参考文献,阐述了该问题的定义和分类,具体介绍了不同情况下的常见模型和主要算法,并就目前该问题的研究发展情况做了简要分析和进一步的展望.