报告题目：混合批平行机排序问题的近似算法

报告所属学科：管理科学与工程

报告人：罗文昌（宁波大学）

报告时间：2023年12月15日 15:00-17:00

报告地点：经管学院702室

报告摘要：

混合分批排序问题是近年来出现的一类新的分批排序模型， 将传统的平行分批与串行分批统一在一个模型中。本报告主要考虑了3个不同的混合分批排序新模型：工件具有任意尺寸的混合分批平行机排序问题，工件具有包含型加工集限制的混合分批平行机排序问题和机器具有不同容量限制的混合分批平行机排序问题.对这三个问题，根据给定输入条件分别设计了相应的近似算法。

报告人简介：

罗文昌，宁波大学数学与统计学院教授，博士生导师。于2011年6月获浙江大学运筹学博士学位。主持国家自然科学基金面上项目1项，完成教育部项目及浙江省自然科学基金项目各1项。已在Algorithmica，Journal of Scheduling，European Journal of Operational Research, Omega，Journal of the Operational Research Society等国际权威期刊及ISSAC，COCOON等主流国际学术会议发表SCI/EI/SSCI检索论文30余篇。