4月19日下午，“博雅论坛”第191期在福州大学经管北楼316室如期召开。本期主讲嘉宾为大连海事大学白丹宇教授，是福州大学“复杂系统优化与管理”创新团队成员，中国运筹学会排序分会常务理事、副秘书长；白教授发表科研论文20余篇(近五年JCR一区6篇，二区4篇)，其中包括Omega、COR、CIE 和 JORS 等期刊。目前白教授担任国际期刊IISE Trans., EJOR, COR, CIE, JORS, 和Knowledge-Based Systems，国内期刊《电子学报（英文版）》以及“中国自动化学会控制理论专业委员会系列学术会议”的审稿专家。此次，他为在校师生代表作了题为《开放车间调度问题中的算法设计与理论性能研究》的学术报告，在场师生认真聆听此次报告会。

白教授通过算法设计与理论性能研究，对流动车间调度中的问题详细地进行了分析。首先，白教授简单介绍了车间调度模型简单的分类（流动车间、加工车间和开放车间）、特点（NP困难性和快速高效性），以及包括针对小规模问题的“精确求解”和由针对中规模问题的智能优化与大规模问题的构造性启发式组成的“近似求解”方法。接着，白教授介绍了近似算法性能理论分析方法——最坏性能分析和渐近性能分析，并举出了各自实例与构建算法来求解最坏竞争比和渐近竞争比，以此详细地说明和分析了最坏性能和渐进性能。

随后，白教授以“汽车生产装配线”和“心脏冠脉支架生产”为背景，介绍了流水车间调度的研究内容——非线性目标优化、学习效应模型和多代理调度，同时，白教授也用分支定界和智能优化的算法进行了数值实验，并用启发式算法进行渐近分析和最坏分析。最后，白教授提出带有运输的流水车间调度，精确算法+智能优化等仍然需要继续深入研究。

全场学术气氛浓烈，同学们积极提问，白教授详细地为同学们答疑解惑。白教授专业又充满热情的演讲，在师生热烈掌声中圆满结束。

bat365官网登录入口研究生会学科部供稿

文/陈一琳 图/陈一琳 核稿/夏丽君