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

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

分享嘉賓：

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

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

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

分享主題：

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

分享提綱：

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

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

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

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

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

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

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

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

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

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

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

在我們平時(shí)的生活當(dāng)中，或者是跟企業(yè)去接觸的時(shí)候，兩個(gè)很重要的能力就是具有運(yùn)籌學(xué)的思維和進(jìn)行建模的能力。

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

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

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

接下來(lái)我們將介紹常見(jiàn)的求解算法和相關(guān)求解器。

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

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

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

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

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

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

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

我在這里給大家總結(jié)了一些我們?cè)谘芯慨a(chǎn)線問(wèn)題時(shí)的一些思考。

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

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

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

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

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

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

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

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

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

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

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

接下來(lái)是我們的答疑時(shí)間。

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

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

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

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

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

關(guān)注微信公眾號(hào)：AI 研習(xí)社（okweiwu），可獲取最新公開(kāi)課直播時(shí)間預(yù)告。

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