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