2022年11月4日19: 30-21:00,排序与调度网络公益讲堂第二十期在腾讯会议和B站顺利举办,主讲人是暨南大学管理学院欧锦文教授。本期公益讲堂由郑州大学录岭法教授主持,中国运筹学会排序分会理事长、曲阜师范大学张玉忠教授和中国运筹学会排序分会前理事长、上海第二工业大学唐国春教授等聆听了本场精彩的学术报告。
首先,录岭法教授介绍了欧锦文教授的一些基本信息,并对欧锦文教授表示热烈的欢迎与真挚的感谢。随后,欧锦文教授开始了以“工件可拒绝的平行批排序问题:近线性时间的近似算法”为主题的精彩报告。
平行批排序是指按批生产、同一机器可以同时加工多个工件的排序问题,它在实际中也有着非常广泛的应用。欧锦文教授在报告中主要围绕批容量无限和批容量有限这两种情形对工件可拒绝的平行批排序问题的近线性时间的近似算法展开介绍。首先欧教授介绍了该问题的模型描述并针对工件是否允许拒绝这两种情况介绍了前人已取得的成果。紧接着,欧锦文教授从平行批排序处理技巧及时间复杂性分析这两个方面详细介绍了批容量有限和批容量无限下的近线性时间的近似算法设计,通过图示等对研究工作中的重点内容及处理技巧进行了详细讲解。最后,欧锦文教授在报告中给出了一些未解问题,提出了该类排序问题将来值得研究的几个课题方向。
随后,欧锦文教授悉心解答了徐德华教授、马冉教授、余炜老师等提出的问题。最后,录岭法教授代表报告听众对欧锦文教授及中国运筹学会排序分会的老师们对公益讲堂系列的大力支持表示深深的敬意和美好的祝愿!
中国运筹学会排序分会“排序与调度网络公益讲堂”第二十期顺利举办!此公益讲堂系列课程的举办将为国内排序与调度学科的发展起到积极的推动作用!
(郑州大学左丽丽、录岭法供稿)
向所有推动排序与调度发展的前辈和老师致敬!
秘书组成员:马冉,苗翠霞,录岭法,张龙