中国海洋大学学报（自然科学版）2017，Vol.47Issue(1)：126-130,5.DOI:10.16441/j.cnki.hdxb.20140295
工件加工时间非增的并行分批排序问题的最优在线算法
An Optimal On-Line Algorithm for a Parallel-Batching Scheduling with Non-Increasing Processing Time Jobs
摘要
关键词
排序/并行批/在线/算法/竞争比Key words
scheduling/parallel-batching/on-line/algorithm/competitive ratio分类
数理科学引用本文复制引用
农庆琴,苗利辉..工件加工时间非增的并行分批排序问题的最优在线算法[J].中国海洋大学学报（自然科学版）,2017,47(1):126-130,5.基金项目
国家自然科学基金项目(11201439 （）
11271341) （）
教育部博士点专项基金新教师基金项目(20120132120001) （20120132120001）
山东省自然科学基金项目(ZR2012AQ12)资助 （ZR2012AQ12）
Supported by the National Natural Science Foundation of China under grant number 11201439 and 11271341.This work was also supported in part by the Doctoral Fund of Ministry of Education of China (20120132120001) and by the Shandong Provincial Natural Science Foundation under grand number ZR2012AQ12 （20120132120001）
