MES智能排產(chǎn)是長(zhǎng)期以來(lái)大家關(guān)注的焦點(diǎn)，是智能制造重點(diǎn)應(yīng)用方向之一，應(yīng)該說是生產(chǎn)管理領(lǐng)域龍頭應(yīng)用。合理生產(chǎn)排程計(jì)劃，可以對(duì)企業(yè)帶來(lái)很多效益，除了生產(chǎn)過程可控，還可以做到交貨期準(zhǔn)確預(yù)估，更深層次的，對(duì)有些行業(yè)帶來(lái)原料成本的直接節(jié)約，對(duì)于某些行業(yè)可以帶來(lái)生產(chǎn)尾料的浪費(fèi)減少，對(duì)某些行業(yè)也可以是生產(chǎn)效率的提高，這些都是直接的可量化的價(jià)值，可以說合理的排產(chǎn)是生產(chǎn)管理智能領(lǐng)域最有價(jià)值的應(yīng)用。

但是，MES智能排產(chǎn)的發(fā)展還不是一帆風(fēng)順的，過去遇到了很多的問題，發(fā)生了很多“雷聲大、雨點(diǎn)小”的故事。經(jīng)過多年的曲折發(fā)展，最近兩年，逐漸有些MES智能排產(chǎn)項(xiàng)目在走向真正落地、產(chǎn)生價(jià)值。筆者在這個(gè)排產(chǎn)領(lǐng)域也做了20年的研究和嘗試，現(xiàn)在把這些教訓(xùn)和經(jīng)驗(yàn)的總結(jié)寫出來(lái)，供大家參考和共同思考，為未來(lái)的MES智能排產(chǎn)發(fā)展提過更好的助力。

MES智能排產(chǎn)的定義

要理清排產(chǎn)的概念，就要理解工業(yè)的排產(chǎn)的場(chǎng)景，我們首先要認(rèn)識(shí)到工業(yè)的復(fù)雜性和多樣性。工業(yè)分成離散、流程等幾十個(gè)大類、數(shù)百個(gè)小類，宏觀來(lái)看廠內(nèi)廠外供應(yīng)鏈相關(guān)有很多業(yè)務(wù)是排產(chǎn)的延伸，每個(gè)工業(yè)里又可以分成多個(gè)工序，都有可能做排產(chǎn)。有人在做APS類應(yīng)用系統(tǒng)，我們這里主要只實(shí)現(xiàn)自動(dòng)排產(chǎn)計(jì)算。

不失一般性，我們把排產(chǎn)分成這樣幾個(gè)角度，這是分層級(jí)的：

生產(chǎn)計(jì)劃—客戶的訂單計(jì)劃轉(zhuǎn)成生產(chǎn)計(jì)劃，有時(shí)也叫主生產(chǎn)計(jì)劃。

生產(chǎn)排程—把生產(chǎn)計(jì)劃，排到各個(gè)具體的加工設(shè)備上，排定加工隊(duì)列和加工時(shí)刻表。

物料計(jì)劃配送計(jì)劃—根據(jù)生產(chǎn)過程需要，把一些需要配套的零部件配送到產(chǎn)線的計(jì)劃，對(duì)組裝型離散加工業(yè)比較重要。

圖1 排產(chǎn)業(yè)務(wù)的三個(gè)層次

現(xiàn)實(shí)中，排產(chǎn)會(huì)有更多復(fù)雜的方面，有人還把集團(tuán)內(nèi)部定訂單分配S&OP作為排產(chǎn)的一個(gè)方面，有時(shí)也把工廠內(nèi)部的物流需求計(jì)劃作為排產(chǎn)的一個(gè)方面，有時(shí)廠內(nèi)和廠外的物流計(jì)劃和排產(chǎn)也是緊密聯(lián)系在一起的?？傊F(xiàn)實(shí)中還有很多具體的特例和復(fù)雜的情況，和上邊的歸類有些許特例差異，我們不做展開。

通常來(lái)說，最常見、最復(fù)雜、最難、做好了意義最大的是工序級(jí)的生產(chǎn)調(diào)度排程，后邊我們說排產(chǎn)，通常就是說生產(chǎn)排程。

智能，就是用算法代替人的工作的過程。工業(yè)領(lǐng)域的智能應(yīng)用，通常分成感知層、分析層、決策層。排產(chǎn)是決策智能的一個(gè)重要的應(yīng)用領(lǐng)域，也是本文分析的方向。

圖2 工業(yè)AI應(yīng)用的三個(gè)層次

為什么MES智能排產(chǎn)是難點(diǎn)

在過去很長(zhǎng)的時(shí)間里，許多人進(jìn)行了許多的MES智能排產(chǎn)的嘗試，包括學(xué)術(shù)研究界對(duì)于算法的研究，也包括軟件開發(fā)商的產(chǎn)品開發(fā)，也包括最終工廠用戶的應(yīng)用嘗試?？梢哉f，從排產(chǎn)系統(tǒng)真正能代替人的角度去判斷，很長(zhǎng)時(shí)間里大多數(shù)的MES智能排產(chǎn)項(xiàng)目是不成功的。我們從如下幾個(gè)方面去總結(jié)排產(chǎn)之難：

1 反應(yīng)了2B領(lǐng)域應(yīng)用的局限性

目前有些自動(dòng)排產(chǎn)類的項(xiàng)目也在落地應(yīng)用，我們總結(jié)失敗項(xiàng)目和成功項(xiàng)目里的原理和不同，去分析背后的規(guī)律。我們想說，MES智能排產(chǎn)對(duì)于“邊界條件清晰”是有要求的，這也是人工智能應(yīng)用的局限性的體現(xiàn)?，F(xiàn)實(shí)中排產(chǎn)能分成很多類型、分支，也很難用業(yè)務(wù)上統(tǒng)一的有直接業(yè)務(wù)意義的語(yǔ)言來(lái)定義能做好排產(chǎn)的條件，用“邊界條件清晰”來(lái)定義排產(chǎn)做的前提，是目前看到的最合適表達(dá)的詞匯。

怎么解釋“邊界條件清晰”？先舉個(gè)貌似外行的例子，棋類游戲是“邊界條件清晰”的，棋類游戲有嚴(yán)格和明確的的規(guī)則要求，在棋牌領(lǐng)域人工智能的能力已經(jīng)明顯超過了能力。但是，對(duì)于一些創(chuàng)造性的藝術(shù)創(chuàng)作、感性的判斷，AI還不能完全達(dá)到人的水平，這背后還是說，目前的AI是適合做“邊界條件清晰的事”，或者說現(xiàn)在的人工智能是弱人工智能，而不是具有核心創(chuàng)作能力的強(qiáng)人工智能，這樣的道理其實(shí)也適用于排產(chǎn)領(lǐng)域的，排產(chǎn)的細(xì)分場(chǎng)景特別多，也很復(fù)雜，我們不舉具體例子。

在排產(chǎn)應(yīng)用發(fā)展過程中，有企業(yè)推出了一些APS產(chǎn)品，包括日本、美國(guó)、中國(guó)、歐洲的，這些產(chǎn)品普遍都有對(duì)外宣傳的MES智能排產(chǎn)功能，從實(shí)際使用的角度，這些自動(dòng)排產(chǎn)功能基本上是沒用實(shí)際意義的，因?yàn)楝F(xiàn)實(shí)中的排產(chǎn)問題的業(yè)務(wù)規(guī)則是非常復(fù)雜的，而且是所有的規(guī)則中只要有一條不滿足，排產(chǎn)結(jié)果就是沒用的，哪怕其它規(guī)則都滿足了。所以，任何提前做好的排產(chǎn)產(chǎn)品，基本都很難很準(zhǔn)確完整的去預(yù)測(cè)所有業(yè)務(wù)規(guī)則，所以大多數(shù)情況下自動(dòng)排產(chǎn)是需要需定制的，不會(huì)存在那么通用理想的排產(chǎn)產(chǎn)品。所以，強(qiáng)調(diào)APS的產(chǎn)品化、通用化基本上是不現(xiàn)實(shí)的，如果能那么容易做到完美，MES智能排產(chǎn)就不會(huì)是留到現(xiàn)在的一個(gè)難題。這么多年的實(shí)際印證了這樣的結(jié)論。

相對(duì)來(lái)說，過去一段時(shí)間，我們看到以美國(guó)為代表的發(fā)達(dá)國(guó)家，排產(chǎn)的應(yīng)用比中國(guó)更好。我想這背后一方面是，美國(guó)的技術(shù)發(fā)展水平更好，還有一部分原因可能是中國(guó)人“更靈活”，美國(guó)人更愿意講規(guī)則，或者更有規(guī)范，也就是美國(guó)在“邊界條件清晰”的準(zhǔn)備程度上要好些。

2 難在技術(shù)發(fā)展的局限性

排產(chǎn)在學(xué)術(shù)上也是研究的重點(diǎn)方向之一，在這方面也有一些基于數(shù)學(xué)理論證明的。典型的車間調(diào)度問題，是混合流水車間調(diào)度問題，是多訂單、多工序、多機(jī)臺(tái)的生產(chǎn)過程。這類問題在理論上證明NP-Hard問題，也就是無(wú)法證明算法得到的解的最優(yōu)解。這也是排產(chǎn)問題的本身很難的根因之一。一些排產(chǎn)問題的的學(xué)術(shù)型討論，這里不展開。

3 難在對(duì)行業(yè)和場(chǎng)景的挑剔

工業(yè)生產(chǎn)的場(chǎng)景非常多，從生產(chǎn)的特點(diǎn)的角度，不同的生產(chǎn)特性會(huì)影響排產(chǎn)實(shí)現(xiàn)的情況。

大件小批量，是很難去做真正的人工替代的。大體上是要人排，因?yàn)楹茈y去總結(jié)行業(yè)的規(guī)律，所以不具備實(shí)現(xiàn)智能自動(dòng)排程的邏輯基礎(chǔ)。比如制造火箭，一年也生產(chǎn)不了幾件，甚至嚴(yán)格說每一件都不一定是完全的一樣的型號(hào)。

小件大批量的生產(chǎn)，相對(duì)會(huì)更有條件去總結(jié)行業(yè)的邊界條件性的規(guī)律，也就是形成一個(gè)邏輯閉環(huán)的場(chǎng)景去用算法去求解，通常能解的排產(chǎn)問題普遍都是組合優(yōu)化性質(zhì)的問題。

總之，排產(chǎn)是挑場(chǎng)景、挑行業(yè)的，不是每個(gè)排產(chǎn)場(chǎng)景都具備落實(shí)到實(shí)處的條件。

MES智能排產(chǎn)的應(yīng)用發(fā)展

1 MES智能排產(chǎn)的方法

MES智能排產(chǎn)的核心是排產(chǎn)算法的使用，整體上這些角度還是比較新的，相對(duì)的也有傳統(tǒng)的方法和新興的嘗試的方法。

傳統(tǒng)方法：

啟發(fā)式專家規(guī)則，基于具體問題設(shè)定一些專家規(guī)則。往往有比較好的初始效果，但是很難產(chǎn)品化和標(biāo)準(zhǔn)化。

運(yùn)籌優(yōu)化，需要用運(yùn)籌學(xué)求解器去求解具體數(shù)學(xué)模型。 

優(yōu)化算法，用自研的優(yōu)化方法去求解排產(chǎn)問題，也稱為元啟發(fā)式算法。

整體上MES智能排產(chǎn)的落地應(yīng)用還是很新鮮的應(yīng)用，即使是這幾種方法，只是人們探索的時(shí)間較長(zhǎng)，真正落地的應(yīng)用仍然應(yīng)該算是新興的、先進(jìn)的方法。

創(chuàng)新方法：

人工智能是發(fā)展很快的領(lǐng)域，新的發(fā)展思路提出很多，人們也在新的智能的思想去做排產(chǎn)方面的應(yīng)用創(chuàng)新。

強(qiáng)化學(xué)習(xí)，強(qiáng)化學(xué)習(xí)是決策智能的發(fā)展方向之一，在棋類引動(dòng)、游戲?qū)诡I(lǐng)域取得了很好的效果。目前在排產(chǎn)這種決策智能領(lǐng)域應(yīng)用還不多，也有人在做些嘗試。

l大模型，典型的大模型是做語(yǔ)言理解與回答的，但是大模型角度發(fā)展很快，斯坦福小鎮(zhèn)等應(yīng)用也體現(xiàn)了一定和決策智能的關(guān)系。隨著技術(shù)的快速發(fā)展，未來(lái)在排產(chǎn)領(lǐng)域的應(yīng)用也是可以期待的。

2 典型的MES智能排產(chǎn)類應(yīng)用場(chǎng)景

行業(yè)很多，排產(chǎn)的角度很多，我們大致按照排產(chǎn)問題的特性進(jìn)行一個(gè)分類總結(jié)，去區(qū)分下排產(chǎn)的具體場(chǎng)景。這些場(chǎng)景問題，是可以用運(yùn)籌學(xué)的方法去抽象稱標(biāo)準(zhǔn)的數(shù)學(xué)模型的，這里不做具體展開，可以在更深入的技術(shù)討論中去落實(shí)。這些運(yùn)籌學(xué)標(biāo)準(zhǔn)問題的總結(jié)，其實(shí)是APS計(jì)算引擎產(chǎn)品化的基礎(chǔ)。

流水車間問題，多產(chǎn)品、多訂單、多工序、多設(shè)備，但是產(chǎn)品經(jīng)過的加工過程的順序是從前到后的，很多離散加工業(yè)都是這個(gè)特性。

任務(wù)車間問題，多產(chǎn)品、多訂單、多工序、多設(shè)備，但是產(chǎn)品經(jīng)過的加工過程的順序是有前后循環(huán)的，比如半導(dǎo)體的一部分生產(chǎn)過程是這個(gè)特性。

切割排產(chǎn)問題，排產(chǎn)和原材料的切割使用緊密相關(guān)，比如船廠的排產(chǎn)要考慮切割鋼板、紙板廠的雙刀排程要考慮瓦楞紙的切割計(jì)算。

配料排產(chǎn)問題，很多的原材料使用型行業(yè)都有配料，水泥廠石灰石礦山、焦化配煤都是典型例子。

混合排產(chǎn)問題，現(xiàn)實(shí)中的工廠通常流程很多，排產(chǎn)設(shè)計(jì)到多種類型的組合，比如鋼鐵企業(yè)煉鐵段排產(chǎn)是配料問題、煉鋼和軋鋼排產(chǎn)流水車間的特性。

關(guān)鍵MES智能排產(chǎn)行業(yè)發(fā)展

生產(chǎn)排產(chǎn)所設(shè)計(jì)的行業(yè)很多，我們討論一些應(yīng)用的重點(diǎn)行業(yè)發(fā)展的情況。

鋼鐵行業(yè)

鋼鐵行業(yè)是傳統(tǒng)重工業(yè)的典型代表，是重要的國(guó)民經(jīng)濟(jì)基礎(chǔ)性行業(yè)之一，是包括建筑、交通、汽車、機(jī)械等很多行業(yè)的材料來(lái)源。目前中國(guó)有數(shù)百家鋼鐵企業(yè)，產(chǎn)能超過10億噸，占據(jù)了全球一半以上的產(chǎn)量，產(chǎn)量大、產(chǎn)值高、產(chǎn)業(yè)規(guī)模復(fù)雜，同時(shí)鋼鐵行業(yè)也是發(fā)展周期長(zhǎng)、技術(shù)發(fā)展水平較高、智能化嘗試較多的一個(gè)行業(yè)。

鋼鐵行業(yè)包括包括鐵、鋼、軋等四個(gè)主要的生產(chǎn)過程，細(xì)化出很多不同的MES智能排產(chǎn)場(chǎng)景，也培育出不少的MES智能排產(chǎn)應(yīng)用，取得了相當(dāng)?shù)倪M(jìn)展和效益。比如在鐵前環(huán)節(jié)，占據(jù)了鋼鐵生產(chǎn)成本的70%，配料是其中的核心，對(duì)于焦化配煤、燒結(jié)配料、高爐配料都有智能決策保障產(chǎn)品質(zhì)量、降低用料成本的空間，是排產(chǎn)的一類典型場(chǎng)景，對(duì)于煉鋼-連鑄生產(chǎn)的生產(chǎn)組織，對(duì)于軋鋼環(huán)節(jié)鋼坯的加工順序，都是組織合理降低企業(yè)生產(chǎn)成本、增加效益的空間。在一些輔助的生產(chǎn)組織中也有智能決策的應(yīng)用空間，比如鐵前上料順序的排序，對(duì)于天車運(yùn)輸?shù)恼{(diào)度，對(duì)于板坯的切割計(jì)算都是某種意義的和MES智能排產(chǎn)有關(guān)系的鋼鐵行業(yè)的應(yīng)用場(chǎng)景。

半導(dǎo)體行業(yè)

泛半導(dǎo)體行業(yè)包括晶圓生產(chǎn)、封測(cè)，也可以包括面板、光伏、PCB等行業(yè)，都是類似于某種形式的印刷線路的生產(chǎn)過程。半導(dǎo)體行業(yè)是目前最高端的制造業(yè)，半導(dǎo)體的芯片類型眾多，有時(shí)有數(shù)百道加工工序、數(shù)千臺(tái)加工設(shè)備，所以半導(dǎo)體行業(yè)是最符合小件大批量的行業(yè)，也比較適合用技術(shù)的方法代替人工去排產(chǎn)。過去這個(gè)領(lǐng)域MES智能排產(chǎn)應(yīng)用遇到瓶頸是因?yàn)榍蠼庖?guī)模過大，造成一些傳統(tǒng)的運(yùn)籌學(xué)工具失靈，最近一些先進(jìn)的行業(yè)求解器類型的算法發(fā)展出來(lái)后，半導(dǎo)體領(lǐng)域的光刻、蝕刻、擴(kuò)散、檢測(cè)等環(huán)節(jié)都在逐步發(fā)展MES智能排產(chǎn)應(yīng)用，對(duì)于提高企業(yè)生產(chǎn)效率起到了明顯的作用。

除了鋼鐵、半導(dǎo)體兩個(gè)行業(yè)，汽車的沖壓、噴涂、總裝的領(lǐng)域，造紙的排刀、紙板、紙箱等領(lǐng)域，石化、水泥、玻璃等行業(yè)也有不同程度的MES智能排產(chǎn)發(fā)展，也都是相當(dāng)適合繼續(xù)進(jìn)行復(fù)制推廣的角度。

展望

中國(guó)是世界第一制造業(yè)大國(guó)，生產(chǎn)規(guī)模的變大，會(huì)使“邊界條件清晰”的規(guī)律總結(jié)成為可能 ，也就是MES智能排產(chǎn)成為可能。隨著，現(xiàn)在人工成本越來(lái)越高，客觀上也需要代替人的生產(chǎn)決策，這是社會(huì)發(fā)展的必然。同時(shí)，生產(chǎn)規(guī)模越來(lái)越大，生產(chǎn)組織過程中的組合爆炸問題越來(lái)約明顯，人實(shí)現(xiàn)合理排產(chǎn)越來(lái)越難，也需要人去做替代，去提高生產(chǎn)組織的業(yè)務(wù)價(jià)值。隨著運(yùn)籌決策、各類如果智能的技術(shù)發(fā)展，在復(fù)雜生產(chǎn)過程的自動(dòng)排產(chǎn)落地的技術(shù)手段也越來(lái)也多?？傊?，未來(lái)的10~15年會(huì)是MES智能排產(chǎn)快速落地、發(fā)揮很大價(jià)值的一個(gè)發(fā)展高潮期