鍛造決策優化之“芯”

數學規劃求解器是現代決策優化的“芯片”和“大腦”。小到快遞員路線選擇、商品選址，大到工廠排程、物流路徑規劃和金融風控，都可以建成數學規劃模型，然后用數學規劃求解器進行求解。求解器在行業核心系統中的地位越來越重要，已經成為支撐眾多行業應用的最重要的根技術之一。

通用數學規劃求解器開發是業界和學界公認的難題，對開發團隊的理論深度和軟件工程能力都有極高的要求。更重要的，求解器開發是一項高度經驗依賴的工程。如gurobi、cplex和xpress這樣的歐美頂尖求解器廠商經歷了幾十年的產品迭代，積累了大量的求解技巧與開發經驗，這些經驗與技巧只有通過持續不斷的探索與嘗試才能獲得。

在市場環境和國際關系日趨復雜的大背景下，國內企業和公共部門對國產化數學規劃求解器有著迫切的需求。一方面，自研數學規劃求解器意味著我們可以打開“黑盒”，針對用戶的面臨的問題與使用場景進行深度定制，極大的提升求解性能，創造業務價值。另一方面，突破數學規劃求解器這一“卡脖子”的技術可保證向用戶提供持續、可靠、安全透明的求解能力，這在例如國家電網運行、交通治理、公共服務等基礎設施領域尤為重要。

為了技術的自主可控以及業務連續性，華為投入了大量的人力物力，融合前沿AI技術，研發了高效、穩定、智能的數學規劃求解器。可以廣泛應用于供應鏈、交通、半導體、云計算、金融、零售、能源、制造和公共服務等領域。通過與華為Model Arts平臺結合可向用戶提供全場景、全流程的決策優化能力。

目前，自研求解器已經應用于供應鏈、制造排程、排班派工等多項業務，具備良好的反饋和實踐經驗，節省XXXX萬元成本。在華為供應鏈項目中，自研求解器已成功支撐器件到單板/產品的雙向模擬，支撐快速識別TOP器件風險、模擬單板齊套量、供應能力及冗余分析等13個場景的模擬應用，計劃預案周期從周縮短到天, 保障了高效的連續性作戰，同時自研求解器也用于多工廠排產引擎，作為日常安全備份引擎運行。自研求解器在上述問題場景中，相比于開源求解器，求解效率提升10+倍，超過業界TOP級商用求解器水平，成功替換商用求解器，擺脫國外軟件的依賴，保證業務連續性。在深圳機場機位分配項目中，基于自研求解器的智能分配算法可用性超過95%、靠橋率相比人工提升5-10%，均領先于友商，分配結果直接進入生產系統，全球首例使用人工智能技術完成自動化、智能化機位分配。在深圳機場行李轉盤調度問題上，基于列生成框架調用自研求解器求解，5秒級內得到最優分配結果，分配效率提升10倍。自研數學規劃求解器正式通過華為云官網對外輸出，目前提供單純形法和內點法求解能力，為企業提供可靠快速的決策優化能力，并且求解器團隊還在持續提升線性規劃、混合整數規劃性能和開發二次規劃、約束規劃等能力，歡迎大家上云體驗自研數學規劃求解器，為我們提出寶貴的建議和意見，團隊聯系方式：dingtong6@huawei.com。

AI EI創新孵化Lab 運籌優化

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。