单位工件的平行机并行分批在线排序问题的算法

作     者：胡丹 农庆琴 方奇志 HU Dan;NONG Qing-Qin;FANG Qi-Zhi

作者机构：中国海洋大学数学科学学院山东青岛266100 

基　　金：国家自然科学基金资助项目(11201439) 国家自然科学基金资助项目(11271341) 教育部博士点专项基金新教师基金(20120132120001) 山东省自然科学基金(ZR2012AQ12) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2015年第24卷第1期

页      码：137-141页

摘      要：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B

主 题 词：排序 并行批 最大完工时间 在线算法 竞争比 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1007-3221.2015.01.020

馆 藏 号：203988581...