单机排序中带可分配工期的总误工问题的应急管理

对于机器排序的应急管理问题,Qi Xiang-tong等人进行了系统分析,得出了较好的结果.此文则考虑带可分配工期的总误工问题的应急管理问题.对于不同模型,或给出其最优序,或给出其近似解.     

成组加工中带可分配工期的误工任务数问题

本文研究了成组加工时带可分配工期的误工任务数问题的排序与工期分配.对于成组加工中带可分配工期的误工任务数问题的不同模型,或给出其最优序,或证明了其是NP-难问题.     

问题1|d_j=d|Σw_jT_j的一个全多项式近似方案

本文对具有相同工期的单机最小化加权总误工问题进行了讨论.利用强NP-困难问题1ΣwjTj的一个O(n2)时间的近似算法,把该算法得到的目标值作为问题1|dj=d|ΣwjTj的一个上界,对问题1|dj=d|ΣwjTj给出全多项式近似方案(FPTAS).已知问题1|dj=d|ΣwjTj是一般意义下的NP-困难问题,并且已经有人对该问题给出了拟多项式时间算法,本文对已有结果进行了扩充.     

MDD函数在单机总误工排序问题中的作用

本文把工件的修正工期（MDD：Modified Due Date）看成工件关于时间的函数，通过研究该函数在一定区间的性质建立了一个具有全局意义的定理，利用这个定理可以方便地导出有关单机总误工排序问题的一些重要结论．这些工作既能够很好地解释常用的MI）D规则的有效性，同时也说明MDD函数可以成为解决单机总误工排序问题的基本工具．     

一类带修理工休假可修系统解的存在唯一性及正则性分析

考虑一类修理工可多重延误休假的n部件串联可修复系统解的存在唯一性及正则性问题.通过将系统模型方程转化为一组算子积分方程,利用不动点理论讨论该系统局部解的存在唯一性问题,再由一致先验估计和连续延拓讨论系统整体解的存在唯一性问题,继而分析解的正则性问题.为解决复杂可修复系统解的存在唯一性及正则性提供了可行性方法,并且方法同样适用于排队论系统和其他类似系统.     

一个粘弹性模型的奇异初始值的Cauchy问题

本文讨论一个粘弹性模型的奇异初始值问题 .首先 ,给出了该问题的一个可容许解的定义 ,然后证明了该问题存在一个上述意义下的可容许解     

工件加工时间是开工时间线性函数的单机排序问题

研究了具有线性恶化工件的单机排序问题,其中线性恶化工件指的是工件的加工时间是开工时间的线性增长函数.在一般情况下,对目标函数为极小化完工时间平方和与极小化总误工数问题分别给出了最优算法.此外,在分段情况下,对目标函数为极小化最大完工时间问题也给出了最优算法.     

加工时间是开工时间线性分段函数的单机总误工问题

研究工件加工时间是开工时间的线性分段函数的单机排序问题,其中工件的加工时间是开工时间的线性增加函数,但是有一个上界,在时刻T(T是已知常数)以后开始加工的工件,其加工时间不再因开工时间的推迟而增大,优化的目标是极小化总误工工件数.当工件的工期与加工时间满足某种一致性关系的时候,不管工件的加工时间是开工时间的简单线性分段函数,还是其基本加工时间是与恶化率有关的分段线性函数,证明这两种情况都是多项式时间可解的.     

一类两参数半线性奇摄动问题解的渐近性态

本文研究了一类两参数半线性奇摄动问题的基本模型.利用奇摄动方法,对该问题解的结构在两个小参数相互关联的三种不同情形下作了讨论.得到了该问题在三种不同情形下的渐近解并证明了在三种情形下解的结构与渐近性态.     

一维Chemotaxis模型双曲组的解的存在性及其抛物组的行波解

研究了一类简化的 Keller- Segel模型 pt=εpxx+ a( pwxw) x,wt=λpw- b w,x∈ R,t>0 ,按照 ε=0和 ε>0两种不同的情况模型进行讨论 .当 ε=0时 ,采用特征的方法 ,通过计算特征值与黎曼不等式 ,给出问题存在局部解且不可能有整体解的一个充分条件 .当 ε>0 ,给出了它的行波解的一个形式表达式 .