2018年10月18日,由京東主辦的全球首個(gè)聚焦于智能物流、智能供應(yīng)鏈兩大無(wú)界零售基礎(chǔ)設(shè)施的頂級(jí)運(yùn)籌優(yōu)化賽事圓滿落幕。眾多的高校團(tuán)隊(duì)通過(guò)本次大賽獲得了與行業(yè)交流的機(jī)會(huì),把現(xiàn)實(shí)問(wèn)題以及數(shù)據(jù),與學(xué)術(shù)方法結(jié)合起來(lái),將技術(shù)理論轉(zhuǎn)變?yōu)樯虡I(yè)方案。我院師生在本次賽事上大放異彩,充分展現(xiàn)自身的潛力,共四支隊(duì)伍突破重圍進(jìn)入預(yù)決賽。經(jīng)過(guò)激烈的角逐后,由來(lái)自南京大學(xué)工程管理學(xué)院與華中科技大學(xué)管理學(xué)院組成的NJUSME二隊(duì)(羅志興、秦虎)、南京大學(xué)工程管理學(xué)院與中南大學(xué)交通運(yùn)輸工程學(xué)院組成的111222333團(tuán)隊(duì)(梁一婧、王昕)、南京大學(xué)工程管理學(xué)院組成的ORA團(tuán)隊(duì)(胡騫、江玉萍)分別獲得冠軍、季軍以及大賽潛力獎(jiǎng)。值得一提的是,我院NJUSME團(tuán)隊(duì)(陳呈、陳楨、鐘敬平、楊慧卿)是晉級(jí)十強(qiáng)隊(duì)伍中唯一一支均由本科生組成的隊(duì)伍,最終獲得大賽優(yōu)勝獎(jiǎng)。

大賽評(píng)委與冠亞季軍合影
本次賽事的“城市物流運(yùn)輸車智能調(diào)度”賽題源于經(jīng)典的車輛路徑規(guī)劃問(wèn)題,需要安排電動(dòng)車為超過(guò)1000個(gè)客戶提供配送或攬收服務(wù),同時(shí)考慮電動(dòng)車充電且可多次往返配送中心、客戶具有時(shí)間窗等約束,使包括運(yùn)輸成本、等待成本、充電成本和固定使用成本在內(nèi)的總成本達(dá)到最低。賽題屬于NP難問(wèn)題,問(wèn)題規(guī)模大且約束復(fù)雜,要求選手能夠在普通PC環(huán)境下,在5分鐘內(nèi)計(jì)算出路徑方案。此次城市物流運(yùn)輸車智能調(diào)度的賽題,探索的是在新能源物流場(chǎng)景下的新型多種路徑規(guī)劃問(wèn)題的混合體,這在世界上尚屬首次,對(duì)未來(lái)實(shí)際場(chǎng)景的應(yīng)用有重大價(jià)值。我院NJUSME二隊(duì)擅長(zhǎng)數(shù)學(xué)建模、運(yùn)籌及智能優(yōu)化算法設(shè)計(jì)領(lǐng)域,尤其擅長(zhǎng)車輛路徑優(yōu)化問(wèn)題,在本次大賽中使用基于禁忌搜索的算法框架,動(dòng)態(tài)、自適應(yīng)地調(diào)節(jié)算法參數(shù),最終贏得了比賽。
據(jù)悉,本次全球運(yùn)籌優(yōu)化大賽由京東物流和京東大數(shù)據(jù)與智能供應(yīng)鏈部共同舉辦,集結(jié)全球運(yùn)籌優(yōu)化愛(ài)好者,共同去探尋最優(yōu)的路徑、最優(yōu)的庫(kù)存,系全球首個(gè)運(yùn)籌優(yōu)化挑戰(zhàn)賽。賽事歷時(shí)四個(gè)月,包含“城市物流運(yùn)輸車智能調(diào)度”以及“倉(cāng)儲(chǔ)網(wǎng)絡(luò)智能庫(kù)存管理”兩道賽題。大賽共吸引了3519名參賽選手,覆蓋了全球600多個(gè)頂級(jí)學(xué)府和機(jī)構(gòu),涉及麻省理工學(xué)院、斯坦福大學(xué)、佐治理工學(xué)院、新加坡國(guó)立大學(xué)、紐約大學(xué)、哥倫比亞大學(xué)、賓州州立大學(xué)、清華大學(xué)、北京大學(xué)等。



