作者：柏庆国 王忠志 张玉忠批调度在线算法竞争比
摘要：将经典的批调度问题推广到考虑工件具有不同尺寸大小的单机在线批调度问题,当目标函数为工件的极大完工时间时,就所有工件在2个不同时刻到达的情形设计了一个竞争比不超过161/60的在线算法,并给出了此问题的一个下界。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
