数字化转型是当下企业谋求未来发展机会的必经之路,内部的流程自动化和外部的效益最大化是转型浪潮中的两个重要的着力点。但数字化转型产品或服务大同小异,从数据治理、数据安全、数据分析、商业智能再到AI辅助决策,每个赛道上都有众多奔跑者。
当前,决策智能已经成为各家企业抢占的下一个高地。求解器这一概念也由此被持续曝光,这是一项长期被欧美垄断的技术,如今开始走向国产化研发和替代之路。
01
求解器是优化算法的“核”
很多企业在数字化转型中,不可避免地会遇到优化组合问题,譬如生产计划与排产管理、线路规划、航班管控等,这些问题通常可以采用精确算法、启发式算法或元启发式算法来求解。其中,精确算法与特殊设计的启发式算法结合使用,是大部分求解器最基本的方法。
以Vestel的集成销售和运营计划(S&OP)问题为例,Vestel是欧洲制造巨头之一,专门生产消费电子产品、移动技术、显示器和LED照明以及家用和专业电器。
由于制造商的供应链涉及太多的产品、组件、约束和不断变化的需求,处理的数据规模和复杂程度逐渐增加,很难使其销售和营销、采购、制造和研发之间能够持续响应和无缝协作,更不用说平衡需求和供应,在全球化商业环境中降低成本。
ICRON是解决Vestel问题的服务商,若要解决Vestel的S&OP问题,就需要面对由15万个决策变量(其中3万个是整数变量)和20万个约束组成的难题。这就需要一个能够快速生成最优计划的求解器。
ICRON在其提供的S&OP解决方案中采用的是Gurobi数学编程