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

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

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

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

基于现场总线CANBUS的新型变电站自动化系统线路单元测控装置的研制

新研制的线路单元测控装置在变电站自动化系统中完成一条线路的遥测、遥信、遥控和遥脉功能。基于80C196KB控制CPU设计。采用最新的交流采样算法，有较高的精度。采用双CAN网冗余结构，可靠性高。支持点阵液晶显示及薄膜式键盘，采用菜单显示技术实现人机交互。开关量状态、脉冲量的采集以及控制输出都采用二次隔离技术，并采用了先进软件抗干扰技术，遥控操作可靠。     

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

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

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

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

填土路堤下复合地基性状研究

利用弹性、Duncan—Chang非弹性两种本构模型，将平面问题有限元法用于填土路堤下复合地基性状的研究，对复合地基中的桩土刚度比、置换率、桩长以及路堤刚度等对地基沉降、侧移及桩土应力分配的计算结果进行比较。从而为填土路堤下复合地基的设计提供参考依据。     

弹性地基上梁的GDQ振动分析

弹性地基上梁的振动问题求解一直受到工程界的广泛关注。本文应用广义微分求积法(GDQ)对弹性地基上梁进行动力分析，求出其前5阶固有频率，并与用微分求积单元法(DQEM)和有限元法(FEM)的计算结果进行对比，结果表明GDQ计算工作量小而精度高。     

梯级水库联合理想补偿调节研究

针对梯级水库群防洪调度问题，建立了一个梯级联合优化调度模型，并对此模型提出了一种联合理想补偿调节方式，通过对白山和丰满水库联合调度计算可得到良好的效果。     

边界单元法三维应力分析计算程序

以三维弹性力学问题的基本解 (Kelvin解 )为基础开发了边界单元法三维弹性应力分析计算程序 ,并对其进行了验证。结果表明 ,该程序可用来求解三维弹性应力问题 ,尤其适用于三维应力集中问题。程序中采用动态分配内存 ,自动选点积分 ,并利用分块解法求解方程组 ,有效地节省了计算机资源 ,扩大了求解问题的规模。     

自动绘制沉积微相图算法设计

成功地给出了沉积微相边缘追踪算法和边缘线生成算法。根据相带连通边界井之间的位置关系 ,将每一口边界井的周围生成的一系列单元控制线连接起来就可以画出沉积边缘线 (相带线 )。单元相带线的形状是由 3个控制点的位置决定的。针对沉积微相图上各种错综复杂的微相叠合及接触关系 ,系统地归纳和设计了 2 0 0多条规则。应用这些规则和算法 ,可以准确地求出相带线的位置。特别是运用控制线单元的生成技术 ,用户通过鼠标在屏幕上拾取控制线单元的控制点就可以实现人机交互功能。同时 ,向量成图技术使得成果图件的复用、修改和再生成为可能。实际应用结果表明 ,计算机自动绘制沉积微相图软件的绘图效果能够满足地质工作的需求。