云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(11171313)

国家自然科学基金(11171313): 作品数：10被引量：8H指数：2; 导出分析报告; 相关作者：李文华杨素芳张喆袁航陈铁生更多>>; 相关机构：郑州大学中原工学院浙江大学中国科学院大学更多>>; 相关期刊：《工程数学学报》《数学的实践与认识》《Journal of the Operations Research Society of China》《运筹学学报（中英文）》更多>>; 相关主题：工件竞争比SCHEDULING单机最大完工时间更多>>; 相关领域：理学自动化与计算机技术更多>>

Task-assignment problem;Ternary variables;Binary variables;Mixed integer programming problem: 《Journal of the Operations Research Society of China》2016年第1期111-119,共9页Ran Ma Jin-Jiang Yuan; the National Natural Science Foundation of China(Nos.11271338,11171313 and 11301528).; We consider the online scheduling with job rejection to minimize the total weighted completion time of the scheduled jobs plus the total rejection penalty of the rejected jobs.In the problem,a set of independent jobs ...; 关键词：Scheduling Online algorithms Total weightedc ompletion time REJECTION

平行机上带有前瞻区间的不相容工件组在线排序问题被引量：3: 《运筹学学报》2015年第4期121-126,共6页李文华柴幸袁航杨素芳; 国家自然科学基金(No.11171313);河南省教育厅科技研究重点项目(No.14A110025);郑州大学自主创新项目(No.14LD00610); 研究当不相容工件组的个数与机器数相等时，具有前瞻区间的单位工件平行机无界平行分批在线排序问题工件按时在线到达，目标是最小化最大完工时间．具有前瞻区间是指在时刻t，在线算法能预见到时间区间（t，t＋β[]内到达的所有工件的...; 关键词：在线排序平行分批不相容工件组最大完工时间竞争比

Pareto Minimizing Total Completion Time and Maximum Cost with Positional Due Indices: 《Journal of the Operations Research Society of China》2015年第3期381-387,共7页Yuan Gao Jin-Jiang Yuan; This research was supported by the National Natural Science Foundation of China(Nos.11271338,11171313 and 11301528);the Natural Science Foundation of Henan Province of China(No.142300410437).; In this paper,we study the Pareto optimization scheduling problem on a single machine with positional due indices of jobs to minimize the total completion time and a maximum cost.For this problem,we give two O(n^(4))-...; 关键词：SCHEDULING Pareto optimization Maximum cost Positional due indices

Online Over Time Scheduling on Parallel-Batch Machines:A Survey被引量：3: 《Journal of the Operations Research Society of China》2014年第4期445-454,共10页Ji Tian Ruyan Fu Jinjiang Yuan; supported by National Natural Science Foundation of China(NSFC,No.11301528)and NSF of Jiangsu Province(No.BK20130169);Fu was also supported by NSFC(No.11201439);Yuan was also supported by NSFC(Nos.11271338 and 11171313).; Online scheduling is a rapidly developed branch in scheduling theory.In this paper,we present an extensive survey for online over time scheduling on parallel-batch machines.Some open problems are proposed for further ...; 关键词：Online scheduling Parallel-batch machines Competitive ratio

Scheduling a Bounded Parallel-Batching Machine with Incompatible Job Families and Rejection被引量：1: 《Journal of the Operations Research Society of China》2014年第4期499-510,共12页Shi-Sheng Li Ren-Xia Chen; supported in part by National Natural Science Foundation of China(NSFC,Nos.11326191,11401604,11401605 and 11171313);NSF of Henan Province(No.132300410392);the Education Department of Henan Province Natural Science Research Program(No.14A110027)。; We study a scheduling problem with incompatible job families and rejection on a parallel-batching machine,where the objective is to minimize the makespan of all accepted jobs plus the total penalty of all rejected job...; 关键词：Parallel-batching scheduling Incompatible job families REJECTION Approximation algorithm

具有相同批容量和相同工期的单机准时分批排序问题被引量：1: 《数学的实践与认识》2013年第24期158-163,共6页李文华农庆琴陈铁生; 国家自然科学基金(11171313); 研究具有相同批容量和相同工期的单机准时分批排序问题.这里相同批容量是指每批加工的工件数相同且恰为b个.准时排序要求工件在工期准时完工,提前或误工均受到惩罚.在两种分批方式下进行排序:继列分批和平行分批.目标函数为最小化加权...; 关键词：准时排序单机分批批容量工期

工件按加工长度不增序到达的最小化最大流程在线分批排序被引量：1: 《运筹学学报》2013年第4期96-102,共7页焦成文李文华; 国家自然科学基金(No.11171313); 研究单处理机工件按加工长度不增顺序到达的在线分批排序问题.工件按时在线到达,目标是最小化最大流程.流程时间是指工件的完工时间与到达时间的差值,它体现了工件在系统内的逗留时间.对于批容量有界的情形,给出了一个竞争比为(?)的最...; 关键词：在线排序平行分批最大流程时间竞争比

两个带有分批费用的平行分批排序问题的算法被引量：1: 《工程数学学报》2013年第4期629-632,共4页张喆李文华; 国家自然科学基金(11171313);河南省科技攻关项目(09210221014)~~; 本文研究两个带有分批费用的平行分批排序问题.平行分批是将工件集分割成若干批在机器上成批加工,机器可同时加工在一批的多个工件,每批的加工时间等于该批中最大的加工时间.假设每分一批都产生一个固定的分批费用,本文目标是将工件分...; 关键词：平行分批加权完工时间和最大延迟分批费用动态规划

具有前瞻区间的两个工件组单机在线排序问题被引量：1: 《运筹学学报》2012年第2期115-120,共6页杨素芳李文华; 国家自然科学基金(11171313);河南省基础与前沿技术研究计划(082300410070); 研究具有前瞻区间的两个不相容工件组单位工件单机无界平行分批在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在无界平行分批排序中,一台容量无限制机器可将多个工件形成一批同时加工,每一批的加工时间等于该批中最长工件...; 关键词：在线排序平行分批不相容工件组最大完工时间竞争比

最小化总完工时间与分批费用之和的有界分批排序问题被引量：1: 《数学的实践与认识》2011年第21期93-97,共5页张喆李文华; 国家自然科学基金(11171313);河南省科技攻关计划(09210221014);河南省基础与前沿技术研究计划(082300410070); 考虑了当每分一批均产生固定费用、批容量有界且为固定值b、加工不允许中断抢先.所有工件在零时刻到达时的单机平行分批排序问题.目标是最小化总完工时间与分批费用之和.利用动态规划方法给出了多项式时间算法,时间界为O(n^(b(b-1))).; 关键词：单机平行分批总完工时间分批费用动态规划

国家自然科学基金(11171313)