荣建华
- 作品数：15 被引量：7H指数：2
- 供职机构：石家庄铁道大学四方学院更多>>
- 发文基金：河北省高等教育教学改革研究项目国家自然科学基金河北省高等教育学会高等教育科学研究课题更多>>
- 相关领域：理学文化科学更多>>
- 一种特殊情形下的三台可拒绝同类机在线排序问题
- 2016年
- 研究了工件带有拒绝费用的三台同类机在线算法:假定有三台同类机,速度分别为s_1=s_2=1,s_3=s(s≥1).n个工件J_1,J_2,…,J_n,每个工件的加工时间与拒绝费用成固定的比例α(α≥0),即p_j=αt_j.当α较大时,即工件的拒绝费用相对于加工时间较大,则将此工件接收加工;当α较小时,即每个工件的拒绝费用相对于其加工时间较小,此时将工件拒绝.目标函数为使被加工工件的最大完工时间与被拒绝工件的总罚值之和最小.工件的加工不可中断.设计了在线算法URL,并证明算法的竞争比为关于参数α的分段函数,且为紧界.
- 荣建华侯丽英
- 关键词：同类机竞争比
- 三台可拒绝平行机在线排序问题的近似算法
- 2017年
- 研究了工件带有拒绝费用的3台平行机在线算法,假定有3台平行机M_1,M_2,M_3,n个工件J_1,J_2,…,J_n,每个工件可以被接收加工,消耗一定的加工时间tj;也可以被拒绝,但要付出相应的拒绝费用pj,目标为被接收工件的最大完工时间(makespan)与被拒绝工件的总罚值之和最小。进一步,假定每个工件有两套拒绝策略,最后输出目标值较好的一种。文中设计出在线算法H,并证明算法的竞争比为15/8。
- 荣建华侯丽英
- 关键词：同型机运筹学竞争比
- 带拒绝费用的平行机在线排序被引量：1
- 2016年
- 研究了工件带有拒绝费用的m台平行机在线算法,假定有m台平行机M_1,M_2,…,M_m,n个工件J_1,J_2,…,J_n,每个工件的加工时间与拒绝费用成固定的比例α(α≥0),即p_j=αt_j,当α较大时,即工件的拒绝费用相对于加工时间较大,则将此工件接收加工;当α较小时,即每个工件的拒绝费用相对于其加工时间较小,此时将工件拒绝。文中设计出在线算法PRLS,并证明算法的竞争比为关于参数α的分段函数,且为紧界。
- 荣建华侯丽英
- 关键词：竞争比同型机运筹学
- 特殊情形下的两台可拒绝同类机在线排序问题
- 2016年
- 研究了工件带有拒绝费用的两台同类机在线算法,两台机器的速度分别为1和s,s∈[1,+∞),工件逐个到达,当工件到达时,可以选择被分配到机器上进行加工并花费一定的加工时间;也可以被拒绝,但此时需付出一定的拒绝费用。进一步假定每个工件的加工时间与拒绝费用成固定比例α(α≥0),即p_j=αt_j。目标函数为使被加工工件的最大完工时间与被拒绝工件的总罚值之和最小,工件的加工不可中断。本研究设计一种在线算法URLS,并证明该算法的竞争比和下界均为关于参数α的分段函数,且当α∈[0,(s+1)^(1/2)/s+1)∪[1,+∞)时上下界相吻合,算法达到最优。
- 荣建华侯丽英
- 关键词：竞争比同类机
- 两台具有服务等级的可拒绝平行机排序问题
- 2017年
- 研究了工件具有服务等级且可拒绝的平行机排序问题.设有两台平行机,加工速度相同;n个工件分别按列表在线到达,每个工件含有三个参数:加工长度,拒绝费用以及服务等级g_j=1,2.当且仅当g(Mi)≤gj时,工件J_j可由机器M_i加工,且加工不允许中断.进一步,当工件到达时,可以选择被加工,花费一定的加工时间;也可以被拒绝,此时要付出相应的罚值.目标为使被接收工件的最大完工时间与被拒绝工件的总罚值之和最小.文中设计出在线算法H,并证明算法的竞争比为1+(2^(1/2)/2)≈1.707,下界为5/3≈1.667,上下界大约相差0.04.
- 荣建华张国强孟昕娜贡丽霞
- 关键词：竞争比排序
- 机器有使用限制的三台同类机排序问题
- 2015年
- 该文对两种机器有使用限制的三台同类机排序问题进行了研究,已知有三台机器M_1,M_2和M_3,其中M_1,M_2的加工速度为1,M3的加工速度为s(0
- 荣建华张玲玲王瑞霞
- 关键词：排序同类机竞争比
- 带有到达时间和拒绝费用工件的同类机排序问题
- 2016年
- 研究了工件带有拒绝费用的m台同类机在线排序问题,m台机器的速度分别为s1=s2=…=sm-1=1,sm=s,当工件到达时,可以接收加工,占用一定的加工时间,也可以拒绝,付出相应的罚值.目标是被接收工件的最长完工时间(makespan)与被拒绝工件的总罚值之和最小.对工件2次到达时间问题(零时刻和r时刻各到达一批工件)设计了在线算法H,并证明该算法的竞争比为4-2ss+m-1.
- 荣建华侯丽英
- 关键词：同类机竞争比
- 具有服务等级的可拒绝平行机排序问题
- 2016年
- 研究了将服务等级与拒绝费用2种模型复合起来的平行机排序问题.设有2台平行机M_1,M_2,加工速度相同;n个工件J_1,J_2,…,J_n分别按列表在线到达,每个工件J_j含有3个参数:加工长度t_j、拒绝费用p_j以及服务等级g_j=1,2.当工件到达时,可以接收加工,占用一定的加工时间;亦可拒绝,付出相应的罚值.目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小.进一步,当且仅当g(M_i)≤g_j时,工件J_j可以分配给机器Mi加工,即机器M_1可以加工所有工件,机器M_2只能加工等级为g_j=2的工件,允许中断加工.设计了在线算法PH,并证明其竞争比为1+2^(1/2)/2≈1.707,下界为1.618,上下界差约为0.089.
- 荣建华
- 关键词：平行机竞争比
- 独立学院高等数学教学方法探讨
- 2016年
- 高等数学是理工科学生的基础课程，作为独立学院的一线教师，需帮助新生更快地适应大学高等数学的学习。本文就课堂管理、学习方法、知识体系及教学方式等方面的衔接工作做了阐述，以期对独立学院高等数学教学质量的提高有所启示。
- 王瑞霞贡丽霞荣建华
- 关键词：高中数学大学数学知识衔接数学文化
- 独立学院数学教学采用分层教学的探讨
- 2015年
- 独立学院学生普遍数学基础差，学习主动性差，本文根据作者多年的教学经验针对此情况提出分层次教学，并根据分层次教学的理论依据对分层次教学在数学教学中的应用做出探讨。
- 张玲玲任淑青荣建华梁茜
- 关键词：分层教学数学教学因材施教
