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

报告时间：2020年12月11日下午4：00

报告地点：旭日楼211教室

报告简介：

This talk mainly considers parallel machine scheduling in green manufacturing. We are given a set of machines where each machine has associated with a fixed cost and a processing cost per unit time. Our goal is to schedule a set of jobs onto some machines such that the makespan is minimized, subject to the constraint that the total cost is not more than a given threshold value. We provide an FPTAS for the preemptive variant and an approximation algorithm with a worst-case ratio of 2 for the non-preemptive variant. For a special case where the fixed cost is zero, we provide an improved non-preemptive algorithm with a worst-case ratio of 1.686.

报告人简介：

蒋义伟，浙江工商大学“西湖学者”特聘教授，美国UTD计算机系、香港大学计算机系、香港理工大学物流与航运系访问学者，美国《Mathematical Reviews》特约评论员，中国运筹学会排序专业委员会理事。入选浙江省“151”人才工程和浙江省高校优秀青年教师资助计划。

主要研究领域有：调度理论、物流与供应链管理、离散优化、算法设计与分析等。主持国家自然科学基金2项，浙江省自然科学基金2项。获浙江省高校科研成果二等奖1项（排名第一）。在运筹、管理与理论计算机科学等领域国内外主流期刊EJOR, FGCS, INS, JORS, CAIE, TCS, JOCO等发表学术论文60余篇。