来源: 发布时间:2022-07-02 10:34:57 阅读量:1351
2022年7月1日19: 30-21:00,排序与调度网络公益讲堂(第十一期)在腾讯会议和B站顺利举办,主讲人是浙江工商大学蒋义伟教授。本期公益讲堂由中国运筹学会排序分会副理事长、浙江大学谈之奕教授主持,中国运筹学会排序分会前任理事长、上海第二工业大学唐国春教授等人聆听了本场精彩的学术报告。
首先,谈老师介绍了蒋老师的基本信息,并对蒋老师表示热烈的欢迎,随后蒋老师开始了以“绿色制造背景下平行机排序问题的近似算法”为主题的精彩报告。
绿色排序问题是一种新兴的、具有重要应用的问题。蒋老师从现代绿色制造角度出发,研究极小化费用和极大化资源利用率的双目标绿色排序问题。蒋老师首先综述了问题的研究现状。然后,对单位加工费用的情形设计了实例来证明合肥工业大学李凯教授等人提出的上界是紧界,重点介绍了改进的算法,证明其近似比是1.686;并对其对偶问题设计了近似比为(2+r)/3的算法。最后,对固定费用和单位加工费用的情形分别设计了FPTAS(可中断)和2-近似的多项式时间算法(不可中断),并提出了若干待解决的问题。
报告结束后,蒋老师悉心回答了谈之奕、马冉教授等老师和同学提出的问题。最后,马冉教授代表报告听众对报告人蒋老师及中国运筹学会排序分会的前辈们对公益讲堂的大力支持表示深深的敬意和美好的祝愿!
中国运筹学会排序分会“排序与调度网络公益讲堂”第十一期顺利举办!此公益讲堂系列课程的举办将为国内排序与调度学科的发展起到积极的推动作用!
(曲阜师范大学王靖雯、张龙供稿)
第七期:刘爱军 副教授(西安电子科技大学)
第八期:陈鑫 教授(辽宁工业大学)
第九期:张新功 教授(重庆师范大学)
向所有推动排序与调度发展的前辈和老师致敬!