ERP生產計劃新思路-基於協同製造網格的高階計劃系統(轉)

ERP生產計劃新思路-基於協同製造網格的高階計劃系統

http://www.226e.net/article/13/Article7020_1.htm

1、引 言
我國作為世界最大的潛在市場，已經成為眾多跨國公司群雄逐鹿的重要場所。據統計，世界500強企業中有400多家落戶中國，宣告了一個製造業新時代的到來，但是毫無疑問，我國製造業面臨著巨大的衝擊和挑戰[1]。為使我國企業在競爭中立於不敗之地，使我國真正成為製造強國，亟需採用先進的製造理念和管理模式來提升企業競爭力。

生產計劃是製造企業運作的核心內容之一 [2]。一直以來，企業廣泛採用企業資源計劃（ERP）系統對企業運作進行管理，並於90年代中後期創造了ERP實踐的輝煌時期。然而，ERP的計劃管理的模型依然是MRPII，其編制計劃的方法還是採用MRP，但是MRP方法存在以下弱點[3]：（1）MRP演算法假定提前期是已知的固定值；（2）系統要求固定的工藝路線；（3）僅僅根據交付週期或日期來安排生產的優先次序；（4）所有工作都是在假定無限能力的前提下進行。這就限制了企業制訂準確而又切合實際的生產計劃，這也正是很多ERP系統實施失敗的重要原因之一。

近年來，許多企業開始把注意力放在自己的核心競爭力上，對一些非強項業務則儘可能外包給別的公司。結果，銷售給顧客的產品或服務，其特徵和質量在很大程度上取決於供應鏈上的所有相關企業。這便帶來了新的挑戰：如何實現供應鏈的整合？如何更有效地協調和控制企業間的物流、資訊流和資金流？這就需要在供應鏈上的企業之間進行有效地協同。而ERP系統無論在計劃技術或功能方面都不具備協調多個企業資源的能力，ERP仍舊是面向企業內部的事務處理系統[4]。直至90年代中期，尋求克服ERP缺點的努力開始有了成果，這就是高階計劃系統（APS：Advanced Planning and Scheduling，又稱為:高階計劃與排程系統）。

APS技術的出現，為企業生產計劃與排程技術這一古老的研究課題帶來了新的生機，突出的特徵是APS實現了生產計劃與作業排程的融合。而實現APS，需要針對企業的生產計劃提出通用的數學模型(如LP，MIP，CP)，並對這些優化問題進行求解。當問題規模很大的時候，求解是困難的。要實現APS，需將問題進行分解，為此，我們提出了協同製造網格（CMG：Collaborative Manufacturing Grid）的概念。本文討論了CMG的內涵與功能，分析了基於協同製造網格的高階計劃系統的主要研究內容和關鍵技術，並指出CMG是解決目前ERP生產計劃存在的問題、實現APS的重要方法。

2、高階計劃系統APS

APS是一種基於供應鏈管理和約束理論的先進計劃與排程系統，包含大量數學模型、優化及模擬技術 [5-6]。對製造業而言，APS能及時響應客戶要求，快速同步計劃，提供精確的交貨日期，減少在製品與成品庫存，併發考慮供應鏈的所有約束，自動識別潛在瓶頸，提高資源利用率，從而改善企業的管理水平。美國AMR（Advanced Manufacturing Research）研究中心經調查認為，那些已經採用APS模式的企業產生的投資收益率約為300%，並稱APS是日益複雜的商務環境下具有革命性進步的企業計劃工具[7]。APS在決策過程中考慮到包括客戶以及供應商在內的整個供應鏈，其計劃範圍擴充套件到了單個企業之外；並且APS系統採用智慧優化演算法等決策技術幫助企業對整個供應鏈的約束進行模擬分析，並找出最佳計劃或解決方案，因而，APS成為支援企業協同計劃最主要的手段。

從20世紀50年代以來，許多學者一直在尋求數學方法進行精確計算來安排計劃和生產進度。但由於當時受到建模困難、運算量大等客觀條件的限制，發展比較緩慢。隨著MRP方法的誕生，生產計劃管理領域就存在著並行的兩種編制生產計劃哲理：MRP法和數學解析方法[8]。在80年代中期，從縮短計劃執行時間開始的改進MRP的工作取得成效，有人開發了快速MRP的模擬技術。Eli Goldratt提出的優化生產技術OPT根據能力瓶頸安排計劃，後來又繼續發展成為約束理論TOC[9]，並開始在離散製造業優化排序中應用，出現了第一批APS公司和基於常駐記憶體執行的互動式APS產品。1984年AT&T推出的 Karmarkar’s 演算法[10]，成為線性規劃(LP)的突破性進展，以後幾乎被所有現代LP解決方案所採用。90年代一些主要的化工企業開始選用APS供應商的產品。其後，新的計劃與排程系統開發商，將線性規劃等優化方法通用化，在新一代計算機的支援下，創造出幾乎能在瞬間生成優化計劃的軟體包，使理論的數學解析的計劃方法達到了實用程度[11,12]。這些新的軟體包被稱為APS引擎，它使得基於數學優化方法的生產計劃重新得到關注。

在我國，許多學者都在嘗試建立企業範圍內的生產計劃優化模型[13-16]。藍伯雄等針對MRP存在的問題，提出了一個統籌考慮產品組合、物流關係、生產能力和庫存能力約束，尋求最優生產計劃的製造企業整體經營優化模型[14]；馬士華對大規模定製生產模式下的計劃平準化模型的最優演算法進行了研究[15]。這些模型處理的往往是單個企業內部的計劃問題，針對供應鏈上企業的地域分佈性及自治性，汪定偉建立了模糊交貨期分散式多工廠單件製造業生產計劃模型[16], 周水銀、陳榮秋等人分析了Internet環境下的虛擬企業製造資源計劃[2]。但這些研究尚未系統化，難以直接應用於企業運作。

為了實現供應鏈上企業“共贏”的目的，發揮各企業的協同效應，需要考慮各企業計劃的協同。對此，筆者作了一些探索：在虛擬企業協同生產管理研究的基礎上[17]，對基於資源和能力約束的虛擬企業協同計劃與排程進行了分析[18-19]，採用多Agent技術開發出一套虛擬企業協同生產管理系統（CPMPS）[20]，並將其應用於美菱集團的冰箱生產管理，通過提供一種分散式協同工作環境，使得企業能夠針對客戶的個性化需求，以一種規範的方式對生產任務的效能引數、約束條件進行描述，動態構建產品製造鏈，並根據生產能力適當地安排生產計劃。同時，筆者深感有必要對協同工作環境下的企業計劃功能作進一步重點研究，建立高階計劃系統模組，使企業能快速準確地進行生產計劃。然而，對於APS引擎的開發，國內還處於空白。但是在國外，近2年來，幾乎每套ERP軟體，無論是購買還是自己開發，80%有了與之整合的APS引擎。如SAP 有SAP APO (Advanced Planning and Optimization)，Baan有Baan SCS (Supply Chain Solutions), Oracle買了ILOG的產品，PeopleSoft購買了Red Pepper，而JD Edwards則買了Numetrix。因此開展對APS的研究，無論對我國製造企業還是ERP軟體提供商，都具有重要意義。

3、協同製造網格

為了實現APS，需要針對企業的生產計劃提出通用的數學模型(如LP，MIP，CP)，並對這些優化問題進行求解。當問題規模很大的時候，求解是困難的，往往需要有高效能運算機的支援；另外，在供應鏈上的企業APS還須與其協作夥伴協同需求、庫存、產品資料等資訊才能制訂出可行的生產計劃，因此APS應該是互聯、互操作的。而在資訊科技領域，網格（Grid）技術正在蓬勃發展，網格以其能夠實現資源共享、協同工作、基於國際開放的技術標準等一系列特點，與供應鏈上企業APS的需求存在極強的吻合性，網格技術已成為支援企業APS系統的最佳選擇[21]。為此，我們以敏捷製造為應用背景，提出了協同製造網格（CMG：Collaborative Manufacturing Grid）的概念。我們認為，CMG是解決目前ERP生產計劃存在的問題、實現APS的重要方法。

3.1 協同製造網格的內涵
網格是一組一體化的共享資源。協同製造網格CMG以網格技術為基礎，以各種製造資源為結點，以網格平臺中介軟體為橋樑，實現資源共享、協同生產計劃，達到降低製造成本、提高資源利用率、加快產品上市的目的。CMG整合了產品全生命週期內各個相關設計製造資源、各種流程和知識等資訊，是現代整合製造系統發展的平臺和支撐環境，為最終實現網路環境下的資源共享和協同工作，實現面向產品全壽命週期整合提供了有效的解決思路。

3.2 網格與網格技術
網格把整個因特網整合成一臺巨大的虛擬超級計算機，以實現網路虛擬環境下的高效能資源共享和協同工作 [22]。2001年，Foster等人進一步將網格定義為支援動態、分散式虛擬企業資源共享的協作系統，並分析了網格的基本屬性，介紹了網格協議和服務的關鍵要求[23]。以美國阿爾貢國家實驗室為主、56 所大學和研究機構參與的Globus研發專案對網格的資源管理、網格安全、資訊服務及資料管理等關鍵理論進行了研究，開發了能在各種平臺上執行的網格計算工具軟體Globus toolkit[24]。目前，Globus技術已在美國NASA網格、美國TeraGrid、歐洲資料網格(Data Grid)、美國國家技術網格(NTG)等幾十個專案中得到應用。包括IBM、Microsoft、SGI、Sun、NEC在內的計算機和軟體廠商已宣佈採用Globus Toolkit作為一種開放架構和開放標準基礎設施。我國也正在加強網格方面的投入，1999-2001年，中科院計算所聯合十幾家科研單位，承擔了863重點專案“國家高效能運算環境（NHPCE）”[25]。之後，計算所又推出了“服務網格（Service Grid）”，其目標是使同一個平臺同時具備以下幾種能力：大規模的資料處理能力、高效能運算能力、資源共享和提高資源利用率的能力。

3.3 協同製造網格的功能
網格技術一開始主要應用於科學研究領域的海量資料高效能運算方面，但隨著這一技術的成長和現實需要的發展，網格漸漸顯示出廣闊的商業應用前景[26]。在高效能運算網格中強調物理資源的共享，而在最新的網格體系結構OSGA(Open Grid Services Architecture)中則將一切都看成網格服務。網格服務是指具有特定功能的網路化實體（比如提供APS功能的網格服務）。網格服務是一種Web Service[27]，它通過提供一組定義明確的介面來解決服務發現、動態服務建立、生命週期管理等問題。它採用SOAP協議實現應用與服務之間的通訊，採用WSDL檔案對服務進行標準的描述。SOAP和WSDL都基於XML規範，這就保證了異構系統之間的跨平臺操作，實現了網際網路上各種資源的動態共享。因此，將網格技術應用於製造企業，將網格服務以不同的方式聚集起來構建協同製造網格，將能夠最大限度地實現設計、製造、資訊、技術資源的共享，克服空間上的距離給不同企業間的協同帶來的障礙，使整個製造網格中的企業群體以較低的成本、較短的開發週期，提供符合市場需求的高質量產品。基於協同製造網格的企業高階計劃系統，必定能促進製造資源跨地區跨國家地協同、共享和優化利用，推動全球製造業實現更深層次的發展。

4、基於協同製造網格的高階計劃系統的主要研究內容及關鍵技術

4.1 基於協同製造網格的高階計劃系統的主要研究內容
(1) 對企業高階計劃系統的功能、約束、輸入輸出的資訊進行分析，建立企業高階計劃系統的體系結構。
(2) APS的核心是一系列優化演算法，但APS所採用的並不是單一的技術，具體應用的演算法（諸如線性規劃、混合整數規劃、人工智慧、啟發式演算法、遺傳演算法和其它的優化技術等等），視需要解決問題的型別而定。因此不僅要構造各種優化模型，還須對各類APS計劃引擎進行研究。
(3) 將網格技術引入製造企業，研究企業的網格模式，構造面向供應鏈的企業協同製造網格體系結構；
(4) 研究供應鏈中基於APS技術的各企業間計劃系統的協同關聯，以及網格計算環境下APS系統的資源約束與協同關聯。
(5) 採用Multi-agent技術對APS功能進行封裝，並將其實現為網格服務（Grid Service），分析APS Agent之間的通訊協議和語義本體，研究基於協同製造網格的企業高階計劃系統的實現技術。

4.2 基於協同製造網格的高階計劃系統的關鍵技術
(1) 對協同製造網格來說，能否將製造資源表達和封裝成服務，為其定義合適的屬性、介面、操作和服務資料，實現一定的功能，是制約網格向製造業推廣的關鍵。因此需要研究面向製造網格的中介軟體技術以及製造網格資源管理與配置技術，解決製造網格資源的整合與優化、實現基於製造網格的應用服務支援。
(2) 運用Multi-agent技術，以FIPA-ACL為通訊語言，以PSLX作為高階計劃系統基於XML的規範語言，以Grid Service作為APS Agent的實現方式，建立不同APS Agent間進行協同計劃的XML Schema。
(3) 參考OGSA（Open Grid Services Architecture）建立面向供應鏈的協同製造網格的體系結構，在Globus Toolkit軟體系統的基礎上，應用J2EE開發基於協同製造網格的企業高階計劃原型系統。

5、小 結

本文分析了基於協同製造網格的高階計劃系統的內涵、研究內容和關鍵技術，為ERP的生產計劃提供了一種新思路。實現基於CMG的APS系統，不僅有利於提高企業生產計劃的快捷性與準確性，甚至對ERP服務商擴充ERP系統功能都有一定的現實指導意義。另外將網格技術用於製造企業，並與Multi-agent技術結合起來，是網格技術從高效能運算領域向商業應用方向擴充套件的一次有意義的嘗試，不僅有利於釋放網格技術的更大潛能，還將為製造業資訊化提供一種新的解決方案。

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/7942439/viewspace-20203/，如需轉載，請註明出處，否則將追究法律責任。