自由作业下的一类物流排序

研究了一个两阶段物流排序问题,即第一阶段工件在自由作业机器上加工,第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地.目标是极小化工件带权送到时间与运输费用总和.将动态规划与组合优化方法结合,在假设工件加工时间与权满足"一致性"条件下,利用动态规划算法,构造了性能比不超过2 m的多项式时间近似算法;对于一般情形,用传统排序问题的算法构造了多项式时间近似算法,并分析算法性能比.     

已知工件最大加工时间的平行机排序问题

研究了已知工件最大加工时间，目标为极小化最大机器负载的半在线平行机排序问题．证明了对于一般的m（〉6）台机器，任意的半在线算法的竞争比至少是（√33＋3）／6．同时还设计了一个半在线算法，算法的竞争比为2-1／（m-1）．     

带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法

主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间．对此问题给出了竞争比为√2的近似算法，并证明了不存在竞争比小于1＋√3/2的近似算法．     

带准备时间的两台同类机半在线排序的近似算法

研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数,对这两个目标函数给出了竞争比为3/2的近似算法,并证明了不存在竞争比小于√2的近似算法     

机器带准备时间的三台平行机排序问题的线性时间算法

对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为6/5,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.     

带有工件调整时间的排序复杂性

本文讨论带有工件调整时间的几种平行机排序问题 ,分析在不同情况下的计算复杂性     

带有到达时间和拒绝费用工件的同类机排序问题

研究了工件带有拒绝费用的m台同类机在线排序问题,m台机器的速度分别为s₁=s₂=…=s_m-1=1,s_m=s,当工件到达时,可以接收加工,占用一定的加工时间,也可以拒绝,付出相应的罚值. 目标是被接收工件的最长完工时间（makespan）与被拒绝工件的总罚值之和最小. 对工件2次到达时间问题（零时刻和r时刻各到达一批工件）设计了在线算法H,并证明该算法的竞争比为4-（2s）/（s+m-1）.     

量子化的排序 问题

本 文 利 用 形 变量子 化 方法研究 了量 子化 中的排序问 题,并 导 出 了一 个决 定 推 广 的 w ey l变换 中与排 序有关 的分布 函 数的一般方法.     

两台同型平行机的复合半在线排序问题

研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.     

带机器准备时间的已知工件总加工时间半在线问题

考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3～(1/2)/2。显然Qrsum算法的竞争比与最     

关于L2空间逼近的两个问题

Let L_(2x)~2 be the class of all 2π-periodic, real valued functions f(x) whichsquare integrable over [0.2π]. P. Goyaliya proved the follwing Theorem A. If∈L_(2x)~2, then for n=1,2,…     

供应链协同生产作业调度优化研究

提出工序制造单元的概念,以供应商最小化加工流程时间为目标,建立了供应链协同生产作业调度模型,并运用双层编码遗传算法对模型进行了求解,最后通过算例仿真计算表明：提出的模型和算法可以获得满意解．通过对供应商生产作业调度的分析,调度结果既可以指导供应商合理的安排生产,同时可以作为核心制造商分配订单的参考依据．     

基于阈值优化迟滞模型的压电微定位平台前馈控制

为减小压电微定位平台的迟滞误差, 设计前馈控制器对其进行控制. 首先, 在所建平台迟滞模型精度达到要求并使各阈值点精度相同的情况下, 对平台迟滞模型的阈值进行优化, 得到满足模型精度要求的最小算子数, 进而建立平台的PI (Prandtl-Ishilinskii)迟滞模型. 接着, 通过对所建迟滞模型求逆, 设计出平台的前馈控制器. 最后, 在所设计的前馈控制作用下, 平台达到5 μm理想阶跃值的响应时间为0.01 s, 稳态误差中线的变化范围为0.40~0.50 μm; 当期望平台输出最大值为17 μm的变幅值三角波位移时, 实测位移相对于理想位移的误差中线变动范围为－1.15~ －0.05 μm, 所设计前馈控制器可有效减小压电微定位平台的迟滞误差.     

新的动态启发式网格任务调度算法

详细对比了传统Min-Min算法的高效特性和Max-Min算法的负载平衡特性,在原先提出以改善任务调度时间跨度性能为目标的网格任务自适应调度策略A-MM基础上,提出新的具有动态特性的启发式算法(Heuristic task scheduling algorithm based on Min-Min and Max-Min, H-MM),解决了A-MM不能动态执行的缺点.实验表明,H-MM在充分保留A-MM算法优点基础上实现了算法的动态执行特性,得到了更好的任务调度执行效果.     

一类奇异摄动问题有限差分逼近改进的一致收敛性

对于一类奇异摄动问题,给出了一种半离散差分格式,其网格是通过等分布所研究问题解的弧长控制函数而生成的.通过采用离散最大模原理和先验截断误差估计,证明了离散最大模下数值解是关于摄动参数ε一阶一致收敛的.这比已有文献中的误差收敛阶有明显的改进.数值实验验证了理论分析的正确性.     

具有阶段结构的连续时滞生态系统的一致生存与全局渐近稳定性

研究了具有阶段结构和有限时滞捕食-食饵系统的一致持久性,并利用建立Lyapunov函数的方法得到了系统全局渐近稳定的充分条件．     

异构网格环境下的可信依赖任务调度

针对异构网格环境下依赖任务调度过程中网格节点行为可信性考虑不足的问题,根据网格节点的历史行为表现,构建了一个动态信誉度评估策略,为确立任务需求与资源节点行为可信属性之间的隶属关系,定义了隶属度函数,建立了一种安全可信的网格任务调度新模型.为了实现该模型,提出一种依赖任务可信调度的粒子群进化算法.该算法通过深度值和关联耦合度的引入解决了任务间的约束关系;为克服传统粒子群算法解决离散问题时的不足,结合网格任务调度问题的具体特点,重新定义并设计了新的粒子进化方程;为预防算法陷入局部最优,引入了均匀扰动速度.仿真实验表明,该算法与同类算法相比,在相同条件下具有较高的执行效率和安全可信优化性能等.