2024年11月25日,同濟大學副教授張真真應邀進行了題為“Generalized Riskiness Index in Vehicle Routing under Uncertain Travel Times: Formulations, Properties, and Exact Solution Framework”的學術報告。報告在主樓216會議室舉行,來自管理工程系的多名教師、研究生以及外校80多名師生通過線上線下相結合的形式參加了本次講座,管理工程系張玉利教授主持本次交流活動。
張真真老師介紹了考慮不確定出行時間下帶時間窗的車輛路徑問題。問題的目標是在保證總出行成本不超過規定預算的前提下,在規定的時間窗內確定同質車隊到達客戶地點的路線。講座重點討論了一種新的績效衡量標準,該標準考慮了與客戶延遲到達相關的風險,稱為廣義風險指數(Generalized Riskiness Index)。他指出,現有的幾個風險指標是GRI的特例,GRI還產生了新的風險指標。張真真老師進一步展示了GRI顯著的計算特性和管理意義。他首先介紹了另一種基于集合劃分的問題模型, 再介紹了設計的結合路由枚舉和分支價格切割算法的精確解框架,其中GRI在路由枚舉和列生成子問題中進行處理。他提出的算法利用GRI和預算約束的性質,在不失去最優性的情況下減小解空間。在一組公開數據實例上, 張真真老師展示了其提出的方法具有良好的性能指標:(1)一個新的GRI實例在緩解延遲方面優于現有的幾個風險指標。(2)精確的方法可以解決多達100個節點的最優實例,性能優于最先進的方法,使可管理的實例大小增加了一倍以上。
張真真老師的報告得到了與會師生的高度評價。報告結束后,與會人員就風險指標數學模型、算法設計、實際應用等重要主題進行了熱烈而深入的交流。隨后,張真真副教授教授結合自身科研經驗,與偉德國際官網博士生和碩士生分享了實用的研究技巧與心得。他特別鼓勵同學們能夠從讀好的文獻從好的文獻中去學習和進步。
附:張真真副教授簡介
張真真,同濟大學經濟與偉德國際1946bv官網副教授、博士生導師。入選上海市高層次人才計劃。長期致力于大規模整數規劃和不確定優化的理論研究與算法設計,及在物流與運輸規劃、智能制造等方面的應用。目前已發表高質量論文30余篇,包括Operations Research、INFORMS Journal on Computing、Transportation Science、Transportation Research Part B、NeurIP5等,主持國家自然科學基金青年項目及優秀青年項目、上海市人才項目和華為、中遠海運科研課題各1項,創新研究群體項目“綜合運輸系統運營管理”骨干成員。現任管理科學與工程學會交通運輸分會執行秘書長、世界交通大會貨運與物流系統優化技術委員會委員、運籌學會隨機服務與運作管理分會理事,并長期擔任Operations Research,Transportation Science等30多個國際知名期刊的審稿人。