李文华
- 作品数：19 被引量：24H指数：3
- 供职机构：郑州大学更多>>
- 发文基金：国家自然科学基金河南省自然科学基金河南省基础与前沿技术研究计划项目更多>>
- 相关领域：理学医药卫生文化科学轻工技术与工程更多>>
- 具有前瞻区间的两个工件组单机在线排序问题被引量：1
- 2012年
- 研究具有前瞻区间的两个不相容工件组单位工件单机无界平行分批在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在无界平行分批排序中,一台容量无限制机器可将多个工件形成一批同时加工,每一批的加工时间等于该批中最长工件的加工时间.具有前瞻区间是指在时刻t,在线算法能预见到时间区间（t,t＋β）内到达的所有工件的信息.不可相容的工件组是指属于不同组的工件不能安排在同一批中加工.对该问题提供了一个竞争比为1＋α的最好可能的在线算法,其中α是方程2α~2＋（β＋1）α＋β-2=0的一个正根,这里0≤β〈1.
- 杨素芳李文华
- 关键词：最大完工时间竞争比
- 平行机上带有前瞻区间的不相容工件组在线排序问题被引量：3
- 2015年
- 研究当不相容工件组的个数与机器数相等时，具有前瞻区间的单位工件平行机无界平行分批在线排序问题工件按时在线到达，目标是最小化最大完工时间．具有前瞻区间是指在时刻t，在线算法能预见到时间区间（t，t＋β[]内到达的所有工件的信息．不可相容的工件组是指属于不同组的工件不能被安排在同一批中加工．当β≥1时，提供了一个最优的在线算法；当0≤p〈1时，提供了一个竞争比为1＋α的最好可能的在线算法，其中＆是方程OL0＋（1＋β）α＋β-1=0的一个正根．最后，给出了当β=0时稠密算法竞争比的下界，并提供了达到该下界的最好可能的稠密算法．
- 李文华柴幸袁航杨素芳
- 关键词：最大完工时间竞争比
- 批数确定的分批排序问题最优解的结构性质被引量：2
- 2007年
- 研究了目标函数为总完工时间、工件恰分N批的单机分批排序问题最优解的结构性质,其中N为1与工件数之间的任意整数.分批方式为继列分批和平行分批.
- 李文华原晋江林诒勋
- 关键词：排序总完工时间
- 最小化总完工时间与分批费用之和的有界分批排序问题被引量：1
- 2011年
- 考虑了当每分一批均产生固定费用、批容量有界且为固定值b、加工不允许中断抢先.所有工件在零时刻到达时的单机平行分批排序问题.目标是最小化总完工时间与分批费用之和.利用动态规划方法给出了多项式时间算法,时间界为O(n^(b(b-1))).
- 张喆李文华
- 关键词：单机总完工时间动态规划
- 问题1|d_j=d|Σw_jT_j的一个全多项式近似方案
- 2015年
- 本文对具有相同工期的单机最小化加权总误工问题进行了讨论.利用强NP-困难问题1ΣwjTj的一个O(n2)时间的近似算法,把该算法得到的目标值作为问题1|dj=d|ΣwjTj的一个上界,对问题1|dj=d|ΣwjTj给出全多项式近似方案(FPTAS).已知问题1|dj=d|ΣwjTj是一般意义下的NP-困难问题,并且已经有人对该问题给出了拟多项式时间算法,本文对已有结果进行了扩充.
- 张喆李文华
- 两个带有分批费用的平行分批排序问题的算法被引量：1
- 2013年
- 本文研究两个带有分批费用的平行分批排序问题.平行分批是将工件集分割成若干批在机器上成批加工,机器可同时加工在一批的多个工件,每批的加工时间等于该批中最大的加工时间.假设每分一批都产生一个固定的分批费用,本文目标是将工件分成若干批且排出各批的加工顺序,使目标值最优.这里假定工件和批处理机都在零时刻到达,一旦开始加工就不允许中断.本文利用动态规划方法分别给出下面两个问题的多项式时间算法:一是最小化总加权完工时间与分批费用之和;二是最小化最大延迟与分批费用之和.
- 张喆李文华
- 关键词：动态规划
- 分批排序问题中最优解仅分一批的判定被引量：3
- 2007年
- 研究了目标函数为完工时间平方和及最大延迟的分批排序问题存在仅分一批的最优解的充分条件.分批方式为继列分批或平行分批。
- 李文华王炳顺
- 关键词：排序
- 压力喷放罐的研究与开发
- 王三保岳希明袁振伟李伟然赵国强鲁来宾蒋付岗杨松山石洪凯陈清萍李文华杨丽云朱学昆郭振中郭演星
- 造纸工业是我国国民经济的重要产业之一。据统计，至1999年，全国纸及纸板产量居世界第三位，纸的消费总量已居世界第二。在所消费的纸张当中，80%以上是以植物秸秆为原料生产而成的，其中以麦草类原料为主（包括小麦和水稻的秸秆）...
- 关键词：
- 关键词：麦草
- 最小化时间表长的带有多个工件组单机无界继列批在线排序
- 2011年
- 考虑了批容量无界情形下带有多个工件组的单机继列分批的在线排序问题.每个工件具有各自的安装时间和加工时间(s,p),属于不同组的工件不能在同一批中加工,目标函数是最小化最大完工时间,给出了此问题的一个竞争比为2的最好可能的在线算法.
- 谷存昌豆俊梅李文华
- 关键词：单机排序竞争比
- 具有学习与退化效应的单机排序问题被引量：8
- 2008年
- 研究了具有学习效应与退化现象的单机排序问题,给出了目标函数为最大完工时间、总完工时间的多项式时间算法;并证明工件的权重与加工时间一致时加权总完工时间问题、工期与加工时间一致时最大延迟问题均有多项式时间算法.
- 张新功李文华
- 关键词：排序
