基于遗传算法的浸染生产排缸策略

针对目前印染企业在浸染生产过程中产品种类和加工设备多、调度复杂的特性，建立了一种用于浸染生产调度的数学模型，并应用遗传算法进行排缸调度求解。以生产任务的分配优先级顺序作为染色体的编码来求解多个生产任务在多个染缸上的调度分配命题，从而得出了最优排缸策略，适用于快速、高效地解决实际生产中大量生产任务调度问题。仿真结果表明了该策略的有效性和实用性。     

一种改进的多模式项目反应性调度问题

既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。     

基于改进混合遗传算法安排生产调度

研究了某工厂生产调度问题,建立了数学模型.针对这一实际问题,通过引入小生境技术、最优保存策略、近优淘汰策略、自适应调整交叉概率和变异概率,设计了用于求解多个最优顺序的混合遗传算法,用所设计的混合遗传算法对该模型进行了计算,获得了许多最优顺序,这就使得生产调度安排灵活机动,便于智能调度,同时生产量比原来大幅度提高.这表明使用混合遗传算法安排生产调度是非常有效的.     

改进回溯搜索算法求解多目标柔性作业车间调度问题

随着绿色制造的到来，在调度问题中考虑能源消耗相关的目标变得至关重要，这已经成为了当下热点研究领域。因此，本文建立以最小化最大完工时间、机器总负荷和总能量消耗为目标的柔性作业车间调度数学模型。就回溯搜索算法的缺点提出改进，该算法通过结合改变个体搜索幅度因子对变异操作进行动态控制，防止种群迭代过程中陷入局部最优，然后通过结合个体引导与随机数扰乱提出一种新的交叉算子，提高后期寻优能力，防止了算法过早收敛。最后，运用基准算例对该算法的求解性进行了验证，并与文献中其他算法从求解精度、求解多样性、求解最优值等方面进行对比，结果表明该改进算法具有优越的求解性能。最后为该问题后续研究提供了三个可行方向：考虑更多约束条件、增加局部搜索算子和考虑实例分析。     

一类有时间窗口约束的多资源动态调度模型与方法

含时间窗口的多资源调度，是一个包括资源分配和时间窗口分配的两阶段优化过程。在初始调度方案执行过程中，由于新的任务需求的到达，需要对初始方案进行调整．以使整个调度方案最优。本针对这种情况，分析了该问题中的主要约束条件．建立了含时间窗口的多资源动态调度模型，给出了一种启发式迭代修改求解方法；并以含时间窗口的多机调度问题为例．对模型和算法进行了验证。     

公交车调度的数学模型

通过建模求解了2001年大学生数学建模竞赛B题,文中根据在最大程度上照顾乘客和公司双方的利益及调度方便的要求把该问题归结为多目标决策问题,利用逐段最优算法求出最优调度方案,并求得了发车时刻表及所需最少车辆数.     

复杂供水系统优化调度的数学模型与求解方法研究

从供水管网系统整体优化和最小供水费用的角度出发,结合复杂供水系统的生产调度特点,建立了复杂供水系统整体优化调度的数学模型.利用多维编码的遗传算法求解数学模型,对其编码规则、染色体的评估以及遗传操作进行了深入的研究.并给出了详细的求解步骤.采用Matlab软件编写了基于遗传算法的优化调度程序.对某市供水管网系统的生产调度进行了仿真研究.仿真结果表明,应用遗传算法求解管网系统优化调度,可以得到问题的全局最优解,并将调度结果和自来水公司实际生产情况比较,采用优化调度程序进行生产调度可以节省运行费用.     

微粒群算法及其在热轧生产调度中的应用

针对整数规划问题的特点,提出了一种在整数空间中进行进化计算的PSO算法,使微粒群的进化限于整数空间。给出了热轧生产调度问题的最优轧制单元数学规划模型。并将该方法成功应用于最优轧制单元求解。     

用最小范数法解三峡梯级水电站短期经济调度问题

本文主要研究三峡梯级水电站与华中、华东和川东电网联网的短期经济调度问题,利用泛函分析和运筹学相结合的方法建立了三峡梯级水电站日负荷最优分配的数学模型。本文扩充和推广了Hawary和Christensen的最小范数法用来求解这个具有等式和不等式约束的高维非线性含时滞的动态最优化问题,最优策略由一组动态的非线性代数、微分方程确定。引入适当的变量并进行适当化简,最终可将三峡梯级水电系统的经济调度问题转化为一个最小范数问题,并给出了最优解的具体表达式.用Lagrange乘子和Kuhn-Tucker乘子将约束条件并入目标函数中形成一个增广价格函数。通过变换可将该无约束优化问题转化为求解非线性代数方程组的问题。本文选用Fletcher-Reeves共轭梯度法求解无约束极值问题.在IBM-PC型微机上进行了试算。试算结果表明用最小范数法求解三峡梯级水电站日负荷最优分配问题是完全可行的,梯级水耗率有明显下降,能获得一定的经济效益。     

安全约束条件下的经济调度优化模型研究

发电侧放开竞争的电力系统需要更加有效、准确的决策工具对有限的资源进行调度规划。短期经济调度优化问题是一个混合整数非线性规划问题,很难得到有效最优解,尤其是对于大规模电力系统。为了提高求解效率,本文提出了一个考虑安全约束的经济调度优化模型(Security-Constrained Economics Dispatch,SCED),主要采用线性化思想处理经济调度优化问题的模型以及各种约束,采用基于校正的交替求解方法,使得调度优化结果在运行成本最小化的前提下满足系统的安全稳定约束。同时,将本文方法运用到IEEE 30节点系统进行测试,从而验证本文方法有效性。     

一类矩阵的AOR迭代收敛性分析及其与SOR迭代的比较

1 引言 许多实际问题最后常归结为解一个或一些矩阵的线性代数方程组Ax=b （1.1）这里讨论A为（1,1）相容次序矩阵的情形。     

双模范畴间同构态射的构造

本文研究了双模范畴上的同构态射.利用代数上常用的构造方法,给出了模范畴R(C:T)和L(C:T)的定义及双模范畴TMC和TMCM之间的同构映射和证明过程,将代数上双模范畴的一些重要结论进行了推广.     

半序集的碰撞数与分层深度贪婪算法

设Ｐ＝（Ｘ，≤）是一个半序集，本文在关于碰撞数的深度贪婪算法的基础上，直接证明了对任意的Ｐ存在一个最优的ＤＬＧ扩张，给出了ＤＬＧ半序集的定义，并证明了半序集Ｐ是ＤＬＧ半序集的一个充分条件，最后给出了ＤＬＧ扩张算法。     

非齐次空间上的奇异积分交换子的有界性

本文在非齐次空间上给出了交换子[b,T](f)=bTf(x)-T(bf)(x)在b(x)是Lipschitz函数时的 Lp(p>1)有界性.     

THE SOLUTION TO THE SK-MODEL

IIntroductlonAs one ofwell－kn。mean ield models for spin glasses,the SK(Sherrin红on－Kirkpatri山)model has been studied by many authors恤叫2]nd[81,andthe references therein)．Particu－larl儿丁劝a以andls]repm眈* some quite lmerestingresults on It in his one－hour Invited talk tthe International Congress ofMathem航icians held t Berlin in August,ig98．In mathematical terms;the SK－Model Is the study of a cert。n random measure on Z。:＝{一1;1}”for a natural。mber N．Z。Is called configu…     

关于“停走”生成器概率模型中的符合率问题

本文首先建立了“停走”生成器辅出序列的概率模型,给出了“停走”生成器输出序列与其线性移位寄存器序列之间的符合率的计算公式。     

关于TLS和LS解的扰动分析

1．引言本文采用卜］的记号．最小二乘（LS）和总体最小二乘（TLS）是科学计算中的两种重要方法．尤是TLS，近来已有多篇论文讨论［1－6，8－16］．奇异值分解（SVD）和CS分解是研究TLS和LS的重要工具．令ACm，BCm,C=(A,B)，A和C的SVD分别为（1．1）（1．2）其中P51为某个正整数，U，U，V，V均为西矩阵，UI，UI，VI，VI为上述矩阵的前P列，z1一山。g（。1，…，内），】2＝di。g（内十l，…，。小】1＝dl。g（61；…，站，】2二diag（4＋1；…，dk），。l三··2。120和dl三…三d。20分别为C和A的奇异值，Z＝mhfm．n十以…     

非齐次空间上的奇异积分交换子的有界性

本文在非齐次空间上给出了交换子[b,T](f)=bTf(x)-T(bf)(x)在b(x)是Lipschitz函数时的Lp(p＞1)有界性.     

三项指数和四次均值的精确计算公式(2)

本文进一步深入研究了三项指数和四次均值的计算问题.运用指数和的相关性质并结合求解同余方程组的方法与技巧,利用两种不同的方法获得了两个精确的均值计算公式,揭示了三项指数和的计算与同余方程组解的个数之间的本质联系,推广了已有的结果.