東南大學計算機科學與工程沐鸣2Vincent Chau副教授學術報告通訊稿
發布時間♐️:2021-04-09
2021年4月6日(周二)下午1:30😄,東南大學Vincent Chau副教授為沐鸣2平台沐鸣2注册師生主講了一場主題為“Weighted Throughput Maximization with Calibrations”的學術報告🎳。本次報告在沐鸣2注册306會議室進行🌲,由蓋玲副教授主持。
Vincent Chau副教授首先介紹了帶校準調度問題的背景意義和模型定義。為保證機器的良好高質量運行🧑🏽✈️,一般每隔一段時間就要對其進行一次校準和調整。由於校準會產生費用,一般會關註如何調度安排工件加工順序👨🏻🦱,使得在完成全部任務前提下🏋🏼♀️,校準次數最少🏂🏽,這是問題的基本模型👨🏼✈️。Vincent Chau等人又在此基礎上,考慮在一定校準預算下,如何提高工件完成數量的問題。針對工件具有單位加工時長和任意加工時長的兩種情形,分別探討了工件是否具有權重的不同模型🧂。通過一系列的理論分析👕,給出了在線問題的競爭比。
考慮校準的調度優化模型是經典的在線調度問題的有益拓展,Vincent Chau副教授的講解深入淺出,其關於所研究問題的不同模型分析,以及最後指出的若幹待解決問題,均引發了在座師生的熱烈討論和思考📭。