Approximation algorithms for parallel machine scheduling in green manufacturing

发布时间:2020-12-08发布部门:旭日工商管理学院

主题:   Approximation algorithms for parallel machine scheduling in green manufacturing主讲人:   蒋义伟地点:   延安路校区旭日楼211教室时间:   2020-12-11 16:00:00组织单位:   管理学院

报告人简介:蒋义伟,浙江工商大学“西湖学者”特聘教授,美国得克萨斯大学达拉斯分校(UTD)计算机系、香港大学计算机系、香港理工大学物流与航运系访问学者,美国Mathematical Reviews特约评论员,中国运筹学会排序专业委员会理事,入选浙江省“151”人才工程和浙江省高校优秀青年教师资助计划。主要研究领域有:调度理论、物流与供应链管理、离散优化、算法设计与分析等。主持国家自然科学基金2项,浙江省自然科学基金2项。获浙江省高校科研成果二等奖1项(排名第一)。在运筹、管理与理论计算机科学等领域国内外主流期刊EJOR, FGCS, INS, JORS, CAIE, TCS, JOCO等发表学术论文60余篇。

报告简介: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.





视频:   摄影: 撰写:周静  信息员:周莉莉  编辑:孙庆华

相关阅读

本月热点排行