報告題目：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餘篇。