免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

作业车间调度问题的改进混合遗传算法

作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性.     

一种基于演化算法的车间调度问题

针对车间调度的问题,提出一种改进的演化算法.在算法中,首先引入个体之间距离和邻域的定义,从而根据距离来确定个体的相似性,并且根据个体的相似性对种群进行分级,以此得到新解产生的邻域.此外,为了提高算法的收敛速度,对较好的个体加入加速因子—列队竞争算子.最后,通过数值仿真检验,验证了算法的有效性和优越性.     

公交车调度问题的数学模型

对2001年全国大学生数学建模竞赛的B题－公交车调度问题进行了分析，建立了调度的目标规划模型及0－1规划模型。在假设各站上、下车人数服从均匀分布的条件下，通过对模型的求解，求出了公交公司的最小运行车辆数52辆，并给出了发车时刻表，其中上行方向运行225班次，下行方向运行220班次，该模型简单，求解容易，能较好地考虑各方利益。     

CDMA蜂窝移动通信系统中的无线资源管理算法研究

无线资源管理是CDMA蜂窝移动通信系统保证业务质量(QoS)和提高频谱利用率的关键技术，本文提出了CDMA系统中无线资源管理算法的一般模型，阐述了三种重要的无线资源管理算法，即功率控制算法、呼叫接纳控制算法和分组调度算法的主要研究情况，并分析了目前研究中仍然存在和需要解决的问题。     

基于遗传禁忌算法的双资源约束下并行生产线调度研究

并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法,即考虑到了产品的调度受到机器、工人等资源制约的影响,对算法中种群的构造,适应度计算,遗传操作等方面进行了研究,最后给出了实例仿真和结论。     

原油三维荧光分析中猝灭现象辨析

研究了原油的三维荧光猝灭现象，指出浓度过高是原油产生荧光猝灭的主要原因，将会造成三维荧光等值线图畸变，致使定量分析数据失真，谱图特征变异，难以获取原油特征三维指纹图。提出了避免荧光猝灭的预试方法，并列出了不同类型原油的最佳测试浓度。     

原油溶胶-凝胶等温转变过程中的流变性研究

使用RS75流变仪，采用小振幅振荡剪切方法和稳态剪切方法对含蜡原油在溶胶 -凝胶等温转变过程中的流行了研究．结果表明，等温转变成的凝胶原油的结构在 很大程度上决定于预剪切速率，非牛顿含蜡原油在结构恢复过程中表现出不可逆的 触变特性．而凝胶原油在外力作用下向溶胶状态转变的过程中，要经历从线性粘弹 性变形，到非线性粘弹性变形，再到结构屈服的过程，且高剪切应力下的溶胶原油 结构与预剪切速率无关．     

原油乳状液破乳的动态法研究

The stability of different crude oil emulsions from ASP flooding production well is studied by the method of a stirred tank. The demulsifying of crude-oil emulsion by different demulsifying agents is discussed. The breakage of the crude oil emulsions from the well PO11 by the different types and concentrations of the emulsifying agents is also discussed. The breaking mechanism of the demulsifying agent is described microscopically.     

线型/圈型网络上单台车辆分群调度问题

本文研究线型/圈型网络上单台车辆分群调度问题。给定一个线型/圈型网络,若干客户分布其中。所有客户被划分成若干个子集,每个子集称为一个群。每个客户有一个释放时间和一个服务时间。给定一台车辆,其需要服务所有客户,且每个群内的客户连续服务。问题的要求是计算一个时间表,使得车辆能够按要求服务完所有客户并返回初始出发位置所花费的时间最少。针对该问题,就线型网络和圈型网络,分别给出一个7/4和一个13/7近似算法。