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