|
|
7月14日公布了Challenge EURO/ROADEF 2022 Trucks Loading Problem的最终结果，由张新航、熊、陈、胡、组成的菜鸟人工智能团队获得世界第二名。
据悉，ROADEF/EURO挑战赛由法国物流与决策支持学院和欧洲物流学院联合主办，是国际物流领域的顶级赛事之一。大赛旨在推动业界关注运营的优化，决策分析的快速发展，以及学术界研究的深化，帮助解决行业应用中的核心问题。与此同时，行业期待通过挑战与各个领域的专业研究人员建立合作伙伴关系。
ROADEF/EURO挑战赛至今已成功举办12届，题目均为行业应用中的核心技术难题。为历届大赛提供主题的公司包括液化空气集团、圣戈班集团、谷歌等国际知名公司。本次比赛题目是法国雷诺公司提供的卡车装载优化问题。菜鸟凭借算法团队在多目标优化和打包算法上的技术进步，获得了奖项。
卡车装载效果图，图源：菜鸟公众号
本次比赛的题目围绕卡车装载问题展开，目标是设计零件装载优化方案，使车辆成本和库存成本最小化。菜鸟的求解采用混合多起点启发式算法，核心部分包括基于混合整数规划的物品分配算法和基于3D装载的物品装载算法。以及基于弹射链等优化算子的局部搜索策略，其中高效的ItemLoading算法最为重要，在初始解生成和后续的局部搜索中被高频调用，对最终的解效果至关重要。基于菜鸟对GreedSolver Bin Packing多年的持续投入，团队沉淀出一套高效的算法来解决3D Bin Packing问题。在此基础上快速使用一套适合竞赛题的高效的ItemLoading算法，这也是获得世界第二的关键。
三维装载问题在物流领域有着广泛的应用，包括航空打板、卡车装载、箱子推荐等场景。三维装箱优化算法可以帮助企业提高装载率或整箱率，降低运输成本和包装成本。借助菜鸟研发的GreedSolver Bin装箱算法，菜鸟及其合作伙伴将通过更好的装箱方案减少空间浪费，在降低成本的同时助力绿色物流。
另据了解，菜鸟近日联合全球知名战略咨询公司罗兰·贝格发布了《2023年跨境航空货运行业展望》。
截自菜鸟国际公众号
展望认为，“求发展”将成为2023年航空货运市场的主基调。需求方面，产业链重新分工、高端制造加速出海、供给侧和腹舱运力恢复、货机集中交付、航运价格降低、行业侧和物流主办方与联恒生态集团局结合等都影响了未来航空货运市场发展，市场长期向好趋势不变。
