报告名称：平行机环境最大化加工收益调度问题研究

主讲人：陈  鑫  副教授

邀请人：张新功  教授

时间：2021年12月10日16：00—18：00

地点：腾讯会议（ID：200 350 813）

主办单位：best365体育官网登录入口

报告摘要

针对平行机环境下最大化加工收益调度问题，在公共交付期情况下设计了伪多项式时间动态规划算法、FPTAS，并分析了LPT算法的近似比；在非公共交付期的情况下，设计了分支定界算法和遗传算法，对问题进行求解。

专家简介

陈鑫，辽宁工业大学副教授，硕士生导师，主要研究方向为组合优化、算法设计与分析。近10年，主持国家自然科学基金青年项目1项，其他省部级项目5项。在国内外期刊和会议发表学术论文40 余篇。