1 概述

    傳統(tǒng)的單純依靠人的經(jīng)驗(yàn)來進(jìn)行生產(chǎn)調(diào)度的模式已經(jīng)不能適應(yīng)現(xiàn)今快速的市場變化了，而MRPⅡ和ERP等生產(chǎn)管理軟件適合于長期計(jì)劃指導(dǎo)，MES則是根據(jù)底層控制系統(tǒng)采集的與生產(chǎn)有關(guān)的實(shí)時(shí)數(shù)據(jù)，對短期生產(chǎn)作業(yè)的計(jì)劃調(diào)度、監(jiān)控、資源配置和生產(chǎn)過程進(jìn)行優(yōu)化。MES技術(shù)在企業(yè)信息化中扮演著重要的角色，處于信息化的中間層。

    MES(Manufacturing Execution System)即制造執(zhí)行系統(tǒng)的英文縮寫，是20世紀(jì)90年代在美國提出的應(yīng)用于公司制造行業(yè)的一個新概念，其在工廠綜合自動化系統(tǒng)中起著重要作用。MES有三類：單一功能的MES、集成的MES和可集成的MES，前兩類屬于傳統(tǒng)的即T-MES，其在新的生產(chǎn)環(huán)境下顯示出很多的缺點(diǎn)，所以具有敏捷性特征的I-MES應(yīng)運(yùn)而生，它已經(jīng)成為了現(xiàn)今制造企業(yè)的主導(dǎo)制造模式，即敏捷制造。而在MES的功能模塊中，車間作業(yè)調(diào)度與控制是其核心所在。

    生產(chǎn)調(diào)度和控制主要研究在動態(tài)的生產(chǎn)環(huán)境中進(jìn)行資源優(yōu)化分配、作業(yè)計(jì)劃生成和對生產(chǎn)系統(tǒng)進(jìn)行適應(yīng)性控制的問題。在生產(chǎn)系統(tǒng)中，由于存在大量的各種動態(tài)變化的因素，如生產(chǎn)準(zhǔn)備，成本因素，交貨期要求和制作資源的限制等等。使制造加工過程變的異常復(fù)雜。一個復(fù)雜的制作系統(tǒng)的成功依賴于對作業(yè)車間通過實(shí)時(shí)決策進(jìn)行有效的生產(chǎn)調(diào)度與控制。

2 車間作業(yè)調(diào)度方法與策略

    國內(nèi)外的相關(guān)人員通過對各種調(diào)度方法與策略的研究，已經(jīng)提出了很多控制系統(tǒng)模型，每種模型都是按照調(diào)度中常用的一個或多個性能指標(biāo)來設(shè)計(jì)的，車間調(diào)度的常用性能指標(biāo)見表1。

表1 車間調(diào)度的常用性能指標(biāo)

    當(dāng)然生產(chǎn)過程是個綜合的過程，就好象我們計(jì)算機(jī)網(wǎng)絡(luò)中的擁塞控制一樣，往往要綜合考慮多種因素，找到一個最佳的平衡點(diǎn)，才是解決問題的關(guān)鍵。所以實(shí)際的調(diào)度問題往往是多目標(biāo)的，這些目標(biāo)間并不一致，就好象我們要有好的音質(zhì)和畫面往往就要有存儲空間為代價(jià)一樣，調(diào)度中也要平衡多種性能指標(biāo)，有效地進(jìn)行多目標(biāo)調(diào)度。

    作業(yè)車間調(diào)度的研究方法有：最優(yōu)化法及近似/啟發(fā)式方法。研究表明，JSP中尋找最優(yōu)解是很困難的，不如試圖在合理有限的時(shí)間內(nèi)尋找到一個近似的、有用的解。

    調(diào)度的策略有：并行或分布策略、分解與成組策略、人機(jī)交互策略、動態(tài)重調(diào)度策略、多目標(biāo)優(yōu)化策略。

3 敏捷制造環(huán)境下的新型調(diào)度方法探討

    現(xiàn)今制造業(yè)的新特點(diǎn)是：多品種、小批量、制造周期短、質(zhì)量要求高，在生產(chǎn)制造的過程中有很大的不確定性，稱之為敏捷制造環(huán)境。在傳統(tǒng)的制造環(huán)境中假定最初便具有全部決策信息的靜態(tài)調(diào)度則不能適應(yīng)新環(huán)境的調(diào)度要求了，所以在敏捷制造環(huán)境下一般要采用動態(tài)調(diào)度。動態(tài)調(diào)度的方法有：人工智能(AI)方法、分布式人式智能(DAI)方法、仿真方法、人機(jī)交互方法、基于多代理結(jié)構(gòu)的車間動態(tài)調(diào)度方法等。

    鄭華林等人研究的一種新型的單件小批量生產(chǎn)車間調(diào)度方法中用到的剩余加工時(shí)間最大的優(yōu)先分派原則即MWR(Most Work Remaining)進(jìn)行工序粗排，使工件在系統(tǒng)中的流通時(shí)間最短，再在此基礎(chǔ)上，以工件的提前/拖期時(shí)間最大的工藝塊為調(diào)整目標(biāo)，進(jìn)行細(xì)排，從而得到一個優(yōu)化的生產(chǎn)作業(yè)計(jì)劃�？梢娊Y(jié)合生產(chǎn)實(shí)際確定調(diào)度中重點(diǎn)實(shí)現(xiàn)的性能指標(biāo)，合理的進(jìn)行工序安排調(diào)度是研究MES車間作業(yè)中新的調(diào)度方法的重要思想。

    王龍生等的《一種新型的作業(yè)車間調(diào)度算法的研究與實(shí)現(xiàn)》一文在討論了車間作業(yè)調(diào)度與控制的已有的方法和策略基礎(chǔ)上結(jié)合我國的現(xiàn)有情況，開發(fā)了采用分層分布式控制方式和相對剩余加工最大的優(yōu)先分配原則的新型作業(yè)車間調(diào)度與控制原型系統(tǒng)。其中剩余加工最大的優(yōu)先分配原則是作者提出的一種新型的優(yōu)先分派規(guī)則。優(yōu)先分派規(guī)則就如同計(jì)算機(jī)操作系統(tǒng)中的作業(yè)管理中有先來先服務(wù)算法、最短作業(yè)優(yōu)先算法、優(yōu)先級算法等等。已有的優(yōu)先分派規(guī)則見表2。

表2 優(yōu)先分派規(guī)則

    我們知道生產(chǎn)一個工件通常要由很多道工序組成，所以上面LPT與MWR的區(qū)別就是：LPT只比較單個工序的用時(shí)長短而MWR則比較的是工件所剩余的后繼工序的時(shí)間之和。而本文作者提出的相對剩余加工時(shí)間最大的分配原則于MWR又有所不同：MWR中的剩余總加工時(shí)間相當(dāng)于本文作者定義4中的絕對剩余加工時(shí)間TAR，而作者對工序的排序依據(jù)是定義5中的相對剩余加工時(shí)間TRR，因?yàn)樵诠ぜ��?shí)際的加工過程中往往會有不同工件對同一機(jī)器的競爭，使得工件的工序加工不能總是在連續(xù)進(jìn)行中，可能會有等待，這樣考慮相對剩余時(shí)間最長進(jìn)行優(yōu)先排序的方法應(yīng)該說更符合生產(chǎn)實(shí)際，從而就更可能有效地實(shí)現(xiàn)最大流程時(shí)間最小或平均流程時(shí)間最小的性能目標(biāo)。

    可以這樣理解：制造系統(tǒng)內(nèi)每一臺機(jī)床前都存在一隊(duì)列(集合)，該集合中存放的是當(dāng)前該設(shè)備能夠加工的工序(機(jī)床的可加工工序集合)，稱為機(jī)床虛擬工序隊(duì)列。在剛開始時(shí)，即t=0時(shí)，機(jī)床虛擬工序隊(duì)列集合為空，經(jīng)過初始化，隊(duì)列中有了元素(即工序)。設(shè)備的下一個加工工件是在該機(jī)床虛擬工序隊(duì)列集合中按一定的規(guī)則進(jìn)行選擇的。此處的選擇即使用的調(diào)度方法，當(dāng)機(jī)床按設(shè)置好的調(diào)度方法選擇好1個工序后，從對應(yīng)的機(jī)床虛擬工序隊(duì)列集合中刪去該工序?qū)��?yīng)工件的所有工序。所以說調(diào)度只發(fā)生在工序間有對同一機(jī)器的競爭中。

4 算法驗(yàn)證與實(shí)現(xiàn)

    一個新提出的作業(yè)車間調(diào)度算法是否是可行的，要對算法有嚴(yán)格的定義，建立算法的數(shù)學(xué)模型，還要開發(fā)出調(diào)度軟件，通過典型案例驗(yàn)證算法在工程中的可行性和有效性。調(diào)度問題是許多計(jì)算機(jī)應(yīng)用領(lǐng)域的重要問題，Job-Shop調(diào)度是其中的一類典型的困難問題，它通常包含多個可并行實(shí)現(xiàn)的目標(biāo)以及實(shí)現(xiàn)這些目標(biāo)的多種方法與資源。作為調(diào)度問題中代表性的Job-Shop調(diào)度，其目標(biāo)是以盡可能少的時(shí)間，同時(shí)滿足其它一些約束條件情況下，將各種操作調(diào)度到適當(dāng)?shù)臋C(jī)器上，分別加工某些構(gòu)件，最終生產(chǎn)出某種產(chǎn)品。

    接下來就到了實(shí)際設(shè)計(jì)階段：首先按照軟件工程的設(shè)計(jì)方法對業(yè)務(wù)進(jìn)行建模，分析需求最后產(chǎn)生系統(tǒng)設(shè)計(jì)模型，再選擇合適的工具軟件進(jìn)行系統(tǒng)開發(fā)。

    Oracle Server是一個對象一關(guān)系數(shù)據(jù)庫管理系統(tǒng)。它提供開放的、全面的和集成的信息管理方法。

    WebLogic是美國bea公司出品的一個application server確切的說是一個基于j2ee架構(gòu)的中間件，webserver是用來構(gòu)建網(wǎng)站的必要軟件，用來解析發(fā)布網(wǎng)頁等功能，它是用純java開發(fā)的。

    PL/SQL是Procedural Language/SQL的縮寫，是一種高級數(shù)據(jù)庫程序設(shè)計(jì)語言，PL/SQL語言在將SQL語言的靈活性及功能與第三代語言的可配置能力相結(jié)合方面是獨(dú)一無二的。該語言集成了面向過程語言的過程結(jié)構(gòu)和強(qiáng)大的數(shù)據(jù)庫操作，為設(shè)計(jì)復(fù)雜的數(shù)據(jù)庫應(yīng)用提供了功能強(qiáng)大、健壯可靠的程序設(shè)計(jì)語言。該語言專門用于在各種環(huán)境下Oracle數(shù)據(jù)庫進(jìn)行訪問。由于該語言集成于數(shù)據(jù)庫服務(wù)器中，所以PL/SQL代碼可以對數(shù)據(jù)進(jìn)行快速高效的處理。

5 結(jié)論

    MES在整個企業(yè)信息集成系統(tǒng)中承上啟下，是生產(chǎn)活動與管理活動信息溝通的橋梁。不實(shí)施MES，管控一體化只是一句空話。同時(shí)，MES的發(fā)展和應(yīng)用也是一個過程，它需要我們IT人員與企業(yè)技術(shù)和管理人員相互配合，最好是有組織的支持，才能取得長期的具有更大價(jià)值和意義的成功。

轉(zhuǎn)載請注明出處：拓步ERP資訊網(wǎng)http://www.ezxoed.cn/

本文標(biāo)題：論面向MES的車間作業(yè)調(diào)度算法的研究與實(shí)現(xiàn)

本文網(wǎng)址：http://www.ezxoed.cn/html/solutions/1401937628.html