报告时间：2026年11月4日 10:00-11:00

报告地点：数足球吧 301 会议室

报告人： 董建明 教授 浙江工商大学

报告题目：Two-stage flexible flow shop scheduling in GPU systems

报告摘要：In this talk, we investigate a load scheduling problem essential for optimizing GPU performance in parallel processing environments. We formulate the problem as F2(1,Pm)|sizei|Cmax, which integrates elements of flexible flow shop and parallel machine scheduling. In this model, a single machine at the first stage is followed by m parallel machines at the second stage; each job Ji is processed first on the single machine and then simultaneously on a set of sizei machines, with the goal of minimizing the makespan. The variant F2(1,Pm)|linei|Cmax, requires that the linei machines at the second stage be consecutive (i.e., contiguous in the given order). Focusing on the special case F2(1,Pm)|linei|Cmax, which equals F2(1,P2)|sizei|Cmax coincidentally, we propose a Polynomial Time Approximation Scheme (PTAS) based on a novel three-parameter scheduling system. This PTAS is expandable to more general cases involving a constant number of machines at the second stage. Our approach improves the best-known approximation ratio and achieves optimal approximability under the strong NP-hardness of the problem.

报告人简介：董建明，博士，教授，浙江工商大学“西湖学者”。浙江大学数学系运筹学与控制论专业博士，加拿大Alberta大学计算机系等访问学者。中国运筹学会排序专业委员会理事、中国优选法统筹法与经济数学研究会数学建模与算法分会理事。长期从事运筹优化、柔性生产调度及相关组合优化问题的计算复杂性和近似算法的理论与应用研究。主持国家自然科学基金项目4项，主持浙江省科技厅“领雁”研发攻关计划项目等省部级项目3项。在运筹优化和理论计算机科学等领域国际重要期刊，例如EJOR、NRL、JORS、JOS、DAM、TCS、IS等期刊发表学术论文40余篇。获得中国纺织工业协会科学技术奖等奖项。