雷鋒網(wǎng)AI研習社按：隨著智能制造2025的到來，傳統(tǒng)制造業(yè)與運籌優(yōu)化算法再次碰撞出了激烈的火花。

在雷鋒網(wǎng) AI 研習社公開課欄目上，來自杉數(shù)科技的高級算法工程師黃翔在工業(yè)制造的實際落地場景中，向大家普及了運籌優(yōu)化的精髓思想，并借助優(yōu)化中的具體問題和案例深入剖析了定制優(yōu)化算法為企業(yè)帶來的巨大價值。

分享嘉賓：

黃翔，杉數(shù)科技高級算法工程師、墨爾本大學數(shù)學與統(tǒng)計碩士，主攻研究方向為以網(wǎng)絡設計、選址、路徑優(yōu)化等為主的大型規(guī)劃建模及其相關優(yōu)化算法。加入杉數(shù)科技后，多次主持并參與大型企業(yè)的供應鏈相關優(yōu)化項目，為企業(yè)提供定制算法技術及咨詢服務。

公開課回放視頻網(wǎng)址：

http://www.mooc.ai/open/course/642?=Leiphone 

分享主題：

工業(yè)4.0時代，定制優(yōu)化算法助力制造企業(yè)改造升級

分享提綱：

• 何為運籌優(yōu)化

• 優(yōu)化算法概述

• 工業(yè)4.0案例分享

雷鋒網(wǎng) AI 研習社將其分享內(nèi)容整理如下：

大家晚上好，今天我跟大家分享的主題是「工業(yè)4.0時代，定制優(yōu)化算法助力制造企業(yè)改造升級」。

其實「工業(yè)4.0時代」是一個非常寬泛的題目，很多的制造企業(yè)在現(xiàn)在的場景下都會思考如何進行升級、如何進行變局、如何升級自己的生產(chǎn)線，進而改變自身的困頓狀況。不管是工業(yè)4.0，還是智能制造2025，這些概念經(jīng)常出現(xiàn)在我們的生活中。那么，我們該如何運用自己學到的運籌學知識或AI知識去幫助企業(yè)？今天，我就圍繞運籌學應用跟大家做一些分享。

首先自我介紹一下，我叫黃翔，是墨爾本大學數(shù)學與統(tǒng)計碩士，2017年加入杉數(shù)科技，在這兩年的時間里運用自己所學的運籌學、機器學習方面的知識，為許多企業(yè)完成了定制化算法開發(fā)、算法咨詢項目，其中不乏一些行業(yè)巨頭企業(yè)，為他們做一些非常定制化的、有難度的項目。我在后面的定制化算法的分享中，也會提及如何為這些行業(yè)巨頭企業(yè)做定制化算法的開發(fā)。

現(xiàn)在我來介紹一下什么是運籌優(yōu)化。

【有關本部分的具體講解，請回看視頻00:02:05，http://www.mooc.ai/open/course/642?=Leiphone】

如何把一些問題轉(zhuǎn)換成我們通常所熟悉的數(shù)學形式呢？

【有關本部分的具體講解，請回看視頻00:04:05，http://www.mooc.ai/open/course/642?=Leiphone】

在我們平時的生活當中，或者是跟企業(yè)去接觸的時候，兩個很重要的能力就是具有運籌學的思維和進行建模的能力。

【有關本部分的具體講解，請回看視頻00:05:40，http://www.mooc.ai/open/course/642?=Leiphone】

接下來，我們會說到建模和求解，它們的重要性非同一般：我們建出什么樣的模型？對應什么樣的算法？這兩者其實是相輔相成的，通常在我們的規(guī)劃類模型中被分為四個大類。

【有關本部分的具體講解，請回看視頻00:06:30，http://www.mooc.ai/open/course/642?=Leiphone】

接下來我們將介紹常見的求解算法和相關求解器。

【有關本部分的具體講解，請回看視頻00:07:50，http://www.mooc.ai/open/course/642?=Leiphone】

在了解完運籌相關的知識后，我們來具體講一下生產(chǎn)企業(yè)比較關心的一些問題。

【有關本部分的具體講解，請回看視頻00:11:00，http://www.mooc.ai/open/course/642?=Leiphone】

這邊先給大家介紹一個有關產(chǎn)線工藝智能排序的課題。已經(jīng)接觸過這一問題的同學可能對此會比較好理解，現(xiàn)在我用比較通俗的語言加上PPT中較為形象化的展示給大家解釋一下。

【有關本部分的具體講解，請回看視頻00:12:20，http://www.mooc.ai/open/course/642?=Leiphone】

我在這里用幾張圖來直觀地給大家展示一下，工作臺的優(yōu)化會帶來怎樣的效果。

【有關本部分的具體講解，請回看視頻00:15:26，http://www.mooc.ai/open/course/642?=Leiphone】

我在這里給大家總結(jié)了一些我們在研究產(chǎn)線問題時的一些思考。

其實剛才所說的生產(chǎn)問題，它可以在某種程度上被認為是M個工作臺上的一個TSP問題。我們知道，TSP問題其實是一個NPC問題，它在求解上是非常具有難度的。那么相應地，我們在求解TSP的時候，如果用整數(shù)規(guī)劃的方法，那么它的求解效率其實是相對較低的。實際應用時，在工藝時間變長、任務數(shù)量增加、工作臺可用數(shù)量增加，或者是這種順序關系比較復雜，從而增加了它的約束的情況下，它的求解時間是會大大增加的。

接下來是一個比較形象化的例子，給大家解釋一下setup times在工序中用圖示畫出來是什么意思。

【有關本部分的具體講解，請回看視頻00:20:00，http://www.mooc.ai/open/course/642?=Leiphone】

其實產(chǎn)線的設置和排產(chǎn)計劃是緊密聯(lián)系的，排產(chǎn)計劃對于一家制造企業(yè)來說也是非常重要的。這里給大家舉了一個比較簡單的例子。

【有關本部分的具體講解，請回看視頻00:22:25，http://www.mooc.ai/open/course/642?=Leiphone】

所以，如果說我們把問題往比較宏觀的方向考慮的話：一個生產(chǎn)企業(yè)，當它的規(guī)模達到一定量級的時候，它就會去考慮產(chǎn)銷協(xié)同的問題，以及庫存如何去管理、整條供應鏈如何去打通等問題。同時，它也會考慮到一個多級庫存管理的問題。那么何為多級庫存呢？

【有關本部分的具體講解，請回看視頻00:25:10，http://www.mooc.ai/open/course/642?=Leiphone】

總結(jié)一下剛才的這些例子，從產(chǎn)線到生產(chǎn)計劃，再到庫存這三個點，我們以點概面的來說一下，企業(yè)在算法需求上會遇到什么問題？

【有關本部分的具體講解，請回看視頻00:26:55，http://www.mooc.ai/open/course/642?=Leiphone】

最后想給大家分享一些實際的案例。

【具體的分享內(nèi)容，請回看視頻00:29:43，http://www.mooc.ai/open/course/642?=Leiphone】

接下來是我們的答疑時間。

【具體的答疑內(nèi)容，請回看視頻00:40:05，http://www.mooc.ai/open/course/642?=Leiphone】

今天的分享交流即將結(jié)束，非常感謝大家！

如果大家對杉數(shù)科技感興趣的話，可以掃描下面的兩個二維碼關注我們公司的官方微信；即將畢業(yè)的小伙伴如果對我們公司有興趣的話，也可以投遞簡歷，到我們的官網(wǎng)上去看我們的一些成功案例的介紹。

希望今天的分享交流對大家有所幫助！

以上就是本期嘉賓的全部分享內(nèi)容。更多公開課視頻請到雷鋒網(wǎng)AI研習社社區(qū)（http://ai.yanxishe.com/）觀看。

關注微信公眾號：AI 研習社（okweiwu），可獲取最新公開課直播時間預告。

雷峰網(wǎng)版權(quán)文章，未經(jīng)授權(quán)禁止轉(zhuǎn)載。詳情見轉(zhuǎn)載須知。