河南省基础与前沿技术研究计划项目(082300410070)
- 作品数：5 被引量：2H指数：1
- 相关作者：李文华邱本花姚青华张喆杨素芳更多>>
- 相关机构：郑州大学郑州科技学院中原工学院更多>>
- 发文基金：河南省基础与前沿技术研究计划项目国家自然科学基金河南省科技攻关计划更多>>
- 相关领域：理学更多>>
- 具有前瞻区间的两个工件组单机在线排序问题被引量：1
- 2012年
- 研究具有前瞻区间的两个不相容工件组单位工件单机无界平行分批在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在无界平行分批排序中,一台容量无限制机器可将多个工件形成一批同时加工,每一批的加工时间等于该批中最长工件的加工时间.具有前瞻区间是指在时刻t,在线算法能预见到时间区间（t,t＋β）内到达的所有工件的信息.不可相容的工件组是指属于不同组的工件不能安排在同一批中加工.对该问题提供了一个竞争比为1＋α的最好可能的在线算法,其中α是方程2α~2＋（β＋1）α＋β-2=0的一个正根,这里0≤β〈1.
- 杨素芳李文华
- 关键词：最大完工时间竞争比
- 具偏差变元Rayleigh型p-Laplacian中立型微分方程周期解的存在性
- 2011年
- 利用Mawhin连续定理和一些分析方法,证明了p-Laplacian中立型微分方程(φp(x(t)-cx(t-σ))')'=f(t,x'(t))+g(t,x(t-τ(t)))-e(t)周期解的存在性.
- 邱本花姚青华
- 关键词：周期解P-LAPLACIAN算子偏差变元
- 最小化总完工时间与分批费用之和的有界分批排序问题被引量：1
- 2011年
- 考虑了当每分一批均产生固定费用、批容量有界且为固定值b、加工不允许中断抢先.所有工件在零时刻到达时的单机平行分批排序问题.目标是最小化总完工时间与分批费用之和.利用动态规划方法给出了多项式时间算法,时间界为O(n^(b(b-1))).
- 张喆李文华
- 关键词：单机总完工时间动态规划
- 两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题
- 2012年
- 研究了两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题,要求在整数时刻到达工件,整数时刻开始加工工件,当然也会在整数时刻完工工件.利用对手法证明任一实例在任意算法下竞争比不小于5/4,而任意的稠密算法的竞争比都渐近地趋于2;其次找到一种稠密算法—层次算法,其竞争比为2,从而说明此层次算法为本问题的一个最好可能在线稠密算法.
- 豆俊梅谷存昌慕运动
- 关键词：平行机链约束
- 链组约束下部分批处理平行机在线排序
- 2011年
- 研究了一台是批处理机而另一台是正常机器、工件具有链组约束、最小化时间表长的两台恒同机在线排序问题.给出该问题竞争比为(5+1)/2的最好可能的在线算法.
- 姚青华邱本花
- 关键词：链约束竞争比下界
