报告名称：平行机环境最大化加工收益调度问题研究
主讲人：陈 鑫 副教授
邀请人：张新功 教授
时间：2021年12月10日16：00—18：00
地点：腾讯会议（ID：200 350 813）
主办单位：江南娱乐体育官网入口
报告摘要
针对平行机环境下最大化加工收益调度问题，在公共交付期情况下设计了伪多项式时间动态规划算法、FPTAS，并分析了LPT算法的近似比；在非公共交付期的情况下，设计了分支定界算法和遗传算法，对问题进行求解。
专家简介
陈鑫，辽宁工业大学副教授，硕士生导师，主要研究方向为组合优化、算法设计与分析。近10年，主持国家自然科学基金青年项目1项，其他省部级项目5项。在国内外期刊和会议发表学术论文40 余篇。
