7月28日消息，Challenge EURO/ROADEF 2022 Trucks Loading Problem決賽結(jié)果7月14日公布，菜鳥人工智能團(tuán)隊(duì)由張?chǎng)魏?、熊望祺、陳靈瀟、胡佳金、劉軒組成的參賽隊(duì)伍獲得全球第二。

據(jù)悉，ROADEF/EURO挑戰(zhàn)賽由法國(guó)運(yùn)籌與決策支持學(xué)會(huì)、歐洲運(yùn)籌學(xué)會(huì)共同發(fā)起，屬于國(guó)際運(yùn)籌學(xué)界的頂級(jí)賽事之一。賽事目的在于促進(jìn)工業(yè)界關(guān)注運(yùn)籌優(yōu)化、決策分析快速發(fā)展、學(xué)術(shù)界深化研究，助力解決工業(yè)應(yīng)用中的核心難題。同時(shí)，工業(yè)界期待通過挑戰(zhàn)賽與各領(lǐng)域的專業(yè)研究人員建立合作伙伴關(guān)系。

ROADEF/EURO挑戰(zhàn)賽至今已成功舉辦12屆，賽題都為工業(yè)應(yīng)用中的核心技術(shù)難題，提供歷屆競(jìng)賽主題的公司包括法國(guó)液化空氣集團(tuán)、圣戈班集團(tuán)、谷歌等國(guó)際著名公司。本屆賽題是由法國(guó)雷諾公司提供的卡車裝載優(yōu)化問題，菜鳥依靠算法團(tuán)隊(duì)在多目標(biāo)優(yōu)化、裝箱算法上的技術(shù)先進(jìn)性最終獲獎(jiǎng)。

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

本屆比賽的賽題圍繞卡車裝載優(yōu)化問題（Trucks Loading Problem），目標(biāo)是設(shè)計(jì)零件裝車優(yōu)化方案，達(dá)成車輛成本和庫(kù)存成本最小化。菜鳥的解決方案采用了一種混合多起點(diǎn)啟發(fā)式算法（Hybrid Multi-start Heuristic Algorithm），核心部分包括基于混合整數(shù)規(guī)劃的零件車型分配（ItemAssignment）算法，基于3D裝載的零件裝車（ItemLoading）算法，以及基于彈射鏈等多種優(yōu)化算子的局部搜索策略，其中高效的ItemLoading算法則是重中之重，該算法在初始解生成以及后續(xù)局部搜索中被高頻調(diào)用，對(duì)最后的求解效果至關(guān)重要。基于菜鳥多年來在GreedSolver Bin Packing上的持續(xù)投入，參賽團(tuán)隊(duì)沉淀了一套高效求解3D Bin Packing Problem的算法。在此基礎(chǔ)上，一套適用于賽題的高效的ItemLoading 算法被快速使用，這也是最后獲得全球第二的關(guān)鍵。

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

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

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

展望認(rèn)為，“謀發(fā)展”將成為2023年航空貨運(yùn)市場(chǎng)的主基調(diào)。需求端，產(chǎn)業(yè)鏈重新分工、高端制造加速出海，供給端，腹艙運(yùn)力恢復(fù)、貨機(jī)集中交付、海運(yùn)價(jià)格走低，行業(yè)端，物流組織方合縱連橫生態(tài)組局，均影響未來航空貨運(yùn)的市場(chǎng)發(fā)展，市場(chǎng)長(zhǎng)期向好趨勢(shì)不變。