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

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

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

獲獎感言：

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

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

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

作者：

機械與動力工程學(xué)院

供稿單位：

機械與動力工程學(xué)院