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