菜鳥人工智能團(tuán)隊(duì) 獲得ROADEF/EURO挑戰(zhàn)賽全球第二



7月14日公布了Challenge EURO/ROADEF 2022 Trucks Loading Problem的最終結(jié)果,由張新航、熊、陳、胡、組成的菜鳥人工智能團(tuán)隊(duì)獲得世界第二名。

據(jù)悉,ROADEF/EURO挑戰(zhàn)賽由法國(guó)物流與決策支持學(xué)院和歐洲物流學(xué)院聯(lián)合主辦,是國(guó)際物流領(lǐng)域的頂級(jí)賽事之一。大賽旨在推動(dòng)業(yè)界關(guān)注運(yùn)營(yíng)的優(yōu)化,決策分析的快速發(fā)展,以及學(xué)術(shù)界研究的深化,幫助解決行業(yè)應(yīng)用中的核心問(wèn)題。與此同時(shí),行業(yè)期待通過(guò)挑戰(zhàn)與各個(gè)領(lǐng)域的專業(yè)研究人員建立合作伙伴關(guān)系。

ROADEF/EURO挑戰(zhàn)賽至今已成功舉辦12屆,題目均為行業(yè)應(yīng)用中的核心技術(shù)難題。為歷屆大賽提供主題的公司包括液化空氣集團(tuán)、圣戈班集團(tuán)、谷歌等國(guó)際知名公司。本次比賽題目是法國(guó)雷諾公司提供的卡車裝載優(yōu)化問(wèn)題。菜鳥憑借算法團(tuán)隊(duì)在多目標(biāo)優(yōu)化和打包算法上的技術(shù)進(jìn)步,獲得了獎(jiǎng)項(xiàng)。

format.jpg

卡車裝載效果圖,圖源:菜鳥公眾號(hào)

本次比賽的題目圍繞卡車裝載問(wèn)題展開,目標(biāo)是設(shè)計(jì)零件裝載優(yōu)化方案,使車輛成本和庫(kù)存成本最小化。菜鳥的求解采用混合多起點(diǎn)啟發(fā)式算法,核心部分包括基于混合整數(shù)規(guī)劃的物品分配算法和基于3D裝載的物品裝載算法。以及基于彈射鏈等優(yōu)化算子的局部搜索策略,其中高效的ItemLoading算法最為重要,在初始解生成和后續(xù)的局部搜索中被高頻調(diào)用,對(duì)最終的解效果至關(guān)重要?;诓锁B對(duì)GreedSolver Bin Packing多年的持續(xù)投入,團(tuán)隊(duì)沉淀出一套高效的算法來(lái)解決3D Bin Packing問(wèn)題。在此基礎(chǔ)上快速使用一套適合競(jìng)賽題的高效的ItemLoading算法,這也是獲得世界第二的關(guān)鍵。

三維裝載問(wèn)題在物流領(lǐng)域有著廣泛的應(yīng)用,包括航空打板、卡車裝載、箱子推薦等場(chǎng)景。三維裝箱優(yōu)化算法可以幫助企業(yè)提高裝載率或整箱率,降低運(yùn)輸成本和包裝成本。借助菜鳥研發(fā)的GreedSolver Bin裝箱算法,菜鳥及其合作伙伴將通過(guò)更好的裝箱方案減少空間浪費(fèi),在降低成本的同時(shí)助力綠色物流。

另?yè)?jù)了解,菜鳥近日聯(lián)合全球知名戰(zhàn)略咨詢公司羅蘭·貝格發(fā)布了《2023年跨境航空貨運(yùn)行業(yè)展望》。

format.jpg

截自菜鳥國(guó)際公眾號(hào)

展望認(rèn)為,“求發(fā)展”將成為2023年航空貨運(yùn)市場(chǎng)的主基調(diào)。需求方面,產(chǎn)業(yè)鏈重新分工、高端制造加速出海、供給側(cè)和腹艙運(yùn)力恢復(fù)、貨機(jī)集中交付、航運(yùn)價(jià)格降低、行業(yè)側(cè)和物流主辦方與聯(lián)恒生態(tài)集團(tuán)局結(jié)合等都影響了未來(lái)航空貨運(yùn)市場(chǎng)發(fā)展,市場(chǎng)長(zhǎng)期向好趨勢(shì)不變。

? 版權(quán)聲明
THE END
喜歡就支持一下吧
點(diǎn)贊10 分享
評(píng)論 搶沙發(fā)
頭像
歡迎您留下寶貴的見(jiàn)解!
提交
頭像

昵稱

取消
昵稱表情