邹娟
- 作品数：14 被引量：10H指数：2
- 供职机构：曲阜师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学农业科学更多>>
- 带有链优先约束的两类排序问题
- 排序问题一直受到国际上学术界的重视,而其中的分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者.该文主要研究了带有链优先约束的单机分批排序与平行机排序问题.
- 邹娟
- 关键词：排序批处理机链优先约束PTAS
- 文献传递
- 带惩罚μ-相似Bregman散度k-均值问题的初始化算法
- 2022年
- k-均值问题是聚类中的经典问题,亦是NP-难问题。如果允许数据点不聚类,而是支付惩罚费用,则引出带惩罚的k-均值问题。本文将带惩罚的k-均值问题从欧氏距离推广到更一般的μ-相似Bregman散度,研究了带惩罚μ-相似Bregman散度k-均值问题的初始化算法。本文给出的初始化算法,近似比与μ和数据点惩罚最大值与最小值的比例r相关。
- 刘文杰张冬梅张鹏邹娟
- 关键词：K-均值惩罚初始化算法
- 工件可拒绝与机器具有退化维护活动的无关机排序问题
- 2022年
- 研究了机器具有退化维护活动和工件可拒绝的无关机排序问题,目标是寻求退化维护活动的位置、接受工件的排序以及每台机器上接受工件的公共交货期,使得所有接受工件的总提前和延误惩罚与所有拒绝工件的总拒绝成本之和达到最小.设计了该问题的多项式时间算法.
- 高洁隋玉康邹娟孙安宁
- 关键词：排序
- 匹配算法在带链优先约束的分批排序中的应用
- 2008年
- 本文首次就带有链优先序的分批排序问题进行了讨论.优先约束是:包含有n个工件的一条链,另外有m个孤立点工件(即工件之间无任何优先约束).根据B与m的大小关系,分别讨论了它们的最优算法.优先约束为:工件之间有m条链T1,…,Tm,并且每条链是满足一致的.则对于B=2的情形,我们把这一问题多项式转化成了组合最优化中求解非二部图赋权匹配问题,并相应地提出了一个运算次数为O(n4)的多项式算法.
- 邹娟
- 关键词：排序批处理机链优先约束
- 带有退化效应和序列相关运输时间的排序问题被引量：2
- 2016年
- 考虑带有退化效应和序列相关运输时间的单机排序问题.工件的加工时间是其开工时间的简单线性增加函数.当机器单个加工工件时,极小化最大完工时间、(加权)总完工时间和总延迟问题被证明是多项式可解的,EDD序对于极小化最大延迟问题不是最优排序,另外,就交货期和退化率一致情形给出了一最优算法.当机器可分批加工工件时,分别就极小化最大完工时间和加权总完工时间问题提出了多项式时间最优算法.
- 苗翠霞邹娟
- 关键词：排序
- 带有退化维护活动和工件可拒绝的非同类机排序问题
- 2023年
- 本文研究了带有退化维护活动和工件可拒绝的非同类机排序问题。每台机器至多执行一次退化维护活动,退化维护活动的维护时长是其开始时刻的线性非减函数。工件或者被加工并支付生产成本,或者被拒绝并支付拒绝成本。目标是确定每台机器上退化维护活动的位置与所有接受工件的加工顺序使所有接受工件的排序指标、生产成本及所有拒绝工件的拒绝惩罚之和达到最小。当排序指标为最大完工时间时,我们给出一个最坏性能比为2的近似算法。当排序指标为总完工时间、机器总负载及完工时间的总绝对偏差时,我们指出这三个问题都是在多项式时间内可解的。
- 高洁邹娟隋玉康张玉忠
- 关键词：排序
- Lawson紧的代数L-domain递归方程的逻辑形式
- 2022年
- 本文的目的是为Lawson紧的代数L-domain递归方程及其解提供一种逻辑刻画。基于N-序列演算上的子系统关系,证明了N-序列演算之集是定向完备的,并在这一定向完备偏序集上引入了三种连续构造算子:提升,联结和以及分离和。从而求解domain结构递归方程的问题可归结为如何构建连续映射的不动点。
- 王龙春邹娟
- 关键词：DOMAIN理论
- Fibonacci和Chebyshev多项式的恒等式
- 2005年
- 研究了Chebyshev多项式、Lucas多项式和Fibonacci多项式之间的关系,通过分析各多项式的定义,并结合三者之间的性质和关系,得出了Chebyshev多项式和Fibonacci多项式之间一些恒等式.其结果深化了三类多项式的关系.
- 马月德邹娟
- 关键词：CHEBYSHEV多项式LUCAS多项式FIBONACCI多项式恒等式
- 工件具有入树约束的同类机排序问题的分支定界算法被引量：1
- 2020年
- 研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.
- 胡珈铭苗翠霞邹娟
- 关键词：分支定界算法
- 带有链优先约束的分批排序被引量：1
- 2007年
- 研究了工件有不同的到达时间和平行链约束(也就是每一个工件至多有一个前驱和一个后继)的情形.考虑有m条链,其中一条链上包含n个工件,其余的m-1条链上的工件数总和为常数,给出了一个多项式算法.同时指出,对于其他正则单目标函数也是多项式可解的.
- 马冉张玉忠邹娟
- 关键词：排序
