讲座主题：工件加工时间依赖开工时间的排序问题研究

主讲嘉宾：王吉波 沈阳航空航天大学教授

讲座时间：2025年4月24日 14:00-16:00

讲座方式：线下 土木楼419

讲座语言：中文

讲座摘要

在经典的排序问题中，通常假设工件的加工时间为常数。但在某些实际问题中，工件的加工时间可能与工件的开工时间有关，由此产生具有恶化（或学习）效应的排序问题，即工件的加工时间随着开工时间的增大而增大（或减小）。本报告主要介绍一下工件加工时间依赖开工时间的排序问题，包括单机、平行机与流水作业机等机器环境；工件间具有优先约束、成组约束等工件限制；目标函数包括正则与非正则等目标函数；求解的算法包括分支定界算法、启发式算法、智能算法（包括遗传算法、模拟退火算法、禁忌搜索算法）等。对他们的各种组合给出了一系列结论。

主讲嘉宾简介

王吉波教授，博士学历，1975年4月出生，香港理工大学博士后，沈阳航空航天大学教授，博士生导师。主要研究方向是运筹学、组合优化与管理科学。先后入选辽宁省“兴辽英才计划”科技创新领军人才（辽宁特聘教授）、辽宁省 “百千万人才工程”百人层次、辽宁省高等学校创新人才支持计划等多项人才计划。主持了两项国家自然科学基金项目和二项省部级科研项目，发表130多篇学术论文，其中100多篇被SCI检索，2015—2025年连续11年入选爱思唯尔（elsevier）中国高被引学者榜单。

欢迎商学院各位老师和同学积极参与，请扫描二维码填写信息报名。