报告题目：Approximation algorithm for parallel-machine scheduling in green manufacturing

主 讲 人：季敏  教授（浙江工商大学）

报告时间：1月12日 9:00-10:00

报告地点：腾讯会议ID：340-789-691

主办单位：金沙集团wwW3354CC

报告摘要：

We consider parallel-machine scheduling arising from green manufacturing, where each machine has a different constant processing cost per unit time. For the objective of minimizing the makespan, subject to the constraint that the total cost is not more than a given threshold value, we provide an approximation algorithm with a worst-case ratio of (sqrt{33}+1)/4≈1.686, which improves the previous bound of 2.

主讲人简介：季敏，教授，浙江工商大学管理工程与电子商务学院副院长，2006年获浙江大学运筹学博士，2008-2010年于香港理工大学物流与航运学系从事博士后研究工作。2015年获浙江省杰青，入选浙江省新世纪“151人才”工程和首批“浙江省高校领军人才培养计划”高层次拔尖人才，2017年浙江省优秀硕士学位论文指导教师。主要研究方向为离散优化、调度理论、算法设计与分析、计算复杂性、物流与供应链管理等运筹与优化等相关领域；主持承担了包括国家自然科学基金、国家社会科学基金、教育部人文社科规划基金、浙江省自然科学基金和浙江省重大科技专项等省部级以上项目10多项；曾获浙江省高校优秀科研成果二等奖1项（排名第一）和浙江省科学技术一等奖2项；以第一或通讯作者在NRL、EJOR、IJPE、IJPR、ORL、JOCO、TCS、C&OR等SCI期刊以及《系统工程理论与实践》等一级期刊上发表和录用学术论文60余篇，2020、2021连续两年入选爱思唯尔（Elsevier）“中国高被引学者榜单”。