罗润梓 作品数:16 被引量:46 H指数:5 供职机构: 南昌大学理学院数学系 更多>> 发文基金: 江西省自然科学基金 国家自然科学基金 上海大学创新基金 更多>> 相关领域: 理学 哲学宗教 社会学 更多>>
单机排序中的一个极小最大绝对迟后问题 2001年 本文考虑n个工件在单机上加工的排序问题,工件j的预期开始加工时间和所需加工时间分别为aj,pj,应交工时间为dj=aj+ kpj+d,这里的k(≥0),d是待定的变量,目标函数为极小化最大绝对迟后。本文首先考虑了该问题一些特殊情况的研究结果,然后在强一致性条件下证得此问题O(nlogn)可解。 罗润梓 孙世杰关键词:单机排序 目标函数 极小化 平行机半在线排序问题 本文主要考虑平行机半在线排序问题.本文首先简要介绍了排序问题、竞争比分析和近似算法等基本概念,总结了近年来出现的各个半在线模型及其有关结果.
第二章考虑已知工件最大加工时间的半在线模型,目标为极大化最小机器负载... 罗润梓关键词:半在线 竞争比 平行机 带成组加工的二阶段柔性流水作业问题 被引量:7 2008年 本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP-hard情况均给出了近似算法并作了性能比分析。 何龙敏 孙世杰 罗润梓关键词:排序 同型机 批处理机 Rossler混沌系统的函数投影同步 2010年 混沌同步是非线性科学中的一个重要课题。目前大多数同步都是考虑参数已知的情形,然而在实际情况下,一些系统的参数是不能事先确定的,因此考虑参数未知系统的同步就很必要。本文讨论R(o|¨)ssler混沌系统的函数投影同步,分别考虑了参数已知和未知的两种情形,由线性系统的稳定性理论和Lyapunov稳定性理论给出了两个混沌系统渐近稳定的充分条件,并通过数值模拟说明所给方法的有效性。 罗润梓 邓述程 魏正民关键词:LYAPUNOV方法 半在线模型的松弛 被引量:1 2007年 研究半在线模型的松弛,讨论以下半在线松弛模型:已知工件最大加工时间在某一区域内(known largest jobinterval),分别讨论了该模型下2台同型机的极小化Cmax问题和极大化Cmin问题.对这两个问题构造pInterval算法,给出其竞争比并证明它是紧的,还分析了上述两个问题的特征和LS算法的竞争比. 罗润梓 孙世杰关键词:半在线 同型机 竞争比 已知工件最大加工时间的两台同类机半在线问题 被引量:6 2006年 考虑已知工件最大加工时间的两台同类机半在线问题.机器M1,M2的速度分别为s1=1,s2=s(s≥1),工件是一个一个独立地到来,工件的信息是逐个释放的,但所有工件中加工时间为最大的工件的加工时间是已知的,目标函数为极小化最大机器负载.此模型简记为Q2/known largest job/Cmax.作者给出了Qmax2算法并证明此算法的竞争比为2(s+1)/s+2(1≤s≤2)和(s+1)/s(s>2),且是紧的.同时给出Q2/known largest job/Cmax问题的一个下界,并且证明Qmax2算法的竞争比与最优算法竞争比之差不大于1/4. 罗润梓 孙世杰关键词:半在线 同类机 竞争比 关于Fermat型微分差分方程的整函数解 被引量:8 2020年 利用亚纯函数值分布理论,研究了形如f′(z)2+f(z)2=p(z),f(z)2+f(z+c)2=p(z)及f′(z)2+f(z+c)2=p(z)的Fermat型微分差分方程,获得了方程所有整函数解的存在形式,并用例子来说明我们的结果。 徐玲 罗润梓 曹廷彬关键词:整函数 FERMAT方程 微分差分方程 值分布理论 关于差分Riccati方程解的存在性 被引量:2 2020年 研究差分Riccati方程f(qz+c)=A(z)f(z)+B(z)/C(z)+D(z),其中A、B、C、D为亚纯函数,得到解簇为H(f(qz+c))=f 0(z),f(z)=(f 1(z)-f 0(z))(f 2(z)-f 0(z))/Q(z)(f 2(z)-f 1(z))+(f 2(z)-f 0(z))+f 0(z),这里Q(z)为任意的满足Q(z)=Q(qz+c)的亚纯函数,且f 0(z)、f 1(z)、f 2(z)为方程的3个互异的亚纯函数解。推广了Chen与Shon的最近结果。 徐玲 罗润梓 曹廷彬关键词:亚纯函数 RICCATI方程 差分方程 超混沌Lorenz系统的脉冲控制与修正投影同步 被引量:2 2011年 考虑超混沌Lorenz系统的脉冲控制与修正投影同步,基于脉冲控制系统的稳定性理论,给出了脉冲控制与修正投影同步的充分条件,并通过数值仿真验证了所给充分条件的有效性.由定理4易知当同步因子α1,α2,α3,α4满足α1^2=1,α2=α1α2=α4时所给同步方法无需控制器,因此方法可以看做是脉冲完全同步的推广. 魏正民 罗润梓关键词:超混沌LORENZ系统 脉冲控制 一个新混沌系统的脉冲控制与同步 被引量:16 2007年 考虑黄玮提出的新混沌系统,给出了该系统的脉冲控制与同步的充分条件,并通过仿真实验验证了所给充分条件的正确性.在所给的充分条件中,所选取的矩阵B不必是对称矩阵,因此所给条件有更大的实用性. 罗润梓关键词:混沌系统 脉冲