我院教師榮獲2024年INFORMS國際優(yōu)化競賽第三名
2024年10月20日至22日，在美國西雅圖召開的國際運籌學(xué)與管理科學(xué)協(xié)會（The Institute for Operations Research and the Management Sciences，INFORMS）年會中，我院統(tǒng)計系教師陳崇雙副教授與交通運輸與物流學(xué)院薛鋒副教授組成的團(tuán)隊“Railmen”，榮獲問題求解競賽（Problem Solving Competition, PSC）全球第三名。
INFORMS年會是運籌優(yōu)化、管理科學(xué)領(lǐng)域國際頂級學(xué)術(shù)會議，今年的主題是Smarter Decisions for A Better World。PSC是由INFORMS的鐵路應(yīng)用分部（Railway Applications Section, RAS）承辦，從2011年至今已舉辦十余屆，吸引了來自全球高校、企業(yè)的專家學(xué)者及鐵路行業(yè)從業(yè)者積極參與。競賽問題源自鐵路運輸中的實際生產(chǎn)難題，具有極高的理論挑戰(zhàn)性和現(xiàn)場應(yīng)用價值，為解決軌道交通領(lǐng)域大規(guī)模復(fù)雜決策問題提供了重要平臺，推動了運籌學(xué)與管理科學(xué)在軌道交通行業(yè)的應(yīng)用與發(fā)展。
本次問題求解競賽的題目是“鐵路車站推送調(diào)車計劃優(yōu)化”。調(diào)車作業(yè)計劃是鐵路車站日常運營中的關(guān)鍵決策，其質(zhì)量直接影響車站的生產(chǎn)效率以及貨車的周轉(zhuǎn)速度。理論上，這類問題屬于組合優(yōu)化中的NP難問題。本次競賽要求在考慮股道容量限制、滿足站順編組和分組選編等約束條件下，設(shè)計優(yōu)化方案。Railmen團(tuán)隊結(jié)合分解策略與鄰域搜索，設(shè)計了一種高效的智能算法，在股道數(shù)10+、去向數(shù)10+、車輛數(shù)100+的復(fù)雜場景下，能夠在不到1秒的時間內(nèi)提供高質(zhì)量的可行解。
