并行分批排序问题综述
Parallel Batch Scheduling:A Survey作者机构:曲阜师范大学运筹与管理学院日照山东276826
出 版 物:《数学进展》 (Advances in Mathematics(China))
年 卷 期:2008年第37卷第4期
页 面:392-408页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(NO.10671108) 山东省自然科学基金(NO.Y2005A04)资助
摘 要:并行分批排序是兴起于上世纪末的一类新型排序问题,它最初来源于半导体生产中的芯片测试过程,有重要的应用价值,在理论上也有重要的意义.因此,并行分批排序问题近年来受到了越来越广泛的关注,新的研究成果不断涌现.本文就并行分批排序问题的最新进展作了全面的介绍,指出了许多尚未解决的问题和许多新的研究方向,给出了丰富的参考文献,旨在把感兴趣的读者迅速带到此研究领域的前沿.