绿色制造背景下平行机调度问题的近似算法
- A+
：Prof. Jiang Yiwei
：2020-11-25 15:00
：实验楼105（线下）
Speaker：Prof. Jiang Yiwei
Zhejiang Gongshang University
Title: 绿色制造背景下平行机调度问题的近似算法
Time：25th, Nov., 2020, 15:00
Location：实验楼105 (线下)
Abstract:
本报告主要介绍绿色制造背景下的一个双目标平行机调度问题。不同的机器具有不同的单位加工费用，在给定总预算费用的情况下，如何组织生产使得完工时间最少。对于工件不允许中断的情形，我们给出了一个1.686的近似算法，改进了已有的2近似算法；对于给问题的对偶问题，即给定交货期情形下极小化总加工费用的调度问题，我们给出了一个(2+r)/3的近似算法，这里r表示最大单位加工费用和最小单位加工费用之比；对于机器带有固定费用和单位费用问题，以极小化makespan为目标，分别给出了可中断情形下的一个FPTAS和不可中断情形下的2近似算法。
Speaker Introduction：
蒋义伟，博士，浙江工商大学“西湖学者”特聘教授。美国The University of Texas at Dallas计算机系、香港大学计算机系、香港理工大学物流与航运系访问学者，美国《Mathematical Reviews》特约评论员，中国运筹学会排序专业委员会理事。入选浙江省“151”人才工程和浙江省高校优秀青年教师资助计划。主要研究领域有：调度理论、物流与供应链管理、离散优化、算法设计与分析等。主持国家自然科学基金2项，浙江省自然科学基金2项。获浙江省高校科研成果二等奖1项（排名第一）。在运筹、管理与理论计算机科学等领域国内外主流期刊EJOR, FGCS, INS, JORS, CAIE, TCS, JOCO等发表学术论文60余篇。
联系人：刘龙城
