研究生学术论坛：梁礼欣博士生–走向现代数学学术报告（No.1001)

报告题目：前瞻信息与资源约束下的在线排序研究

报 告 人：梁礼欣 博士生（汕头大学）

报告时间：2026年11月17日 15点

报告地点：东海岸校区D209

报告摘要：排序是组合优化中的经典问题，广泛用于交通调度、生产排程和云任务调度。在线排序中工件按时间依次到达，决策仅依赖逐步披露的信息；不可再生资源只能随时间补充，其供应与消耗会限制工件开工或加工时长。前瞻信息使算法可提前获知未来一段时间的工件或资源信息，从而提前调整策略、降低信息不完备带来的性能损失；前瞻区间可固定，也可随资源状态动态调整。本文研究不可再生资源约束与前瞻信息共同作用下的在线排序，以最小化最大完工时间为目标，推导竞争比下界，设计在线算法并分析其竞争性能。

报告人简介：梁礼欣，汕头大学博士。主要从事组合优化算法的研究。相关研究成果发表在International Journal of Machine Learning and Cybernetics等期刊。