在生產(chǎn)過程中，很多企業(yè)實際加工時間占總加工時間不到15％，而有85％以上的時間用于等待、搬運(yùn)和排隊；因此，科學(xué)的生產(chǎn)調(diào)度系統(tǒng)模式就是要降低企業(yè)85％不增值的部分和優(yōu)化生產(chǎn)過程，建立合理的生產(chǎn)調(diào)度模型，設(shè)計適宜的計劃調(diào)度系統(tǒng)。國內(nèi)外對于生產(chǎn)調(diào)度問題的諸多研究可以歸結(jié)為兩個方面：生產(chǎn)調(diào)度問題的建模和生產(chǎn)調(diào)度問題算法設(shè)計與分析。雖然對車間調(diào)度領(lǐng)域的研究已有60多年的歷史，但至今尚未形成一套較為完備的系統(tǒng)理論和方法，加強(qiáng)生產(chǎn)調(diào)度系統(tǒng)理論和應(yīng)用的深入研究非常必要。

生產(chǎn)管理通常分為3個階段：生產(chǎn)計劃、生產(chǎn)調(diào)度和生產(chǎn)控制，其中生產(chǎn)調(diào)度是生產(chǎn)管理領(lǐng)域內(nèi)的關(guān)鍵環(huán)節(jié)，調(diào)度與很多其他經(jīng)營管理活動有關(guān)。實際生產(chǎn)過程中，車間生產(chǎn)調(diào)度過程是一個多元化管理模式，需要敏捷響應(yīng)和反饋，要求在宏觀上規(guī)劃生產(chǎn)，微觀上調(diào)控生產(chǎn)?？茖W(xué)合理的生產(chǎn)調(diào)度在滿足客戶要求和生產(chǎn)任務(wù)的前提下，依據(jù)生產(chǎn)過程獲得準(zhǔn)確信息，充分合理地利用與配置加工過程的各種制造資源、高效低耗地使用生產(chǎn)資源、合理安排加工工件的順序、均衡設(shè)備負(fù)荷和生產(chǎn)、提高設(shè)備利用率、縮短換工裝和物料準(zhǔn)備時間、降低生產(chǎn)和人工成本、優(yōu)化生產(chǎn)過程。因此，及時準(zhǔn)確地生產(chǎn)調(diào)度對生產(chǎn)系統(tǒng)的高效運(yùn)行有著重要的影響。

一、生產(chǎn)調(diào)度

1.生產(chǎn)調(diào)度的分類

在不同的制造資源、約束條件、生產(chǎn)規(guī)模、生產(chǎn)形式和管理方法下，生產(chǎn)調(diào)度問題的目標(biāo)、調(diào)度策略也不同。為全面地考慮優(yōu)化模型中的約束因素，需要對其進(jìn)行分類：就對象而言，有模糊調(diào)度、離散事件和連續(xù)事件調(diào)度、靜態(tài)和動態(tài)調(diào)度等；就調(diào)度方法而言，有Gantt圖、分支定界、動態(tài)規(guī)劃、規(guī)則調(diào)度和仿真等；就調(diào)度優(yōu)化目標(biāo)而言，有正規(guī)性能指標(biāo)和非正規(guī)性能指標(biāo)，如生產(chǎn)成本、提前/延遲(E/T)指標(biāo)等；就調(diào)度加工系統(tǒng)的復(fù)雜度而言，可分為單機(jī)、多臺并行機(jī)、流水車間調(diào)度和作業(yè)車間調(diào)度。

2.影響生產(chǎn)調(diào)度的因素

現(xiàn)代企業(yè)生產(chǎn)環(huán)節(jié)多，協(xié)作關(guān)系復(fù)雜，生產(chǎn)連續(xù)性強(qiáng)，情況變化快，某一局部發(fā)生故障或某一措施沒有按期實現(xiàn)，往往會波及整個生產(chǎn)系統(tǒng)的運(yùn)行。由于調(diào)度問題的復(fù)雜性和生產(chǎn)環(huán)境的動態(tài)性，必須將資源、約束、規(guī)模和方法等因素綜合考慮來研究。

首先，用戶一般提出交貨期、數(shù)量、質(zhì)量、規(guī)格、交貨方式等要求。交貨期和數(shù)量直接約束生產(chǎn)企業(yè)計劃，質(zhì)量和規(guī)格通過設(shè)計部門轉(zhuǎn)化為加工工藝霧求，工藝部門進(jìn)一步將加工工藝轉(zhuǎn)化為加工次序和加工時間。用戶需求對計劃的約束體現(xiàn)在交貨期、加工次序、加工時間、運(yùn)輸設(shè)備、運(yùn)輸次序等方面。其次，供應(yīng)商對企業(yè)計劃的約束主要是物料供貨時間(物料到達(dá)企業(yè)的時間，包括物料的出廠時間和運(yùn)輸時間等)。最后，計劃在企業(yè)內(nèi)受到人力、資金、設(shè)備、庫存、后勤保障(水、電、煤、氣等)的約束，其中設(shè)備主要包括運(yùn)輸設(shè)備、工具工裝、加工設(shè)備、場地等，工序負(fù)荷平衡、生產(chǎn)模式、現(xiàn)場實績等非結(jié)構(gòu)化約束，加上變化的工作條件，需要頻繁地進(jìn)行重調(diào)度。

3.生產(chǎn)調(diào)度的優(yōu)化模型

在車間生產(chǎn)調(diào)度中，生產(chǎn)計劃調(diào)度的任務(wù)是根據(jù)生產(chǎn)目標(biāo)和約束，為每一個加工對象確定具體的加工路徑、時間、制造設(shè)備資源和操作等，以保證車間制造系統(tǒng)的某一性能指標(biāo)達(dá)到最優(yōu)，具有靜態(tài)特性。生產(chǎn)調(diào)度的優(yōu)化模型如式(1)所示。 
      
上式中，A為加工對象的生產(chǎn)計劃；W(A)為企業(yè)收益；C(A)為加工成本；a1，a2，...，an為加工該加工對象的時間、人員、設(shè)備等生產(chǎn)條件；Ω為企業(yè)所擁有的加工條件等內(nèi)部約束條件；N(A)為生產(chǎn)出產(chǎn)品的質(zhì)量、數(shù)量等；Φ為用戶所提出的產(chǎn)品質(zhì)量、數(shù)量等外部約束條件。

在理論研究中，生產(chǎn)調(diào)度問題常被稱為排序問題、資源分配問題或組織優(yōu)化問題。當(dāng)然，調(diào)度不只是排序，還需要根據(jù)排序結(jié)果確定各個任務(wù)的開始時間和結(jié)束時間，并使約束得到滿足，同時使車間制造系統(tǒng)的性能達(dá)到最優(yōu)或次優(yōu)。這些特點決定了生產(chǎn)調(diào)度高復(fù)雜性、動態(tài)隨機(jī)性、突發(fā)性、多目標(biāo)性、多約束性、多資源相互協(xié)調(diào)、非線性、目標(biāo)可變性、大規(guī)模性和多極小性等特點，并且多數(shù)調(diào)度問題求解過程是NP(nondeteministic polynomial)問題，它的計算量隨問題的規(guī)模呈指數(shù)增長。這導(dǎo)致生產(chǎn)調(diào)度要綜合平衡這些條件自己的矛盾與沖突。多目標(biāo)車間調(diào)度最終得到的解是一個解集，需要從解集中選出一個最優(yōu)妥協(xié)解作為實施方案，使企業(yè)制訂出合適的作業(yè)生產(chǎn)計劃。

二、生產(chǎn)調(diào)度系統(tǒng)下的主要生產(chǎn)問題

實際的生產(chǎn)系統(tǒng)是一個動態(tài)生產(chǎn)環(huán)境，存在著大量不確定性因素，往往會導(dǎo)致計劃、調(diào)度與控制脫節(jié)，不能有效協(xié)調(diào)和均衡的生產(chǎn)，造成企業(yè)成本增加、效益下降。傳統(tǒng)生產(chǎn)調(diào)度系統(tǒng)作用下的車間實際生產(chǎn)加工現(xiàn)場，雖然每個待加工的工件都被分配到指定的加工設(shè)備，并按照開始時已經(jīng)規(guī)劃好的調(diào)度方案進(jìn)行加工，但由于實際生產(chǎn)情況復(fù)雜多變，生產(chǎn)現(xiàn)場工件到達(dá)時間隨機(jī)性和制造過程中隨機(jī)發(fā)生的擾動使得實際生產(chǎn)出現(xiàn)了與原調(diào)度方案的偏離，加之加工現(xiàn)場作業(yè)流程混亂，導(dǎo)致生產(chǎn)系統(tǒng)不能再按照原有的生產(chǎn)計劃正常運(yùn)行。

1.當(dāng)前制造業(yè)企業(yè)生產(chǎn)調(diào)度體系弊端在生產(chǎn)中的體現(xiàn)

(1)主觀與經(jīng)驗性在組織生產(chǎn)時，經(jīng)常出現(xiàn)工藝流程、工時定額不完善等情況。生產(chǎn)計劃與調(diào)度嚴(yán)重依賴管理者的經(jīng)驗、技巧，基礎(chǔ)數(shù)據(jù)精確度低，缺乏科學(xué)的理論基礎(chǔ)和現(xiàn)代管理理論的支撐，沒有一個全面細(xì)致到位的科學(xué)調(diào)度安排。計劃的及時性、均衡性、應(yīng)變性差，造成在實際生產(chǎn)過程中，調(diào)度頻繁、生產(chǎn)效率低下等不良現(xiàn)象發(fā)生。

(2)拖期嚴(yán)重工序流程周轉(zhuǎn)不暢、產(chǎn)品生產(chǎn)周期不能滿足客戶訂單要求的交貨期，零部件的制造周期不能滿足裝配要求的交付期，并且各零件的加工狀態(tài)無法追蹤，生產(chǎn)過程的進(jìn)度不能動態(tài)反映，嚴(yán)重影響了公司的信譽(yù)和市場競爭力。

(3)生產(chǎn)調(diào)度系統(tǒng)未能與庫存管理系統(tǒng)進(jìn)行有效集成無法查看即時的生產(chǎn)現(xiàn)場信息或庫存情況，生產(chǎn)發(fā)生變化時計劃調(diào)整困難，響應(yīng)速度慢，不能滿足快速響應(yīng)的要求。倉庫擺放大量零部件和半成品，可裝配現(xiàn)場仍頻繁缺件，庫存的零部件不是產(chǎn)品裝配所需的零部件。

(4)生產(chǎn)計劃未能充分進(jìn)行資源的平衡一方面，部分設(shè)備能力不能滿足生產(chǎn)需求，成為加工的瓶頸，而部分設(shè)備卻有能力富余；另一方面，計劃調(diào)度人員僅僅根據(jù)所主管的型號安排計劃，沒有考慮到生序能力的平衡，使整個生產(chǎn)過程時緊時松，人員和機(jī)器不能達(dá)到很好的利用。

2.現(xiàn)行調(diào)度在企業(yè)實際生產(chǎn)中的缺陷

(1)延遲性生產(chǎn)車間的實時動態(tài)變化、統(tǒng)計數(shù)據(jù)不能夠及時地反饋到調(diào)度部門，在時間上存在很大的滯后性。調(diào)度人員對數(shù)據(jù)手工分析，進(jìn)而產(chǎn)生調(diào)度指令，時間上又有了一段延遲，信息處理和反饋速度慢。由于信息滯后，生產(chǎn)調(diào)度人員難以及時、全面地掌握生產(chǎn)信息，增加了對生產(chǎn)異常情況的處理難度，嚴(yán)重制約了生產(chǎn)正常進(jìn)行。對車間缺乏有效的生產(chǎn)監(jiān)控機(jī)制(包括生產(chǎn)計劃監(jiān)控、零件進(jìn)度監(jiān)控與產(chǎn)品或訂單進(jìn)度監(jiān)控等)，很難對生產(chǎn)進(jìn)度實現(xiàn)有效管控，超差品常常得不到及時補(bǔ)救與處理。目前，調(diào)度管理基本上是采用反饋控制，該法是根據(jù)實際執(zhí)行結(jié)果的反饋信息來調(diào)節(jié)和控制生產(chǎn)系統(tǒng)行為，具有時滯性，缺乏靈活性和適應(yīng)性。

(2)不準(zhǔn)確性在調(diào)度管理工作中，從數(shù)據(jù)的匯總、傳遞、分析到指令的下達(dá)等工作，基本采用手工處理，且難以達(dá)到優(yōu)化的目的。由于人工采集的信息數(shù)據(jù)具有不可靠性和不完整性，一方面容易造成決策者錯誤決策，另一方面不能向客戶反映生產(chǎn)進(jìn)度情況，降低了生產(chǎn)的透明度。 

 (3)調(diào)度低效率由于系統(tǒng)本身的復(fù)雜和非線性行為、隨時間變化的行為、信息集成的因素等原因，造成車間信息客觀上的不確定和復(fù)雜性，輕重緩急得不到合理安排，優(yōu)先級的零件得不到及時安排，關(guān)鍵、瓶頸設(shè)備得不到合理使用，造成資源浪費(fèi)；難加工、周期長的零件不能按期完成，拖延產(chǎn)品齊套時間，影響交期。生產(chǎn)過程的脫期任務(wù)變?yōu)榫o急任務(wù)，導(dǎo)致計劃頻頻變更、生產(chǎn)系統(tǒng)運(yùn)作效率低下。不能用數(shù)字說話，達(dá)不到科學(xué)管理的要求。沒有考慮到人力資源的重要性，沒有引入人工激勵機(jī)制，沒有將人工的心理因素引入到生產(chǎn)調(diào)度，從而在一定程度上導(dǎo)致了企業(yè)的效率不高。

(4)缺乏全局性和科學(xué)性由于調(diào)度人員的智力、經(jīng)驗和處理能力的限制導(dǎo)致調(diào)度缺乏全局性和科學(xué)有效性，造成生產(chǎn)計劃和生產(chǎn)安排及生產(chǎn)工序之間不協(xié)調(diào)，物流不暢，生產(chǎn)缺料和車間在制品多的情況同時存在。

3.生產(chǎn)計劃和調(diào)度系統(tǒng)信息不完備

(1)信息的缺乏信息的不統(tǒng)一、不完整、不及時等諸多問題已經(jīng)影響到企業(yè)生產(chǎn)經(jīng)營，造成整個生產(chǎn)系統(tǒng)處于應(yīng)急的狀態(tài)，原材料不能按時到位，延長了交貨期，有時貨物不能按時送達(dá)；生產(chǎn)現(xiàn)場的管理混亂，原材料和半成品堆放隨意，影響生產(chǎn)車間的對外形象。

(2)信息的復(fù)雜性這主要取決于人們處理大量信息的能力，如通過分類、簡約等來獲取有用的信息。

(3)生產(chǎn)調(diào)度軟件的問題由于目前的智能調(diào)度系統(tǒng)并不能真實反映實際生產(chǎn)中經(jīng)常出現(xiàn)的不確定性，而現(xiàn)實生產(chǎn)中的不可預(yù)測擾動經(jīng)常導(dǎo)致智能算法的最優(yōu)解決方案并不能很好執(zhí)行。如果按照這些算法進(jìn)行生產(chǎn)計劃的安排，會造成正反饋的累積效應(yīng)，使得計劃越來越脫離實際。

4.生產(chǎn)調(diào)度系統(tǒng)中的失控

實際生產(chǎn)過程中，會遇到各種各樣的情況：有局部的，也有整體的；有內(nèi)部的，也有外部的；有工藝方面的，也有設(shè)備方面的；有主觀因素，也有客觀因素。這些問題一旦出現(xiàn)，小則造成生產(chǎn)被動，大則造成生產(chǎn)過程中斷，計劃難以完成。我國工業(yè)雖已形成較為完整的生產(chǎn)體系，但技術(shù)裝備和管理水平仍然比較落后，尤為突出的是由于缺乏生產(chǎn)計劃造成宏觀生產(chǎn)失控，以及調(diào)度系統(tǒng)不完善導(dǎo)致實時監(jiān)控紊亂等方面的問題。

5.綜合管理能力弱

管理基礎(chǔ)薄弱，生產(chǎn)管理基礎(chǔ)數(shù)據(jù)相對較少，缺乏科學(xué)的管理方法和工具是大多數(shù)制造企業(yè)亟待解決的問題。目前大多數(shù)制造企業(yè)仍然采用制度化管理，這種層次過多、劃分過細(xì)的組織結(jié)構(gòu)造成信息的上傳下達(dá)緩慢；部門間分割管理，造成調(diào)度計劃協(xié)調(diào)困難甚至相互矛盾，難以實現(xiàn)企業(yè)的全局最優(yōu)；不符合現(xiàn)在靈活、快速、多變的生產(chǎn)制造特點，難以快速響應(yīng)市場變化；各管理層各自編制的計劃之間經(jīng)常存在矛盾沖突，當(dāng)產(chǎn)品到達(dá)現(xiàn)場時才進(jìn)行解決，經(jīng)常產(chǎn)生連鎖不良反應(yīng)。

6.部門間缺乏有效溝通

多個生產(chǎn)計劃之間缺乏協(xié)商，在實施過程中經(jīng)?；ハ鄾_突。各型號產(chǎn)品在訂計劃時，相關(guān)資源處于空閑狀態(tài)，表面上看，產(chǎn)品交貨節(jié)點可以保證，但是，由于各型號產(chǎn)品是同一時間內(nèi)引用了相同的生產(chǎn)資源，在實際生產(chǎn)中各產(chǎn)品會相互沖突，互相占用資源，生產(chǎn)節(jié)點無法保證。傳統(tǒng)生產(chǎn)過程中，在工藝設(shè)計階段人們關(guān)心的是加工方法的選擇、加工順序的確定，以及以手冊和經(jīng)驗為依據(jù)的工藝參數(shù)的確定等純技術(shù)設(shè)計，而不關(guān)心生產(chǎn)計劃調(diào)度的內(nèi)容和生產(chǎn)車間的實際狀態(tài)。同理，在生產(chǎn)計劃和調(diào)度過程中，人們把注意力放在生產(chǎn)進(jìn)度和資源分配，而不考慮工藝過程和工序設(shè)計的細(xì)節(jié)問題。另外，在生產(chǎn)作業(yè)計劃和實際作業(yè)之間存在偏差，還有需求變化、預(yù)測不準(zhǔn)、庫存控制指標(biāo)不合理、外協(xié)計劃未落實、生產(chǎn)作業(yè)計劃銜接失誤、設(shè)備維修計劃失誤等。

7.企業(yè)中存在信息化孤島

企業(yè)在調(diào)度管理時，自動化設(shè)備的加工信息不能與電腦建立關(guān)聯(lián)。由于缺乏準(zhǔn)確、及時的企業(yè)數(shù)據(jù)和狀況分析，導(dǎo)致調(diào)度管理失職。目前制造業(yè)，特別是機(jī)械工業(yè)中生產(chǎn)調(diào)度和過程優(yōu)化控制相互脫節(jié)，在過程控制和管理信息系統(tǒng)之間存在著“信息鴻溝”，割裂了流程企業(yè)經(jīng)營管理與生產(chǎn)控制。顯而易見，關(guān)鍵是如何選擇實時關(guān)系數(shù)據(jù)庫，使企業(yè)中大大小小的“自動化孤島”、“信息化孤島”的信息能夠流暢地進(jìn)入數(shù)據(jù)庫系統(tǒng)。

三、系統(tǒng)集成視角下的生產(chǎn)調(diào)度方法及其改進(jìn)

生產(chǎn)調(diào)度問題同時也受到工廠管理方法的影響。在不同的管理方法下，調(diào)度問題的優(yōu)化目標(biāo)、優(yōu)化策略及其優(yōu)化數(shù)學(xué)模型均不同，幾乎每一個生產(chǎn)環(huán)境都是唯一的，很難用一個生產(chǎn)環(huán)境的調(diào)度方案去解決另一個生產(chǎn)環(huán)境的生產(chǎn)調(diào)度；一旦求解的問題改變，相應(yīng)的問題建模方法和調(diào)度軟件就要改變，而原先的算法也不再適用，必須重新?lián)Q用新的方法建立數(shù)學(xué)模型和求解優(yōu)化，即缺乏較為通用的建模方法和優(yōu)化算法。與此同時，由于各種隨機(jī)因素，如機(jī)器故障、操作工人的熟練程度、環(huán)境參數(shù)等影響，只能得到加工時間的一個大概數(shù)據(jù)以及數(shù)據(jù)的可能變化范圍，很少能獲得精確的加工時間。因此，將加工時間按模糊數(shù)處理更加符合生產(chǎn)實際，更能保證調(diào)度的可行性。

在現(xiàn)實生產(chǎn)環(huán)境中，生產(chǎn)任務(wù)的種類、批量、加工設(shè)備、工裝狀況和任務(wù)進(jìn)度等因素千變?nèi)f化，針對不同的加工環(huán)境，車間調(diào)度系統(tǒng)應(yīng)能快速地選擇或組合相應(yīng)的調(diào)度模型和算法。實際上在計劃與調(diào)度過程中，影響系統(tǒng)決策的不確定性因素廣泛存在。在確定性假設(shè)下得到的最優(yōu)計劃和調(diào)度在實際生產(chǎn)過程中由于不確定因素的影響往往變?yōu)榇蝺?yōu)，甚至不可行，但不確定條件下的計劃與調(diào)度優(yōu)化仍然沒有得到充分的解決和實際應(yīng)用。實際生產(chǎn)中，各種工藝約束、資源約束、生產(chǎn)能力約束等平行存在，這就需要對生產(chǎn)作業(yè)進(jìn)行合理的調(diào)度安排；而一個好的調(diào)度安排需要一個好的優(yōu)化調(diào)度算法。仿真方法、啟發(fā)式規(guī)則、人工智能以及遺傳算法等具有計算效率高、適應(yīng)性強(qiáng)等優(yōu)點，在生產(chǎn)計劃與調(diào)度研究中得到重視。

目前車間調(diào)度領(lǐng)域的研究主要存在的問題有：

(1)將算法進(jìn)一步的實用化由于實際調(diào)度問題的高度復(fù)雜性和現(xiàn)有計算條件的局限性決定了不可能把實際調(diào)度中所有影響因素都納入考慮之中，NFL(nofree lunch theorem)定理表明不存在萬能的適用于任何問題的優(yōu)化算法，因此探索各算法的適用范圍也是一件重要的研究工作。建立系統(tǒng)的算法框架有利于該領(lǐng)域的發(fā)展，并揚(yáng)長避短發(fā)展混合型算法，從而提高算法的性能。

(2)進(jìn)一步確保解的次優(yōu)性總的來說，生產(chǎn)調(diào)度問題的研究方法主要有精確算法和近似算法；前者只能解決小規(guī)模的車間調(diào)度問題，雖然已有不少的改進(jìn)，但是距離實用還有一段較大的距離；近似算法由于能在合理的時間產(chǎn)生比較滿意的解，而被廣泛應(yīng)用于實際調(diào)度中，但是往往對解的次優(yōu)性不能評估，所以解的次優(yōu)性的保障及定量評估問題也是下一步要解決的問題。

(3)探索新的調(diào)度算法針對于現(xiàn)有生產(chǎn)調(diào)度算法所存在的局限性，應(yīng)與生物工程及應(yīng)用數(shù)學(xué)等交叉學(xué)科相結(jié)合，探索新的實用算法。系統(tǒng)、全面、合理的生產(chǎn)調(diào)度方法，已經(jīng)成為先進(jìn)制造技術(shù)實踐的基礎(chǔ)和關(guān)鍵。

四、生產(chǎn)調(diào)度評價指標(biāo)及策略

1.生產(chǎn)調(diào)度系統(tǒng)評價指標(biāo)

企業(yè)生產(chǎn)調(diào)度方案評估系統(tǒng)，是面向制造企業(yè)，結(jié)合企業(yè)的生產(chǎn)特點、生產(chǎn)訂單、生產(chǎn)工藝和基礎(chǔ)數(shù)據(jù)等信息構(gòu)建的智能決策系統(tǒng)。計劃實施評價是計劃目標(biāo)與其實現(xiàn)情況的檢查、對比和分析。實際的生產(chǎn)往往對一個調(diào)度問題有多個方面的優(yōu)化目標(biāo)，在生產(chǎn)過程中這些目標(biāo)之間可能發(fā)生沖突，導(dǎo)致調(diào)度方案無法產(chǎn)生符合預(yù)期的優(yōu)化效果。多個目標(biāo)常常是交織在一起，需要用一種優(yōu)化算法來找到幾個目標(biāo)的平衡點，這樣就更增加了調(diào)度算法的復(fù)雜性，也增加了生產(chǎn)調(diào)度評估的難度。企業(yè)實際生產(chǎn)環(huán)境差異性很大，基于不同的考慮，對于不同的生產(chǎn)方式，企業(yè)生產(chǎn)調(diào)度評估的側(cè)重點不同，比如有的側(cè)重于效率，有的側(cè)重于客戶的滿意度；因此程序不應(yīng)該一成不變地設(shè)定評定指標(biāo)，而應(yīng)根據(jù)實際情況的需要，由專家靈活地選擇。不同企業(yè)的制造執(zhí)行系統(tǒng)是不同的，實際的生產(chǎn)過程干差萬別，系統(tǒng)中機(jī)器配置和資源、調(diào)度目標(biāo)、調(diào)度策略均多種多樣，一個企業(yè)在不同市場形勢下的調(diào)度問題也可能大相徑庭。計劃實施過程中的所有不確定因素，會使計劃的實際與預(yù)期的目標(biāo)相偏離。而提高對環(huán)境的響應(yīng)能力最根本的是制造系統(tǒng)要將自身的資源進(jìn)行合理快速的重構(gòu)，通過內(nèi)部變化來適應(yīng)外部環(huán)境的變化。實施評價是一種反饋行為，它可以為計劃的調(diào)整或者新計劃的編制提供依據(jù)和經(jīng)驗。有必要定期把計劃的實際執(zhí)行結(jié)果與原始目標(biāo)比較，作出系統(tǒng)、客觀的評價。計劃實施的評價可以在計劃的過去、現(xiàn)在和將來之間建立起認(rèn)識的橋梁，增強(qiáng)制造系統(tǒng)適應(yīng)市場的變化能力，它是制造業(yè)策略的目標(biāo)。

生產(chǎn)調(diào)度系統(tǒng)評價指標(biāo)體系如表1所示。每方面又各自包含多項評估指標(biāo)，較為全面地概括了生產(chǎn)調(diào)度方案評估的內(nèi)容。每項核心能力下屬的指標(biāo)是該項能力的不同程度反映，在實際操作中，企業(yè)就可以根據(jù)自身的需求和基礎(chǔ)數(shù)據(jù)的特點靈活選用評估指標(biāo)。這些指標(biāo)在進(jìn)行調(diào)度評估時可以作為確定性因素考慮。而對于設(shè)備故障、原料供應(yīng)變化、生產(chǎn)任務(wù)變化等非正常情況都是事先不能預(yù)見的，在進(jìn)行調(diào)度評估時作為非確定性因素考慮。對于當(dāng)今大多數(shù)的制造企業(yè)，生產(chǎn)策略評估的基本準(zhǔn)則仍是安全、質(zhì)量、成本、交付與服務(wù)并重的原則。這要求企業(yè)運(yùn)用先進(jìn)的理論、科學(xué)的工具和與時俱進(jìn)的創(chuàng)新思維，構(gòu)建一套實用的生產(chǎn)調(diào)度管理系統(tǒng)，通過有效的企業(yè)基礎(chǔ)數(shù)據(jù)采集、存儲、處理、傳遞、算法分析、評價與改進(jìn)，充分發(fā)揮信息的作用，把生產(chǎn)線上反映生產(chǎn)狀態(tài)的數(shù)據(jù)信息集中于實時關(guān)系型數(shù)據(jù)庫，再利用各種數(shù)據(jù)挖掘手段和工具進(jìn)行開發(fā)，使之變?yōu)楣芾頉Q策信息，為生產(chǎn)調(diào)度決策提供依據(jù)，及時反饋，以達(dá)到生產(chǎn)管理水平的持續(xù)改進(jìn)。

表1 常用的生產(chǎn)調(diào)度評價指標(biāo)

生產(chǎn)調(diào)度系統(tǒng)評估目標(biāo)主要有：

(1)驗證先進(jìn)合理的生產(chǎn)調(diào)度算法通過優(yōu)化調(diào)度算法，優(yōu)化生產(chǎn)指標(biāo)參數(shù)。

(2)為生產(chǎn)決策提供重要依據(jù)生產(chǎn)調(diào)度系統(tǒng)可以為生產(chǎn)相關(guān)部門提供基本數(shù)據(jù)，這些數(shù)據(jù)是進(jìn)行生產(chǎn)決策的基礎(chǔ)，良好的生產(chǎn)作業(yè)排序方案是編制生產(chǎn)作業(yè)計劃的重要依據(jù)；同時，生產(chǎn)調(diào)度方案的順利實施要靠生產(chǎn)、供應(yīng)、工藝等部門的密切協(xié)作來完成的。

(3)提高生產(chǎn)管理水平生產(chǎn)調(diào)度系統(tǒng)中數(shù)據(jù)庫及其管理模塊的建立，促進(jìn)了生產(chǎn)相關(guān)數(shù)據(jù)的規(guī)范化，對生產(chǎn)設(shè)備、產(chǎn)品、零件、加工工藝等實行有效管理，為整個生產(chǎn)管理系統(tǒng)的建立與運(yùn)行提供條件。

2.生產(chǎn)調(diào)度策略 
針對生產(chǎn)調(diào)度策略問題，近年來出現(xiàn)了一些新方法用來解決NP難題，目前已經(jīng)形成了以下策略：

(1)并行或分布策略為適合不同車間控制結(jié)構(gòu)與高度復(fù)雜問題的需要，不少學(xué)者利用并行或分布策略來解決車間調(diào)度問題。如用多智能體結(jié)構(gòu)的分布式?jīng)Q策方法對柔性加工系統(tǒng)(FMS)進(jìn)行動態(tài)調(diào)度。

(2)分解與成組策略利用分解生產(chǎn)計劃或成組技術(shù)的調(diào)度策略，可以大大降低問題的計算復(fù)雜性和規(guī)模，求得調(diào)度問題的較優(yōu)解，同時優(yōu)化系統(tǒng)的一些性能指標(biāo)。

(3)人機(jī)交互策略大量的研究成果表明，人機(jī)協(xié)同交互的策略可以減少系統(tǒng)的搜索空間，可在有限時間、背景知識條件下解決困難的問題。交互反應(yīng)式調(diào)度的主要優(yōu)點是：在交互反應(yīng)排產(chǎn)之前，通過智能算法(如GA、PSO和ANN等)得到最優(yōu)調(diào)度計劃；一旦最優(yōu)排產(chǎn)計劃出現(xiàn)紊亂和擾動時，可通過交互反應(yīng)，進(jìn)行快速修復(fù)，使得調(diào)度方案能夠快速適應(yīng)變化。采用基于多智能體系統(tǒng)(MAS)的混合方法是解決模型的準(zhǔn)確性、實用性和求解可行性的有效途徑。

(4)動態(tài)重調(diào)度策略預(yù)測控制是20世紀(jì)70年代后期產(chǎn)生的一類新型的計算機(jī)控制算法，其基礎(chǔ)是3個基本原理：預(yù)測模型、滾動優(yōu)化和反饋校正。其與其他傳統(tǒng)最優(yōu)控制的根本區(qū)別在于，在預(yù)測控制中優(yōu)化不是一次離線進(jìn)行，面是反復(fù)在線進(jìn)行；不是用一個對全局相同的優(yōu)化性能指標(biāo)，而是在每一時刻有一個相對于該時刻的優(yōu)化性能指標(biāo)。它放棄了全局最優(yōu)的概念，通過在向優(yōu)化每個滾動區(qū)間，使系統(tǒng)在此區(qū)間內(nèi)達(dá)到最優(yōu)，通過滾動而得到較為滿意的控制結(jié)果。這使預(yù)測控制在工業(yè)過程控制中取得了廣泛的應(yīng)用。這一思想同樣可以用于生產(chǎn)調(diào)度系統(tǒng)中。方劍等針對Job shop調(diào)度問題，提出了基于工件的滾動調(diào)度的方法。

張純剛等運(yùn)用基于預(yù)測控制的滾動優(yōu)化的思想，對機(jī)器人路徑進(jìn)行規(guī)劃。把這種思想用于生產(chǎn)調(diào)度，主要的研究內(nèi)容在于怎樣確定滾動窗口，以及怎樣進(jìn)行再調(diào)度以保證生產(chǎn)的連續(xù)性。車間制造過程的隨時性和不確定性需要不斷地進(jìn)行重調(diào)度，以處理突發(fā)的事件?；谀壳暗难芯?，對于動態(tài)調(diào)度的具體策略有周期調(diào)度、連續(xù)調(diào)度、事件驅(qū)動調(diào)度、周期與事件驅(qū)動混合調(diào)度、周期與連續(xù)調(diào)度混合的策略等。因此發(fā)展重調(diào)度和在線調(diào)度系統(tǒng)，建立具有魯棒性的動態(tài)集成模型有現(xiàn)實意義。

(5)生產(chǎn)計劃、調(diào)度與監(jiān)控集成策略生產(chǎn)計劃與調(diào)度的集成研究具有全局優(yōu)化的特征，也符合先進(jìn)制造模式的思想，同時提高了生產(chǎn)系統(tǒng)的柔性。全局調(diào)度與局部控制相結(jié)合，生產(chǎn)調(diào)度管理系統(tǒng)必須在宏觀上把握生產(chǎn)的全過程，又必須對每一個車間和裝置的具體生產(chǎn)作出指導(dǎo)，以保證生產(chǎn)的優(yōu)質(zhì)高效。將生產(chǎn)作業(yè)計劃、調(diào)度和控制三者結(jié)合的集成研究具有全局優(yōu)化的特征，符合先進(jìn)制造模式的思想，是目前研究領(lǐng)域中的熱點問題。

(6)異地生產(chǎn)調(diào)度策略作為敏捷制造模式的關(guān)鍵技術(shù)之一，異地生產(chǎn)調(diào)度策略也成為近期的研究熱點，具有比較廣闊的應(yīng)用前景。 
生產(chǎn)調(diào)度工作要以預(yù)防為主、以生產(chǎn)進(jìn)度計劃為依據(jù)，這是生產(chǎn)調(diào)度工作的基本原則。生產(chǎn)調(diào)度工作的靈活性必須服從計劃的原則性，要圍繞完成計劃任務(wù)來開展調(diào)度業(yè)務(wù)。貫徹預(yù)防為主的原則，就是要抓好生產(chǎn)前的準(zhǔn)備工作，避免各種不協(xié)調(diào)的現(xiàn)象產(chǎn)生。在組織生產(chǎn)過程中，不僅要抓配套保證需要，還要抓原輔料保證需要，防止只抓出產(chǎn)不抓投入，抓后不抓前的做法。通過對生產(chǎn)系統(tǒng)內(nèi)、外部條件的觀察、調(diào)查、預(yù)測和分析，預(yù)測生產(chǎn)系統(tǒng)可能出現(xiàn)的結(jié)果，將預(yù)測結(jié)果與期望結(jié)果進(jìn)行比較，對可能存在的偏差或隱患提前采取處理措施，以獲得預(yù)期的生產(chǎn)結(jié)果。生產(chǎn)調(diào)度工作要從實際出發(fā)，要經(jīng)常深入生產(chǎn)第一線，掌握第一手資料，及時了解和準(zhǔn)確地掌握生產(chǎn)活動中干變?nèi)f化的情況，摸清客觀規(guī)律，深入細(xì)致地分析研究問題。把調(diào)度的生產(chǎn)指令規(guī)范化、具體化，使調(diào)度工作有計劃性、合理性、預(yù)見性，保證生產(chǎn)調(diào)度的各環(huán)節(jié)緊密銜接。加強(qiáng)生產(chǎn)調(diào)度管理，建立上下貫通、左右協(xié)調(diào)、集中統(tǒng)一、靈活高效的生產(chǎn)調(diào)度系統(tǒng)，及時了解、掌握生產(chǎn)進(jìn)度，研究分析影響生產(chǎn)的各種因素，采取相應(yīng)對策，是保證企業(yè)安全穩(wěn)定生產(chǎn)的關(guān)鍵。因此生產(chǎn)調(diào)度就要及時了解掌握各類影響因素，組織有關(guān)部門、有關(guān)人員處理解決這些不平衡因素，消除隱患，來保證生產(chǎn)長周期安全運(yùn)行，保證生產(chǎn)計劃按要求實現(xiàn)。

五、趨勢走向