报告题目 (Title)：舰基环境下异构系统智能调度规划

报告人 (Speaker)：王磊 教授（大连理工大学）

报告时间 (Time)：2025年6月5日(周四) 13:00

报告地点 (Place)：校本部F309

邀请人(Inviter)：余长君 教授

主办部门：上海大学理学院数学系、上海大学运筹与优化开放实验室、上海市运筹学会

报告摘要：面向典型非结构环境-甲板环境下多类调运实体的调运调度问题进行了研究。首先面向多类甲板实体轨迹规划问题开发了基于安全调运通道的分层求解策略。其中特别对甲板边缘类特殊障碍物开发高效处理方法，面向有杆/无杆牵引复杂系统建立高效轨迹规划框架。面向甲板异构系统协同出动调度问题形成的复杂时间-空间-资源多源耦合约束问题，将其转化为混合流水车间调度问题并构建了相应的组合优化数学模型，开发了基于混沌初始化的元启发式求解算法。对于其中耦合的调运避碰问题，我们依托轨迹规划方法构建轨迹库，并结合延时出动策略形成调运避碰模块嵌入求解算法，实现异构系统的协同调运。面向机库倒机问题，将其分解为布列转移路径规划与协同调度排程两个问题，通过构建节点转移图将布列转移路径规划转化为最短路径问题，并开发相应规划算法，协同调度排程问题被转化为柔性作业车间调度问题，并结合延时调运策略实现协同调度。综上，形成了面向舰基环境下异构系统的智能调度规划框架，实现了异构实体舰面与机库“调度工序”与“避碰轨迹”同时安排，解决传统调度与调运研究难以融合的困境。