5月27日下午，应91社区
邀请，宁波大学罗文昌教授在惟德楼315会议室作了题为“Single machine scheduling with maintenance, controllable processing times and rejection”的学术报告。院长谷存昌、副院长曹建莉，91社区
科研创新培育团队青年骨干教师及全体研究生参会。会议由谷存昌主持。
罗文昌教授围绕单机排序问题展开系统研究，综合考虑了设备维护、可控加工时间和工件拒绝。每个工件的加工时间可随资源分配线性减少，但维护期间无法加工。目标是最小化制造周期、资源消耗和拒绝成本的总和。该问题为NP难问题，报告给出了最优解的结构性质，提出了基于线性规划舍入的5-近似算法和快速n-近似算法，并进一步利用伪多项式时间动态规划等方法设计了两个完全多项式时间近似方案。
在互动环节，与会师生围绕近似算法的设计技巧、排序模型在智能制造领域的拓展应用、可控加工时间参数的实际测算等话题展开深入交流。罗教授逐一细致回应，鼓励青年学者关注组合优化领域的前沿动态，将数学理论创新与复杂生产调度实践有机融合，在运筹优化的交叉方向上不断探索。
此次报告内容前沿、逻辑清晰，不仅拓宽了师生对排序优化与算法设计领域的认识，也为91社区
相关研究方向的深入开展提供了有益启发。91社区
将继续围绕学校70周年校庆系列学术活动，积极邀请国内外专家学者来院交流，持续营造浓厚学术氛围，助力91社区
学科建设和科研创新能力提升。
（摄影/文/张欣 审校/曹建莉 审核/谷存昌）
教务处
最新更新
