疫情之前,由于工作性质,笔者经常乘飞机在各大城市穿梭,有时遇到夜班飞机或者航班延误,飞机降落后大概率会停到停机坪甚至远机位,那时内心对于廊桥机位的渴求真是溢于言表。在航空出行日益普及的今天,一些大型机场每天会有上千架次的飞机起落,再加上天气、交通管制或其他突发状况,在廊桥机位与远机位的比例为1:3甚至更低的情况下,如何让更多的航班停靠在廊桥,从而提升人们的出行体验呢?基于运筹学的求解器就能很好地解决这些变化问题。
计划赶不上变化?没求解器不行
其实,在我们日常的工作和生活中,需要求解器做计划的场景非常普遍。比如,工厂的生产计划排产,不同工厂如何在满足需求和产能及节省库存中平衡,如何考虑产能、BOM表变化、库存变化等方面做计划;再比如,在“大促”之后,电商要妥善处理复杂的仓储、物流与退换货事务;还有,人们在出行方面遇到的最头痛的问题就是路径规划,如何根据纷繁复杂的路况信息,选择最佳的出行路线……这些问题其实都可以转换成对变量方程组的求解。可以说,小到一个仓库的库区规划,大到航空轨道计算、远洋船舶路线规划,求解器都不可或缺。
很多人会问,为什么需要用求解器,我们以前的计划方式有什么问题么?在计划中,最常碰到的问题是计划赶不上变化。生产生活环境中的每一个细小变化虽然只是一个小点,却牵一发而动全身,对整个计划的完成影响是巨大的。比如港口统筹规划问题,泊位、岸桥、堆场、配载等每一个小的变化都可能牵一发而动全身,而考虑到所有的变化,就需要考虑万个、百万个、甚至千万个约束和变量,才能做好全局统筹。
但在现实中,大量企业还是主要依靠人工、凭经验做运筹统筹的计划工作。不得不说,面对海量的变量,人工确实有心无力,只能凭经验“拍脑袋”。比如,许多港口的作业计划都是人工完成的,既不科学,效率也不高,有时可能需要几个小时才能完成,很难适应如今智能港口建设的需要。而利用运筹优化算法和决策模型求解方法,将业务问题转化为数学规划模型,求解器能够适用于多种复杂约束条件限制和海量数据的基础上获取全局最优方案的业务场景,从而助力业务实现从数据到决策的闭环。
天筹AI求解器,出道即巅峰
在欧美国家,求解器的应用已不鲜见。在中国,一些行业头部企业为了提升计划的科学性,也开始应用数字化的运筹工具,求解器就是其中的代表。但从现阶段看,求解器还没有在企业中全面普及。究其原因,“没得用、用不好、不会用”是求解器得而不解的三座大山。
首先,求解器的技术壁垒高、研发难度大。其次,求解器应用也在存在高门槛,将实际的业务问题转换成数学问题,这对缺乏相关专业人才的企业来说是一道难题。最后,求解器的本质是对万级、百万级、千万级甚至亿级变量的复杂问题进行求解,因此求解器必须具备极高的性能。不同企业复杂的业务状态、数据的实时变动,又对求解器提出了更严苛的要求。这些原因造成了所谓的最优解一解难求。
何以解忧?2021年发布的华为云天筹AI求解器切中要害,“好用”与“易用”两者兼得。
先来说说“好用”。天筹AI求解器,顾名思义就是为求解器加装了AI引擎,更好地解决了求解器在适应不同场景问题下的最佳参数和策略配置问题,同时在固定场景下可以智能地结合历史数据优化求解器性能,使得求解效果越来越佳。
天筹AI求解器从上层套件的智能化和求解过程的智能化两个维度,最大程度地实现了求解器的智能化。作为“翻译官”,天筹AI求解器通过上层套件、工具的智能化帮助企业简化求解器的使用过程,使得具体生产问题到求解器的映射变得更加简单,从而降低了求解器的使用门槛;华为云在反复的实践中发现,在求解的过程中加入人工智能,还可以进一步提升求解速度。
求解器技术+AI技术+运筹优化技术,让天筹AI求解器“出道即巅峰”,不断突破运筹优化的极限:支持亿级规模问题的求解,处理复杂场景的优化决策易如反掌;利用分布式并行加速技术,面对亿级规模问题的求解,速度最高可提升100倍;使用AI技术智能建模,建模效率最高可提升30倍;利用AI技术自适应调优,效率最高可提升30%。在全球权威的Hans Mittelmann线性规划单纯形求解器2021年9月榜单中,华为云天筹AI求解器一举夺魁,并刷新世界纪录。
再来说说“易用”。相对于技术门槛,行业应用更是一块难啃的硬骨头,因为它涉及到AI求解器如何适配千行百业、各种各样的业务场景和需求,同时还要展现出高性能、高效率和高效益。华为云的做法是针对不同的行业场景,基于天筹AI求解器推出一系列行业智能决策平台,帮助行业客户快速应用AI求解器,有效解决企业优化决策问题。如今,这些行业智能决策平台已经在制造、金融、交通等众多领域得到了成功部署与应用。
运筹帷幄,决胜千里
当前,企业数字化转型正步入“深水区”,对于业务的创新和发展来说,提升单点效率是远远不够的,企业还要考虑系统全链路的协同与资源调度的最大化。而实现业务的全局优化,就必须全面考虑所有制约因素、各环节的交叉与融合,以及现在和未来的变量互相制约等。这就为求解器提供了广阔的用武之地。AI求解器更上一层楼,不仅能智能运筹企业预测、排产、生产全流程,而且能够持续优化和动态调整,即使面对规模巨大、复杂度更高的业务问题也能游刃有余。
华为云天筹AI求解器经过了多种场景的检验,可谓千锤百炼。例如,天筹AI求解器不仅求解速度快、优度高,而且性能稳定,已在供应链问题上成功求解亿级变量/约束超大规模数学模型。数据显示,在供应链场景下,基于AI求解器的生产排班可轻松实现超大规模计划排产,将库存齐套率提升约37%,产品任务自动执行率提升约52%,让供应能力实现最大化,减少库存积压,每年可节省资金一亿多元。
不止在供应链场景,小到订单管理、商铺选址,大到工厂排程、物流路径规划和金融风控,都可以利用天筹AI求解器进行求解。举例来说,制造行业,基于AI求解器可以实现工业配料快速优化,将效率提升30倍;在零售行业,AI求解器可以用于订单管理,实现合理稳定的选品和定价策略,保证客户满意度与生产效益的综合最优;在交通行业,深圳机场机位资源智能分配系统基于AI算法策略,实现了机位自动化、智能化分配,每天上千个航班的机位分配由原来人工分配的4小时缩短为1分钟,并且可以每隔10分钟就滚动刷新一次;在智慧供热方面,斩获IDC亚太智慧城市大奖(中国区)的哈尔滨太平供热已成为城市供热创新实践的最佳典范,在华为云EI加持下,实现热需预测和精准控制,节热10%以上;在物流行业,基于天筹AI求解器的新一代港口智能计划平台,让天津港的整个港口计划可在10分钟内完成,计划速度提升144倍,大幅提升港口作业效率,缩短船舶在港时间10%,“计划战胜变化”不再是一句空话……诸如此类的成功案例不胜枚举。
如今,以华为云天筹AI求解器为代表的智能化工具与手段已经在生产排产、二维切割、智慧港口、智慧零售、智慧交通等领域有了诸多成功的应用,不断突破技术与行业应用上的坚冰,成了企业数字化转型过程中不可或缺的“军师”,面对海量因素环境,能够动态对千万级甚至亿级方程式进行求解,从而达到全局最优,帮助企业有效提升资源利用率和运转效率。
通过上述丰富的行业实践应用,我们已经看到了华为云天筹AI求解器的高效、智能与强大,而这背后离不开华为全球各地研究所及2012实验室的博士+极客的技术精英团队。他们将求解器与AI进行深度融合,成了一个关键的突破点,求解器不再高高在上,而是在与各行各业不同业务场景的适配中找到了最佳契合点,帮助企业更加从容地应对快速的变化,运筹帷幄之中,决胜千里之外。