1
| 本文作者： AI研習社 | 2019-05-09 11:34 |
雷鋒網AI研習社按：隨著智能制造2025的到來，傳統制造業與運籌優化算法再次碰撞出了激烈的火花。
在雷鋒網 AI 研習社公開課欄目上，來自杉數科技的高級算法工程師黃翔在工業制造的實際落地場景中，向大家普及了運籌優化的精髓思想，并借助優化中的具體問題和案例深入剖析了定制優化算法為企業帶來的巨大價值。
分享嘉賓：
黃翔，杉數科技高級算法工程師、墨爾本大學數學與統計碩士，主攻研究方向為以網絡設計、選址、路徑優化等為主的大型規劃建模及其相關優化算法。加入杉數科技后，多次主持并參與大型企業的供應鏈相關優化項目，為企業提供定制算法技術及咨詢服務。
公開課回放視頻網址：
分享主題：
工業4.0時代，定制優化算法助力制造企業改造升級
分享提綱：
何為運籌優化
優化算法概述
工業4.0案例分享
雷鋒網 AI 研習社將其分享內容整理如下：
大家晚上好，今天我跟大家分享的主題是「工業4.0時代，定制優化算法助力制造企業改造升級」。
其實「工業4.0時代」是一個非常寬泛的題目，很多的制造企業在現在的場景下都會思考如何進行升級、如何進行變局、如何升級自己的生產線，進而改變自身的困頓狀況。不管是工業4.0，還是智能制造2025，這些概念經常出現在我們的生活中。那么，我們該如何運用自己學到的運籌學知識或AI知識去幫助企業？今天，我就圍繞運籌學應用跟大家做一些分享。
首先自我介紹一下，我叫黃翔，是墨爾本大學數學與統計碩士，2017年加入杉數科技，在這兩年的時間里運用自己所學的運籌學、機器學習方面的知識，為許多企業完成了定制化算法開發、算法咨詢項目，其中不乏一些行業巨頭企業，為他們做一些非常定制化的、有難度的項目。我在后面的定制化算法的分享中，也會提及如何為這些行業巨頭企業做定制化算法的開發。
現在我來介紹一下什么是運籌優化。
【有關本部分的具體講解，請回看視頻00:02:05，http://www.mooc.ai/open/course/642?=Leiphone】
如何把一些問題轉換成我們通常所熟悉的數學形式呢？
【有關本部分的具體講解，請回看視頻00:04:05，http://www.mooc.ai/open/course/642?=Leiphone】
在我們平時的生活當中，或者是跟企業去接觸的時候，兩個很重要的能力就是具有運籌學的思維和進行建模的能力。
【有關本部分的具體講解，請回看視頻00:05:40，http://www.mooc.ai/open/course/642?=Leiphone】
接下來，我們會說到建模和求解，它們的重要性非同一般：我們建出什么樣的模型？對應什么樣的算法？這兩者其實是相輔相成的，通常在我們的規劃類模型中被分為四個大類。
【有關本部分的具體講解，請回看視頻00:06:30，http://www.mooc.ai/open/course/642?=Leiphone】
接下來我們將介紹常見的求解算法和相關求解器。
【有關本部分的具體講解，請回看視頻00:07:50，http://www.mooc.ai/open/course/642?=Leiphone】
在了解完運籌相關的知識后，我們來具體講一下生產企業比較關心的一些問題。
【有關本部分的具體講解，請回看視頻00:11:00，http://www.mooc.ai/open/course/642?=Leiphone】
這邊先給大家介紹一個有關產線工藝智能排序的課題。已經接觸過這一問題的同學可能對此會比較好理解，現在我用比較通俗的語言加上PPT中較為形象化的展示給大家解釋一下。
【有關本部分的具體講解，請回看視頻00:12:20，http://www.mooc.ai/open/course/642?=Leiphone】
我在這里用幾張圖來直觀地給大家展示一下，工作臺的優化會帶來怎樣的效果。
【有關本部分的具體講解，請回看視頻00:15:26，http://www.mooc.ai/open/course/642?=Leiphone】
我在這里給大家總結了一些我們在研究產線問題時的一些思考。
其實剛才所說的生產問題，它可以在某種程度上被認為是M個工作臺上的一個TSP問題。我們知道，TSP問題其實是一個NPC問題，它在求解上是非常具有難度的。那么相應地，我們在求解TSP的時候，如果用整數規劃的方法，那么它的求解效率其實是相對較低的。實際應用時，在工藝時間變長、任務數量增加、工作臺可用數量增加，或者是這種順序關系比較復雜，從而增加了它的約束的情況下，它的求解時間是會大大增加的。
接下來是一個比較形象化的例子，給大家解釋一下setup times在工序中用圖示畫出來是什么意思。
【有關本部分的具體講解，請回看視頻00:20:00，http://www.mooc.ai/open/course/642?=Leiphone】
其實產線的設置和排產計劃是緊密聯系的，排產計劃對于一家制造企業來說也是非常重要的。這里給大家舉了一個比較簡單的例子。
【有關本部分的具體講解，請回看視頻00:22:25，http://www.mooc.ai/open/course/642?=Leiphone】
所以，如果說我們把問題往比較宏觀的方向考慮的話：一個生產企業，當它的規模達到一定量級的時候，它就會去考慮產銷協同的問題，以及庫存如何去管理、整條供應鏈如何去打通等問題。同時，它也會考慮到一個多級庫存管理的問題。那么何為多級庫存呢？
【有關本部分的具體講解，請回看視頻00:25:10，http://www.mooc.ai/open/course/642?=Leiphone】
總結一下剛才的這些例子，從產線到生產計劃，再到庫存這三個點，我們以點概面的來說一下，企業在算法需求上會遇到什么問題？
【有關本部分的具體講解，請回看視頻00:26:55，http://www.mooc.ai/open/course/642?=Leiphone】
最后想給大家分享一些實際的案例。
【具體的分享內容，請回看視頻00:29:43，http://www.mooc.ai/open/course/642?=Leiphone】
接下來是我們的答疑時間。
【具體的答疑內容，請回看視頻00:40:05，http://www.mooc.ai/open/course/642?=Leiphone】
今天的分享交流即將結束，非常感謝大家！
如果大家對杉數科技感興趣的話，可以掃描下面的兩個二維碼關注我們公司的官方微信；即將畢業的小伙伴如果對我們公司有興趣的話，也可以投遞簡歷，到我們的官網上去看我們的一些成功案例的介紹。
希望今天的分享交流對大家有所幫助！
以上就是本期嘉賓的全部分享內容。更多公開課視頻請到雷鋒網AI研習社社區（http://ai.yanxishe.com/）觀看。
關注微信公眾號：AI 研習社（okweiwu），可獲取最新公開課直播時間預告。
雷峰網版權文章，未經授權禁止轉載。詳情見轉載須知。
