• 寧波大學

    學術活動

    甬江數學講壇166講(2021年第25講)

    發布日期:2021-05-27 文章來源:數學與統計學院

    報告題目:Parallel-machine scheduling with identical machine resource capacity limits and DeJong’s learning effect 報 告 人:季敏(浙江工商大學 教授) 報告時間:2021年5月29 日 20:00開始 報告地點:龍賽理科樓北樓217 報告摘要:We consider parallel-machine scheduling with identical machine resource capacity limits and DeJong’s learning effect. Each job has a resource consumption requirement and a normal processing time. The actual processing time of a job is a function of its normal processing time, subject to DeJong’s learning effect, while the resource consumption of a job is a function of its actual processing time. Each machine has the same resource capacity limit. The objective is to maximize the minimum machine load. Considering three resource consumption functions, namely linear, concave, and convex, we show that all three scheduling models are NP-hard, and propose two approximation algorithms for the models and analyze their worst-case ratios. 報告人簡介:季敏,教授,浙江工商大學管理工程與電子商務學院副院長,2006年獲浙江大學運籌學博士,2008-2010年于香港理工大學物流與航運學系從事博士后研究工作。2015年獲浙江省杰青,入選浙江省新世紀“151人才”工程和首批“浙江省高校領軍人才培養計劃”高層次拔尖人才,2017年浙江省優秀碩士學位論文指導教師。主持承擔了包括國家自然科學基金、國家社會科學基金、教育部人文社科規劃基金、浙江省自然科學基金和浙江省重大科技專項等省部級以上項目10多項;曾獲浙江省高校優秀科研成果二等獎1項(排名第一)和浙江省科學技術一等獎2項;以第一或通訊作者在NRL、EJOR、IJPE、IJPR、JOCO、TCS、C&OR以及《系統工程理論與實踐》等一級期刊上發表和錄用學術論文60余篇,連續入選愛思唯爾(Elsevier)2019、2020年“中國高被引學者榜單”。

    上一條:“海洋科學前沿與實踐論壇”系列報告之404講 下一條:人文與傳媒學院“風華浙東大講堂”第5講:漢語語法教學的語用視角

    關閉

    乐彩彩票