从排产到库存,智能算法在供应链优化中的应用与实践
运筹学方法最初是基于单级库存模型的,通过考虑前置期缺货的联动效应,将单级库存的数学公式扩展到多级库存模型。由于多级库存模型通常不是线性的,无法直接用规划求解方法解决,因此需要进行线性拟合,将其转化为可计算的运筹模型。这种方法已经工程化,有成熟的系统可以帮助进行规划。仿真暴力求解加机器学习:这是一种随着技...
杉数科技用GPU芯片开启运筹学新的“大航海时代”,发布支持GPU的一阶
从运筹学角度来看,将CPU替换为GPU,计算能力、计算效率大幅提升。但问题在于,国内可以买到的H100/H800、A100/A800的价格都已经超过20万/张,再加上存储、NVLink互连、运维成本等,相比CPU,基于GPU的求解成本将进一步攀高。那么,求解计算的基础设施成本,是否会成为未来求解器乃至运筹学发展的重要制约因素?葛冬冬对...
计算效率提升超60倍!杉数科技用GPU芯片开启运筹学新的“大航海...
与此同时,通过在目前最强的显卡H100上的实验发现,在运筹学最经典的测试集MIPLIB2017的383个线性松弛测试问题求解中,以10^-4精度要求,cuPDLP-C已经可以求解到379个问题,而以严格收敛的标准10^-8精度要求,cuPDLP-C也可以求解到369个问题。总体求解时间与目前最好的商业求解器的差距也拉近到了2倍(10^-4...
优化算法:从手工定制迈向自动化设计 | NSR综述“Learn to...
优化算法:从手工定制迈向自动化设计|NSR综述“LearntoOptimize”南方科技大学唐珂教授、香港岭南大学姚新教授以“学习优化”(LearntoOptimize,L2O)为题在《国家科学评论》(NationalScienceReview,NSR)发表综述文章,对“优化算法自动设计”领域的研究进行了系统的归纳和总结,该文将收录于NSR“机器学习自动...
计算效率提升超60倍!中国公司杉数科技用GPU芯片开启运筹学新的...
相较于2009年的CPLEX,计算时间从139天到现在的15分钟,这完全颠覆了数学规划算法设计“只有CPU能做”的传统认知,“降维打击式”地提升了求解计算效率。同时,由于目前cuPDLP-C已经在GitHub上开源,因此整个成果也将让更多人受益。葛冬冬对钛媒体App表示,“这件事意义重大,它将在未来3-5年对整个运筹学从科研到...
专家深谈智能排产那些事|排程|算法|工厂|运筹学_网易订阅
过去这个领域智能排产应用遇到瓶颈是因为求解规模过大,造成一些传统的运筹学工具失灵,最近一些先进的行业求解器类型的算法发展出来后,半导体领域的光刻、蚀刻、扩散、检测等环节都在逐步发展智能排产应用,对于提高企业生产效率起到了明显的作用(www.e993.com)2024年12月19日。除了钢铁、半导体两个行业,汽车的冲压、喷涂、总装的领域,造纸的排刀、纸板...
工业制造的智能化转型:从传统决策到运筹优化
第四层抽象是求解器和求解算法。所有问题最终都归结到求解层面。这包括使用不同的搜索排序技术、Benders分解以及分支定界等方法。运筹学项目的实施方法论通常包括以下几个关键步骤:数据初步分析,驱动算法设计:首先,我们需要收集相关的基础数据,并对其进行分析以获得初步的见解。这一步至关重要,因为现实生活中的许多...
运筹学算法优化在航空公司的应用研究
运筹学算法优化在航空公司的应用研究陈雪东航空公司运营保障体系,涉及大量业务决策,例如机队规划、航线网络规划、机组排班、乘务排班、不正常航班恢复、收益管理等等,传统航空公司管理人员主要依靠行业经验决策,但随着航空公司的规模扩大,航点增多,机组人员增加,业务决策难度几何级增长。很多时候复杂业务问题,仅凭工作经验...
打破高昂进口垄断,我国有了首个自主研发运筹学算法平台
17日,这个空白被打破,国内首个运筹学算法平台LEAVES在上海财经大学进行了现场演示,它是由上海财经大学并行优化国际实验室(与斯坦福大学金融与风险管理研究所联合共建)和杉数科技牵头,多家知名高校、研究所与企业参与共建的运筹学与人工智能算法平台。项目负责人、上海财经大学交叉科学研究院院长葛冬冬告诉解放日报·上观新...
中国首个运筹学算法平台正式发布 打破国外高价商业求解器垄断
2017年10月17日,依托于世界领先运筹学算法的智能决策公司杉数科技有限公司与上海财经大学在上财行政大楼一楼报告厅正式签署产学研基地一揽子合作协议。未来三年,杉数科技将向上海财经大学交叉科学研究院提供每年逾400万人民币的资金支持,用于支持双方共同设立人工智能联合实验室,并采取多项措施,支持其科学家团队的研究工作...