2022年10月21日19: 30-20：50，排序与调度网络公益讲堂（第十九期）在腾讯会议和B站顺利举办，主讲人是中国运筹学会排序分会理事、杭州电子科技大学陈永教授。本期公益讲堂由浙江大学叶德仕教授主持，中国运筹学会排序分会前任理事长、上海第二工业大学唐国春教授等人聆听了本场精彩的学术报告。

        首先，叶德仕教授介绍了陈永教授的基本信息，并表示对陈永教授热烈的欢迎与真挚的感谢，随后陈永教授开始了以“优先序约束的排序问题”为主题的精彩报告。

       优先序约束的排序问题是一个非常重要的排序领域，指的是工件之间的加工生产具有一定的先后顺序，即在允许另一个工件开始加工之前，必须完成一个或多个工件。陈永教授在报告中主要围绕基于最大匹配的近似算法设计与分析来展开介绍。首先陈教授通过具体实例对优先约束排序问题相关的基本理论进行了讲解。紧接着，陈永教授在报告中介绍了关于平行机环境的优先序约束问题，前人已获得的一些结果。随后对于open shop和flow shop的优先序约束问题，陈教授介绍了其团队基于最大匹配获得的近似算法，并通过相关实例对近似算法的设计与分析进行了细致的讲解。最后，陈永教授给出了一些开放性问题，提出了该类排序问题在未来值得研究的课题方向。

       随后，陈永教授悉心解答了余炜教授、张新功教授等老师和同学提出的问题。最后，录岭法教授对陈永教授以及中国运筹学会排序分会的前辈们对公益讲堂系列的大力支持表示深深的敬意和美好的祝愿！

                                                                                                         （郑州大学左丽丽、录岭法供稿）

第十九期：陈永 教授（杭州电子科技大学）

向所有推动排序与调度发展的前辈和老师致敬！

马冉，苗翠霞，录岭法，张龙