作者：李文华; 翟威娜; 柴幸; 高超在线排序有界分批不相容工件族竞争比
摘要：研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是指来自不同工件组的工件不能放在同一批加工.对该问题提供了一个竞争比为/17+3/4的最好可能的在线算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《运筹学学报》（CN：31-1732/O1）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《运筹学学报》主要刊登运筹学领域的理论研究和应用论文、综述文章、应用成果等。学报的作者和读者来源于高校及科研院所，主要是高校数学系与管理类专业的教师和研究生以及科研单位从事运筹学研究的一线科技工作者。
省级期刊
人气 238764 评论 36
人气 154363 评论 33
人气 152044 评论 53
人气 123504 评论 54
