带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

具有时滞的耦合生态模型的周期解

研究了具有时滞的非自治药斑块n个竞争种群扩散耦合生态模型周期解问题。利用迭合度理论，得到了该模型周期解存在的充分条件，并举例说明了定理的可实现性。     

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

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

解周期初值问题的两步显式P-稳定方法

本文提出了解二阶周期初值问题的两步显式P-稳定方法,其代数阶为2,而相滞阶是4.基于一种特殊的向量运算,将这一方法拓展成向量可行的.数值试验表明了方法的有效性.     

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

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

渐近非自治Lotka-Volterra竞争系统正解的渐近性

对参数与时间有关且分别渐近接近于周期函数的n维非自治Lotka Volterra竞争系统进行了研究,如果相应的周期系统存在唯一全局渐近稳定的正周期解,那么该系统的任意一个正解都渐近接近于相应周期系统的严格正周期解.     

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

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

Flow-Shop Scheduling Models with Parameters Represented by Rough Variables

In reality, processing times are often imprecise and this imprecision is critical for the scheduling procedure. This research deals with flow-shop scheduling in rough environment. In this type of scheduling problem, we employ the rough sets to represent the job parameters. The job processing times are assumed to be rough variables, and the problem is to minimize the makespan. Three novel types of rough scheduling models are presented. A rough simulation-based genetic algorithm is designed to solve these models and its effectiveness is well illustrated by numerical experiments.     

自适应法控制混沌系统到达定常态或周期态

用自适应控制法控制混沌Rossler系统和混沌Duffing系统,数值计算2个受控系统的Lyapunov指数,表明自适应法可控制混沌Rossler系统到达确定的定常态,不能控制混沌Duffing系统到达定常态而可控制到一系列周期态,并用Matlab进行数值仿真,观察和验证受控Rossler系统和受控Duffing系统的可控性和稳定性。     

带阻尼的弹性碰撞问题的周期解

运用延拓引理与逼近框架,对于一类带阻尼的二阶碰撞方程,证明了2π 周期碰撞允许(admissible)解的存在性.