4月24日，“華為杯”第十八屆中國研究生數(shù)學建模競賽圓滿落幕，上海交大機械與動力工程學院工業(yè)工程與管理系研究生范曉宇、焦光磊、孔鄭嬌組成的團隊獲“數(shù)模之星”全國季軍，團隊指導教師是高曉沨，這是我校在中國研究生數(shù)學建模競賽中取得的最好成績，其中團隊參加的航空公司機組優(yōu)化排班問題賽題，成績位列全國第1名。

該團隊完成的航空公司機組優(yōu)化排班問題，是在考慮多基地、多類人員屬性前提下，為每架航班安排機組人員，滿足所有航班起飛條件，使人員成本最小化。團隊將該組合優(yōu)化問題建模為混合整數(shù)規(guī)劃模型，通過設計回路規(guī)則縮小搜索空間并進行剪枝，最終快速得到問題的較優(yōu)解。

“中國研究生數(shù)學建模競賽”起源于2003年，由教育部學位管理與研究生教育司、教育部學位與研究生教育發(fā)展中心指導，中國學位與研究生教育學會與中國科協(xié)青少年科技中心聯(lián)合舉辦，旨在提高研究生建立數(shù)學模型和運用互聯(lián)網(wǎng)信息技術解決實際問題的能力，培養(yǎng)研究生科研創(chuàng)新精神和團隊合作意識。本屆大賽共吸引來自全國34個省、市、自治區(qū)、特別行政區(qū)以及國外等535所高校和部分研究院的20525支隊伍報名參賽，參賽規(guī)模創(chuàng)歷史新高，大賽設置航空公司機組優(yōu)化排班問題等6個賽題，共評選出12支隊伍參加“數(shù)模之星”答辯，最終評選出“數(shù)模之星”冠亞季軍各1支隊伍，提名獎9支隊伍。

獲獎感言：

范曉宇：參賽期間我們運用專業(yè)課上學到的運籌學與算法知識，對問題進行分析求解，在比賽中提升專業(yè)素養(yǎng)，在團隊指導老師的幫助下不停地磨練講稿、美化ppt，積累了很多答辯的經(jīng)驗，感謝導師傳授的知識，以及老師和同學們的幫助和學院系所的培養(yǎng)。

焦光磊：回首參賽過程中的點點滴滴，如同不斷堅持攀越的過程。比賽期間，根據(jù)平日在導師科研訓練中培養(yǎng)出來的專業(yè)直覺，下決心果斷拋棄原定思路重新確定算法總思路；答辯前，在指導老師的統(tǒng)籌下，數(shù)次梳理邏輯與演練，不斷優(yōu)化每個細節(jié)，最終在答辯現(xiàn)場展現(xiàn)出最好的自我。

孔鄭嬌：一路走來，受益良多，不僅充分調(diào)動了平日所學的運籌優(yōu)化以及算法設計等課程專業(yè)知識，更是實現(xiàn)了導師科研上的理論指導和實際問題的有機結(jié)合。感謝團隊成員，他們卓越的建模和編程能力讓我敬佩不已，同時也要感謝指導老師，激勵我努力成為一個更加細致嚴謹?shù)娜恕?/p>

作者：

機械與動力工程學院

供稿單位：

機械與動力工程學院