单位工件的平行机并行分批在线排序问题的算法
2015-02-25分类号：O223
【部门】中国海洋大学数学科学学院
【摘要】本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B
【关键词】排序 并行批 最大完工时间 在线算法 竞争比
【基金】国家自然科学基金资助项目(11201439);国家自然科学基金资助项目(11271341); 教育部博士点专项基金新教师基金(20120132120001); 山东省自然科学基金(ZR2012AQ12)
【所属期刊栏目】运筹与管理
文献传递
