[科普中國]-高級計劃與排程

APS起源與發(fā)展

從20世紀(jì)40年代以來，用數(shù)學(xué)方法進(jìn)行精確計算來安排生產(chǎn)計劃,就一直是一個傳統(tǒng)的研究課題。高級計劃排程的一些主要思想早在計算機(jī)的存在前就已經(jīng)出現(xiàn)。對 APS 貢獻(xiàn)最大的有兩個方面：一是早在 20 世紀(jì)初出現(xiàn)的甘特圖( Gantt Chart) ；二是運(yùn)用數(shù)學(xué)規(guī)劃模型解決計劃問題。美國和前蘇聯(lián)都應(yīng)用新的最優(yōu)化線性規(guī)劃技術(shù)解決與戰(zhàn)爭相關(guān)的物流管理問題。這些思想和方法對于 APS的萌芽起到了奠基性的作用。

隨著跨國公司在世界各地的發(fā)展 ，制造業(yè)問題變得越來越復(fù)雜 ,變量規(guī)模達(dá)到數(shù)以萬計。雖然線性規(guī)劃等技術(shù)也擴(kuò)展成可以處理更加復(fù)雜的問題 ，但仍然不能滿足企業(yè)的需要。因此 ，許多公司在內(nèi)部開發(fā)自己的APS,另一些公司則在購買解決線性規(guī)劃問題的程序基礎(chǔ)上進(jìn)行開發(fā)。
60 年代中期 , IBM 開發(fā)了基于產(chǎn)品結(jié)構(gòu)分解的MRP系統(tǒng)，并在 70 年代發(fā)展為閉環(huán) MRP系統(tǒng) ,除了物料需求計劃外 ，還將生產(chǎn)能力需求計劃、車間作業(yè)計劃和采購作業(yè)計劃也全部納入 MRP ，形成一個封閉的系統(tǒng)。這為 80 年代 MRPII的出現(xiàn)奠定了基礎(chǔ)，但實(shí)際上MRPII的這種閉環(huán)因是預(yù)設(shè)提前期、無限制的產(chǎn)能計劃排產(chǎn)與無約束的物料計劃，故只能是手工閉環(huán)，難以匹配實(shí)際復(fù)雜動態(tài)的制造環(huán)境。這段時間 ,模擬技術(shù)開始進(jìn)入計劃領(lǐng)域，基于模擬的計劃工具開始出現(xiàn)；而道理80 年代初 , 輪胎制造商Kelly Springfield 和煙草公司 Philip Morris 開始應(yīng)用計劃和排程系統(tǒng)。隨后快速M(fèi)RP的模擬技術(shù)，能將復(fù)雜的生產(chǎn)作業(yè)模擬在獨(dú)立計算機(jī)上,部分采用以常駐內(nèi)存方式進(jìn)行批處理運(yùn)算，脫離了當(dāng)時占業(yè)務(wù)計算支配地位的主機(jī)，使制造企業(yè)完成生產(chǎn)計劃排程只用幾小時而不是當(dāng)時所公認(rèn)的20多個小時，大大縮短了計劃運(yùn)行時間。1

1984年AT&T推出的 Karmarkar’s 算法，成為線性規(guī)劃突破性進(jìn)展，這個新技術(shù)解決了線性規(guī)劃的問題，是AT&T作為“真正的突破”和“設(shè)計解決了以前未解決的問題”。AT&T把這個算法綁定他們的計算機(jī)，價格達(dá)到了天價般的九百萬美元！APS成為新興企業(yè)管理者的寵兒。許多大型化工公司巴斯夫等都開始積極使用計劃和排程的工具， 甚至連許多大的航空公司如美航也實(shí)施了復(fù)雜的計劃和排程系統(tǒng)。而數(shù)據(jù)庫技術(shù)SQL的引進(jìn)，允許APS工具和關(guān)系型數(shù)據(jù)庫更動態(tài)的互動。APS開始攻城略地了。1990年初,消費(fèi)品公司(CPG)開始引入APS系統(tǒng)，他們需要更復(fù)雜的系統(tǒng)；電子裝配、金屬品制造等離散制造領(lǐng)域被i2、Fastman打開洞門，蜂擁而進(jìn)入。半導(dǎo)體領(lǐng)域如IBM、Intel、TI、Harris公司等成為APS發(fā)展的重要推手。其中i2公司以彪悍的市場導(dǎo)向和銷售戰(zhàn)略，戲劇性地提高了APS的發(fā)展空間。

隨著APS引擎的成熟，使理論化的數(shù)學(xué)解析計劃方法達(dá)到了實(shí)用程度，生產(chǎn)計劃方法交替，ERP也出現(xiàn)了繼續(xù)完善和功能擴(kuò)充以及改變ERP的功能和性質(zhì)這兩種發(fā)展趨勢。隨著APS市場的快速成長，產(chǎn)生了ERP供應(yīng)商的新一輪的收購APS公司或自己內(nèi)部開發(fā)APS。許多專家認(rèn)為APS必須嵌入ERP系統(tǒng)，一些廠商也開發(fā)了APS模塊。近些年來，幾乎每個外國的ERP軟件，都有了與之集成的APS引擎。如SAP 有了 SAP APO (Advanced Planning and Optimization), Baan 有Baan SCS (Supply Chain Solutions), Oracle 買了ILOG的產(chǎn)品, PeopleSoft 購買了Red Pepper，JD Edwards 買了Numetrix，ERP和APS正在融合在一起。同樣，MES也在把APS納入自己的制造板塊，如GE 收購了合作伙伴Novotech的Scheduler, 西門子收購了Preactor，鋼鐵行業(yè)MES 巨頭PSI兼并了鋼鐵行業(yè)的APS Broner。

APS 的主要目標(biāo)是某一指標(biāo)(例如 設(shè)備資產(chǎn)回報率ROA) 的總優(yōu)化。這需要預(yù)先假定供應(yīng)鏈的結(jié)構(gòu)和其各種不同的資源和邊界情況(例如能力限制)必須是可見的。實(shí)際上，APS 工具是以供應(yīng)鏈的跨組織模型為基礎(chǔ)的。這也是現(xiàn)在在數(shù)字化制造下，APS越加顯得耀眼的原因。2

市場各種APS軟件從上個世紀(jì)初到現(xiàn)在，是APS在中國的概念推廣階段，一些高校研究者將APS的理論從高校實(shí)驗(yàn)室里搬到企業(yè)應(yīng)用現(xiàn)場，也有海外的APS實(shí)踐者們紛紛回到國內(nèi)進(jìn)行APS應(yīng)用推廣，同時值得關(guān)注的還有一些實(shí)踐APS的國內(nèi)企業(yè)先行者。這三類群體構(gòu)成了當(dāng)前國內(nèi)APS熱潮中主流力量。說到優(yōu)化算法和排產(chǎn)軟件，就不得不提大名鼎鼎的ILOG（現(xiàn)隸屬于IBM旗下）和大名鼎鼎的Cplex。Cplex是IBM公司一款高性能的數(shù)學(xué)規(guī)劃問題求解器。Cplex被許多公司做為APS的核心引擎，如ILOG的 PPO，SAP的APO，i2的優(yōu)化軟件。此外國外APS品牌有Asprova、FlexSche 、Preactor（西門子）、AspenTeech、Quintiq等。而國內(nèi)有施達(dá)優(yōu)、安達(dá)發(fā)、蘭光創(chuàng)新、永凱、元工國際等產(chǎn)品。
但也不得不提的尷尬的是，APS也沒有太大的公司，或者在它剛要長大的時候，就被ERP廠商哐當(dāng)一口吃掉。想來要獨(dú)立發(fā)展的專業(yè)軟件，都會面臨著這般的成長煩惱。

APS趨勢與展望APS的核心是優(yōu)化算法，目前已經(jīng)走過四代。最新第四代是智能算法融合人工智能動態(tài)調(diào)整算法，以智能算法進(jìn)行靜態(tài)排程，以多Agent代理協(xié)商進(jìn)行分布計算動態(tài)調(diào)整。迄今為止，以MPS和MRP運(yùn)算為核心思想的計劃管理已經(jīng)成為現(xiàn)代企業(yè)ERP的標(biāo)準(zhǔn)和核心功能，但是從幾十年的應(yīng)用效果看，依然難以滿足企業(yè)的計劃管理需求。其實(shí)MPS主生產(chǎn)計劃和MRP物料需求計劃的體系與方式，已很難適應(yīng)按需生產(chǎn)環(huán)境,尤其無法適應(yīng)大規(guī)模個性化定制的工業(yè)4.0時代。而APS可以綜合考慮產(chǎn)能、工裝、加工批次等約束，并能結(jié)合MES實(shí)現(xiàn)滾動排產(chǎn)。這也說明了，為什么在工業(yè)4.0時代，MES和APS系統(tǒng)，成為比ERP要耀眼得多的明星。APS分為供應(yīng)鏈級的APS和工廠級的APS兩類。而制造執(zhí)行系統(tǒng)MES，最早期用于車間控制、管理工作中心,并下達(dá)派工單，主要靠手工匯報進(jìn)度和工時；隨著制造精益化，制造數(shù)字化，形成了MES制造執(zhí)行系統(tǒng)。因此二者在智能排產(chǎn)功能是有重疊的。當(dāng)下作為代表當(dāng)今先進(jìn)管理思想的高級計劃排程系統(tǒng)，APS的核心是久經(jīng)磨練的數(shù)學(xué)算法或解決方案。在數(shù)字化經(jīng)濟(jì)，APS的發(fā)展呈現(xiàn)多元化的趨勢一個是與ERP、MES更加緊密結(jié)合。3

值得注意的是，APS的數(shù)據(jù)來源正在發(fā)生變革。APS數(shù)據(jù)如i2，Oracle的APS，都源自于ERP；而隨著MES的普及，生產(chǎn)系統(tǒng)同樣成為一個巨大的數(shù)據(jù)池源發(fā)地。這對于APS是一個全新的發(fā)展機(jī)遇。一個是與多品種小批量訂單制造和項(xiàng)目制造結(jié)合：實(shí)際上，只有APS才能實(shí)現(xiàn)多品種小批量的個性化定制計劃模式。同樣值得注意的是云平臺化，由于APS的服務(wù)的間歇性，造成購買的高昂的核心算法和服務(wù)器運(yùn)行時間的閑置，為此，將APS云平臺化可以大大降低企業(yè)的計劃排產(chǎn)的投資，國內(nèi)外已經(jīng)有企業(yè)在部署SaaS的APS。

盡管APS具有強(qiáng)大的功能，非常適合于供應(yīng)鏈整體計劃問題的解決，但在我國企業(yè)管理實(shí)際中，APS應(yīng)用仍然存在很多需要解決的問題。例如APS功能的發(fā)揮主要在供應(yīng)鏈管理上，而我國企業(yè)的供應(yīng)鏈管理還停留在非常初級的階段，企業(yè)對于供應(yīng)鏈競爭的意識還很模糊，因此，APS難以找到真正的用武之地。而企業(yè)內(nèi)部信息化基礎(chǔ)數(shù)據(jù)、流程、計劃體系薄弱。APS的運(yùn)行需要有ERP、MES、PLM等系統(tǒng)提供的數(shù)據(jù)支持。此前，很多APS項(xiàng)目實(shí)施效果不好的原因大多是因?yàn)闆]有MES幫助APS實(shí)現(xiàn)閉環(huán)和滾動排產(chǎn)，導(dǎo)致計劃兌現(xiàn)率較差。盡管如此，隨著市場針對大規(guī)模個性化定制的需求不斷的增加，APS已經(jīng)逐漸成為離散制造行業(yè)智能工廠的重要中樞。在一些行業(yè)，如按照分組加工的煙草行業(yè)、大規(guī)模個性化生產(chǎn)的汽車和家電行業(yè)，如果沒有APS，人工已經(jīng)很難基于經(jīng)驗(yàn)進(jìn)行計劃的編制工作。隨著，個性化需求逐漸成為市場主流需求，預(yù)計未來三到五年內(nèi)，APS 在我國的應(yīng)用將開始進(jìn)入大量實(shí)施階段，成為智能工廠的指揮中心3。