第一篇：生產(chǎn)計劃與調(diào)度搜集資料

JIT生產(chǎn)模式：

JIT生產(chǎn)是日本豐田汽車公司根據(jù)自身的特點，逐步創(chuàng)立的一種獨特的多品種、小批量、高質(zhì)量和低消耗制造模式的生產(chǎn)方式。JIT生產(chǎn)的基本原理來源于超級市場以需定供的管理方式，即供方依據(jù)訂貨傳票（看板）的要求，在規(guī)定的時間將貨品配送到需要的地點。也就是只在“需要的時間，供應(yīng)所需要品質(zhì)和數(shù)量的產(chǎn)品”，具體地說就是每一個階段加工或供應(yīng)產(chǎn)品的品質(zhì)、數(shù)量和時間由下一階段的需求確定。因此JIT生產(chǎn)是指在生產(chǎn)組織的各個層面上，采用通用性強(qiáng)、自動化程度高的機(jī)器設(shè)備，以不斷降低成本、無廢品和零庫存為目標(biāo)的一種生產(chǎn)方式。簡而言之是在面對不斷變化的市場，以盡可能低的成本，按照所需的數(shù)量，以完美的質(zhì)量為顧客提供所需的產(chǎn)品和服務(wù)，最大程度地滿足顧客需求。JIT生產(chǎn)的核心是消除一切浪費，其實現(xiàn)途徑就是通過實現(xiàn)“標(biāo)。

零庫存”目混合遺傳算法：

混合遺傳算法就是將遺傳算法與其他算法相混合，互取所長，互補(bǔ)所短。比如遺傳算法與模擬退火算法的混合，就是將遺傳算法的全局搜索能力與模擬退火算法的局部搜索能力結(jié)合起來，形成一種強(qiáng)大的算法。類似的還有：遺傳算法與最速下降法的混合、蟻群算法與遺傳算法的混合等。

遺傳算法的基本運(yùn)算過程如下：

a)初始化：設(shè)置進(jìn)化代數(shù)計數(shù)器t=0，設(shè)置最大進(jìn)化代數(shù)T，隨機(jī)生成M個個體作為初始群體P(0)。

b)個體評價：計算群體P(t)中各個個體的適應(yīng)度。

c)選擇運(yùn)算:將選擇算子作用于群體。選擇的目的是把優(yōu)化的個體直接遺傳到下一代或通過配對交叉產(chǎn)生新的個體再遺傳到下一代。選擇操作是建立在群體中個體的適應(yīng)度評估基礎(chǔ)上的。d)交叉運(yùn)算：將交叉算子作用于群體。遺傳算法中起核心作用的就是交叉算子。e)變異運(yùn)算：將變異算子作用于群體。即是對群體中的個體串的某些基因座上的基因值作變動。

群體P(t)經(jīng)過選擇、交叉、變異運(yùn)算之后得到下一代群體P(t+1)。

f)終止條件判斷:若t=T,則以進(jìn)化過程中所得到的具有最大適應(yīng)度個體作為最優(yōu)解輸出，終止計算。

交叉算子：

變異算子：

輪盤賭的方法：

第二篇：生產(chǎn)計劃調(diào)度

目前大多數(shù)仿真是以靜態(tài)方式運(yùn)行的：仿真系統(tǒng)僅以啟動時確定下來的靜態(tài)數(shù)據(jù)集作為輸入，仿真運(yùn)行過程中不能動態(tài)地向系統(tǒng)注入數(shù)據(jù)。如果有新數(shù)據(jù)到來，必須重新運(yùn)行仿真系統(tǒng)。這就限制了應(yīng)用仿真系統(tǒng)的分析和預(yù)測能力。而許多領(lǐng)域已形成了對動態(tài)應(yīng)用仿真系統(tǒng)的需求，在此背景下，美國國家自然科學(xué)基金會（The National ScienceFoundation，NSF）提出了動態(tài)數(shù)據(jù)驅(qū)動應(yīng)用系統(tǒng)（DynamicData Driven Application Systems，DDDAS）的概念和研究方向，試圖將仿真與實驗有機(jī)地結(jié)合起來，構(gòu)成一種仿真與實驗融合為一體的自然和諧的共生動態(tài)反饋系統(tǒng)。

各單元模塊的功能如下

1．控制單元：控制仿真模型運(yùn)行，抽取模型的狀態(tài)特征數(shù)據(jù)與注入數(shù)據(jù)對比分析，據(jù)此調(diào)整模型和分辨率；控制實際生產(chǎn)線運(yùn)行，根據(jù)仿真結(jié)果數(shù)據(jù)反饋生產(chǎn)線調(diào)度優(yōu)化方案；控制數(shù)據(jù)采集，根據(jù)仿真結(jié)果數(shù)據(jù)產(chǎn)生數(shù)據(jù)采集策略，反饋數(shù)據(jù)采集模塊執(zhí)行。

2．仿真模型單元：根據(jù)控制系統(tǒng)指令，產(chǎn)生新的仿真目標(biāo)策略。據(jù)此，從模型庫調(diào)用相應(yīng)模型進(jìn)行新模型的構(gòu)建，并動態(tài)調(diào)整模型或模型參數(shù)，達(dá)到仿真結(jié)果與仿真目標(biāo)逼近。最后，將模型與仿真結(jié)果進(jìn)行分析評價，并形成知識保存在知識庫中，為完善模型庫構(gòu)建和模型選擇提供依據(jù)。

3．人機(jī)接口單元：顯示仿真結(jié)果，支持用戶對仿真策略進(jìn)行調(diào)整和控制，支持用戶根據(jù)仿真結(jié)果對生產(chǎn)線運(yùn)行進(jìn)行控制，支持用戶根據(jù)仿真結(jié)果對數(shù)據(jù)采集策略進(jìn)行選擇控制。

4．?dāng)?shù)據(jù)采集單元：根據(jù)控制系統(tǒng)指令，生成新的數(shù)據(jù)采集策略。據(jù)此，采集生產(chǎn)線上的數(shù)據(jù)，并且具備多信息源數(shù)據(jù)融合能力。

(一)動態(tài)數(shù)據(jù)驅(qū)動仿真單元

此單元由調(diào)度模塊和仿真模塊組成，完成調(diào)度方案的生成功能。

其中，調(diào)度模塊包括相互協(xié)同的兩個層次：上層模塊是生產(chǎn)計劃調(diào)度器，采用全局優(yōu)化的方法，利用群體智能蟻群算法進(jìn)行尋優(yōu)，可產(chǎn)生一個靜態(tài)的調(diào)度計劃，其尋優(yōu)時間長的問題可以通過多Agent建模的分布式計算能力得到解決。下層模塊是實時調(diào)度模塊，采用啟發(fā)式的規(guī)則對生成的調(diào)度計劃進(jìn)行調(diào)整，并通過仿真進(jìn)行分析和驗證。當(dāng)不確定事件發(fā)生，生產(chǎn)線上的環(huán)境變量發(fā)生改變時，該模塊負(fù)責(zé)調(diào)整調(diào)度計劃適應(yīng)新的系統(tǒng)狀態(tài)。如果在多個調(diào)度目標(biāo)無法優(yōu)化的情況下，通知上層模塊，重新生成調(diào)度計劃。整個過程是一個動態(tài)反饋過程。采用智能算法的優(yōu)點在于能夠從全局的角度進(jìn)行優(yōu)化，缺點在于模型描述的精度不高和易于陷入局部優(yōu)化解；利用帶啟發(fā)式規(guī)則的仿真方法恰恰能夠精確地描述模型和改善局部的解的性能，同時在較短的時間內(nèi)生成優(yōu)化的調(diào)度方案。上層的調(diào)度結(jié)果不僅會指導(dǎo)下層的調(diào)度過程，即帶啟發(fā)式規(guī)則的仿真是對智能蟻群算法產(chǎn)生的調(diào)度計劃的局部修改；而且下層的調(diào)度結(jié)果也能幫助上層的調(diào)度尋優(yōu)，啟發(fā)式規(guī)則產(chǎn)生的某些局部優(yōu)化解也可以作為啟發(fā)信息指導(dǎo)蟻群算法更快地收斂。

仿真模塊完成以下三種功能：首先，它能夠?qū)崿F(xiàn)用戶可視化的生產(chǎn)線建模，模型的復(fù)雜程度可以根據(jù)用戶研究問題的深度不同進(jìn)行定義和設(shè)置；其次，為適應(yīng)動態(tài)變化的生產(chǎn)環(huán)境，在仿真運(yùn)行過程中，生產(chǎn)模型也可以根據(jù)生產(chǎn)線的具體情況進(jìn)行自動修正，如某個設(shè)備失效等；最后，對調(diào)度模塊產(chǎn)生的調(diào)度方案進(jìn)行仿真，并把由此生成的對該調(diào)度方案的多目標(biāo)評價值和對瓶頸設(shè)備的預(yù)測數(shù)據(jù)反

饋給調(diào)度模塊，作為對下一步調(diào)度優(yōu)化判斷的依據(jù)。(二)動態(tài)數(shù)據(jù)驅(qū)動仿真控制單元

由中心推理機(jī)和輔助功能Agent組成，共同構(gòu)成一個調(diào)度決策支持系統(tǒng)。中心推理機(jī)實現(xiàn)基于案例庫或規(guī)則庫的智能決策功能，輔助功能Agent在中心推理機(jī)的協(xié)同下工作，包括多目標(biāo)管理Agent、優(yōu)化策略管理Agent、調(diào)度仿真劇情管理Agent、調(diào)度因素分析Agent等四種類型的Agent，它們分別實現(xiàn)不同的控制功能。

多目標(biāo)管理Agent：負(fù)責(zé)控制當(dāng)前調(diào)度優(yōu)化的方向，對調(diào)度方案評價函數(shù)中多個不同目標(biāo)的權(quán)重進(jìn)行動態(tài)的參數(shù)調(diào)整，實現(xiàn)調(diào)度目標(biāo)與當(dāng)前生產(chǎn)線的實際生產(chǎn)情況一致。柔性制造系統(tǒng)生產(chǎn)線調(diào)度問題是一個多目標(biāo)的優(yōu)化問題。短期優(yōu)化目標(biāo)包括：最大化生產(chǎn)量、最大化WIP移動步數(shù)、最小訂單交貨延遲率、降低加工周期、降低加工周期方差、降低WIP水平等。目標(biāo)之間存在相互制約的關(guān)系，如何選取各目標(biāo)優(yōu)化的權(quán)重以平衡各目標(biāo)優(yōu)化的能力是需要解決的問題。各目標(biāo)權(quán)值的大小比例是一個動態(tài)調(diào)適的過程。首先，它必須與我們生產(chǎn)計劃對當(dāng)前生產(chǎn)的要求和側(cè)重點一致。同時，它也在不斷地動態(tài)調(diào)整，保持與生產(chǎn)線當(dāng)前的實際生產(chǎn)情況一致，完成這個任務(wù)需要中心推理機(jī)的協(xié)同，如基于案例庫的推理等。

優(yōu)化策略管理Agent：直接對調(diào)度和仿真模塊下達(dá)指令，負(fù)責(zé)監(jiān)控調(diào)度仿真的執(zhí)行過程。優(yōu)化策略管理Agent根據(jù)控制模塊設(shè)定的優(yōu)化目標(biāo)或調(diào)度模塊反饋的優(yōu)化目標(biāo)的達(dá)成情況，在中心推理機(jī)的幫助下，按照推理規(guī)則，進(jìn)行模型和算法的調(diào)整，實現(xiàn)全局優(yōu)化算法和局部優(yōu)化算法之間的動態(tài)協(xié)作，當(dāng)滿足一定的條件時，返回優(yōu)化的調(diào)度方案作為當(dāng)前的最優(yōu)解。

調(diào)度仿真劇情管理Agent：協(xié)助用戶完成“what—if”分析。與傳統(tǒng)仿真不同，動態(tài)數(shù)據(jù)驅(qū)動仿真是一種與生產(chǎn)線生產(chǎn)過程并行的仿真方法。因此，我們可以在仿真過程中設(shè)置多個時間斷點，通過改變假設(shè)條件來進(jìn)行生產(chǎn)預(yù)測；同時，也可以進(jìn)行回放分析，這在傳統(tǒng)仿真方法中是無法實現(xiàn)的。對多劇情仿真的管理由仿真劇情管理Agent實現(xiàn)；同時，仿真參數(shù)和得到的結(jié)果也將作為知識保存在案例庫中。

調(diào)度因素分析Agent：接收來自數(shù)據(jù)采集模塊的實時生產(chǎn)線數(shù)據(jù)，比較仿真數(shù)據(jù)與生產(chǎn)數(shù)據(jù)的差異，如果發(fā)現(xiàn)兩者有較大的偏差，即參數(shù)超出了允許的域值范圍，則使用中心推理機(jī)分析原因，并將分析的調(diào)度因素傳遞給優(yōu)化策略管理Agent，作為調(diào)整調(diào)度模型和算法的依據(jù)。同時，將調(diào)度因素反饋給數(shù)據(jù)采集策略Agent，由后者按一定的策略完成下一步的生產(chǎn)線數(shù)據(jù)采集工作。(三)動態(tài)數(shù)據(jù)注入單元

由數(shù)據(jù)采集策略Agent根據(jù)調(diào)度因素分析A—gent反饋的結(jié)果生成下一步的數(shù)據(jù)采集策略，然后派出對應(yīng)的移動Agent到生產(chǎn)制造EMS系統(tǒng)中采集生產(chǎn)線上的生產(chǎn)數(shù)據(jù)。由于柔性制造系統(tǒng)生產(chǎn)線由上百個生產(chǎn)設(shè)備構(gòu)成，如果對所有的生產(chǎn)數(shù)據(jù)進(jìn)行采集必然影響數(shù)據(jù)的采集效率，所以采用移動Agent既縮短時間又提高數(shù)據(jù)的精確性，同時還可以根據(jù)需要對數(shù)據(jù)作一定的預(yù)處理以縮小傳遞的數(shù)據(jù)量。

(四)用戶界面交互Agent 負(fù)責(zé)把仿真數(shù)據(jù)展示給用戶，同時，接收用戶對仿真模型或參數(shù)的控制。使用戶可以實時地控制仿真的整個過程，并利用仿真結(jié)果指導(dǎo)生產(chǎn)和數(shù)據(jù)采集過程。

模型運(yùn)行機(jī)制

從圖3中可見，動態(tài)數(shù)據(jù)驅(qū)動仿真的過程與生產(chǎn)線的生產(chǎn)過程是并行進(jìn)行的。仿真系統(tǒng)根據(jù)一定的時鐘節(jié)拍采樣生產(chǎn)線上的數(shù)據(jù)；然后，將仿真數(shù)據(jù)與生產(chǎn)線數(shù)據(jù)作比較，使用因素分析Agent分析原因。如果發(fā)現(xiàn)兩者有較大的偏差，即參數(shù)超出了允許的域值范圍，則調(diào)整仿真模型，重新進(jìn)行仿真。其中，仿真模型根據(jù)動態(tài)注入的生產(chǎn)數(shù)據(jù)完成自適應(yīng)調(diào)整是整個DDDAS的核心，本文采用分層優(yōu)化的思想生成調(diào)度方案，同時達(dá)到全局和局部的優(yōu)化目標(biāo)。首先，將智能搜索技術(shù)與離散事件仿真技術(shù)相結(jié)合，得到上層的調(diào)度方案；然后，應(yīng)用優(yōu)化策略Agent對仿真結(jié)果進(jìn)行分析，找到進(jìn)一步優(yōu)化的方向，利用啟發(fā)式調(diào)度規(guī)則進(jìn)行方案調(diào)整得到下層的調(diào)度方案，并反復(fù)地使用仿真進(jìn)行驗證。不僅下層的調(diào)度方案建立在上層調(diào)度方案的基礎(chǔ)上；同時，上層的調(diào)度模塊接受下層調(diào)度方案的局部優(yōu)化解作為啟發(fā)信息引導(dǎo)搜索過程，以加快收斂，在較短的時間內(nèi)得到全局的優(yōu)化解。與傳統(tǒng)的靜態(tài)仿真不同，DDDAS仿真能動態(tài)地吸收新的數(shù)據(jù)，并將仿真過程同真實系統(tǒng)相融合，讓二者相互協(xié)同起來。一方面，通過真實系統(tǒng)運(yùn)行過程中產(chǎn)生的參數(shù)同步地對仿真系統(tǒng)進(jìn)行調(diào)整，可以大大提高仿真的準(zhǔn)確性、時效性、智能化；另一方面，通過仿真提供的數(shù)據(jù)同步地為真實系統(tǒng)地運(yùn)行提供決策支持，這些將大大地擴(kuò)展仿真系統(tǒng)的應(yīng)用能力。

第三篇：生產(chǎn)計劃與調(diào)度管理制度

生產(chǎn)計劃與調(diào)度管理制度

1.目的：

提高生產(chǎn)效率,實現(xiàn)準(zhǔn)時化生產(chǎn),確保市場需要得到有效的反應(yīng),銷售訂單得到有效的執(zhí)行,生產(chǎn)過程得到有效的控制,用戶需求得到有效的滿足。2.職責(zé)： 2.1銷售部

2.1.1負(fù)責(zé)銷售合同/訂單的下達(dá)，市場數(shù)據(jù)的收集并將收集到的數(shù)據(jù)整理為月、季、年需求提供給生產(chǎn)部。2.1.2負(fù)責(zé)生產(chǎn)過程中與客戶溝通信息的傳遞。2.2生產(chǎn)部

2.2.1負(fù)責(zé)生產(chǎn)計劃的編制、報批和下達(dá)。2.2.2負(fù)責(zé)生產(chǎn)計劃的組織實施及過程控制。

2.2.3負(fù)責(zé)根據(jù)銷售部提供的需求數(shù)據(jù)，提供工裝模具計劃及生產(chǎn)所需材料計劃給采購部。

2.2.4負(fù)責(zé)定期組織調(diào)度會和生產(chǎn)專題會。2.2.5負(fù)責(zé)年、月、周、日生產(chǎn)數(shù)據(jù)的統(tǒng)計及報出。

2.2.6負(fù)責(zé)公司內(nèi)部設(shè)備或生產(chǎn)能力不能滿足生產(chǎn)進(jìn)度需求時的外協(xié)加工。

2.2.7負(fù)責(zé)未完成計劃的考核提報。及生產(chǎn)原因造成未完成計劃的原因分析、責(zé)任認(rèn)定及糾正預(yù)防措施的制定。2.2.8負(fù)責(zé)廠區(qū)5S的檢查。2.2.9負(fù)責(zé)生產(chǎn)流程的優(yōu)化。

2.2.10負(fù)責(zé)協(xié)助和監(jiān)督車間的管理工作。2.3采購部

2.3.1負(fù)責(zé)生產(chǎn)所需工裝模具、原料、輔料等的供應(yīng)，并保證生產(chǎn)不受影響。2.4技術(shù)部

2.4.1負(fù)責(zé)產(chǎn)品圖紙的解釋、相關(guān)工藝文件及產(chǎn)品圖紙的編制、下發(fā)等。

2.4.2負(fù)責(zé)為生產(chǎn)部提供必要的技術(shù)信息，配合完成原材料計劃和模具計劃的編制。

2.4.3負(fù)責(zé)大型工裝、附具的設(shè)計。

2.4.4負(fù)責(zé)新產(chǎn)品的試制過程以及試制計劃的編制。2.4.5負(fù)責(zé)生產(chǎn)過程中技術(shù)、質(zhì)量相關(guān)問題的解決。

2.4.6負(fù)責(zé)因技術(shù)問題造成未完成計劃的責(zé)任認(rèn)定及糾正預(yù)防措施的監(jiān)督完成。2.5質(zhì)量部

2.5.1負(fù)責(zé)質(zhì)量管理工作及質(zhì)量異議的處理。

2.5.2負(fù)責(zé)組織對不合格品進(jìn)行分析，并提出解決方案。2.5.3負(fù)責(zé)質(zhì)量管理體系的建立和維護(hù)工作 2.6裝備部

2.6.1負(fù)責(zé)對全廠動力系統(tǒng)、機(jī)器設(shè)備的正常運(yùn)行提供保障，根據(jù)實際情況和設(shè)備特點搞好能源、動力設(shè)備故障的預(yù)防、維修工作，組織實施設(shè)備的保養(yǎng)、點檢、定修、大、中修理及特種設(shè)備的檢查等工作。2.6.2負(fù)責(zé)調(diào)查、分析、處理生產(chǎn)過程中能源、動力系統(tǒng)、機(jī)器設(shè)備出現(xiàn)的各種故障，并在事后采取相應(yīng)的改進(jìn)及預(yù)防措施。

2.6.3負(fù)責(zé)因設(shè)備問題造成未完成計劃的責(zé)任認(rèn)定及糾正預(yù)防措施的監(jiān)督完成。2.7各生產(chǎn)車間

2.7.1負(fù)責(zé)根據(jù)生產(chǎn)計劃按時組織生產(chǎn)，并及時向生產(chǎn)部反饋計劃完成情況。

2.7.2負(fù)責(zé)在規(guī)定時間內(nèi)向生產(chǎn)部報送有關(guān)報表或單據(jù)。

2.7.3負(fù)責(zé)向有關(guān)部門及時反饋技術(shù)質(zhì)量或設(shè)備問題并配合完成整改。3.具體內(nèi)容：

3.1生產(chǎn)計劃的編制、審批及發(fā)放

3.1.1月度生產(chǎn)由生產(chǎn)計劃員根據(jù)月需求（每月18號之前由銷售匯總完成并給生產(chǎn)部）、生產(chǎn)工期及設(shè)備能力、于每月20日前編制完成，經(jīng)主管經(jīng)理審批后于每月22日下發(fā)執(zhí)行。

3.1.2周生產(chǎn)是由生產(chǎn)計劃員根據(jù)月度生產(chǎn)計劃，銷售訂單或需求，實際生產(chǎn)狀況下達(dá)的指令性計劃。于每周六下班前編制完成，經(jīng)生產(chǎn)部長審批后下發(fā)，下周一開始執(zhí)行。

3.1.3日生產(chǎn)由各生產(chǎn)車間根據(jù)周生產(chǎn)計劃、實際生產(chǎn)狀況于每日17點前編制完成。車間主任審核，報生產(chǎn)部計劃員審批后下發(fā)，于下一工作日執(zhí)行。3.1.4生產(chǎn)計劃變更由生產(chǎn)計劃員根據(jù)月度生產(chǎn)、緊急銷售訂單或需求，實際生產(chǎn)狀況下達(dá)的指令性計劃。于接到定單后2個工作日內(nèi)編制完成，經(jīng)生產(chǎn)部長審批后下發(fā)執(zhí)行。

3.1.5工裝需求計劃由各生產(chǎn)車間根據(jù)月度生產(chǎn)、實際生產(chǎn)狀況于每月25日前編制完成。車間負(fù)責(zé)人審核，報生產(chǎn)部長審批后下發(fā)執(zhí)行。3.1.6模具計劃、材料計劃由材料計劃員，模具計劃員根據(jù)月度生產(chǎn)計劃、實際生產(chǎn)狀況于每月24日前編制完成。生產(chǎn)部長審核，報總經(jīng)理/副總經(jīng)理審批后下發(fā)執(zhí)行。

3.1.7各類計劃信息必須表達(dá)明確、清晰，指導(dǎo)性強(qiáng)。3.2生產(chǎn)計劃的調(diào)整

3.2.1生產(chǎn)計劃執(zhí)行遇以下情況時需要調(diào)整生產(chǎn)計劃 3.2.2訂單的增加、減少或取消導(dǎo)致生產(chǎn)量變更。

3.2.3設(shè)備、人力或原材料、模具的配備無法配合生產(chǎn)任務(wù)如期完成。3.2.4生產(chǎn)過程及其他因素改變導(dǎo)致計劃無法實施。3.2.5突發(fā)事故影響了生產(chǎn)計劃的如期完成。3.3生產(chǎn)計劃的調(diào)整流程及要求

3.3.1各項計劃一旦確定，原則上不允許隨意變動，確有異常情況需要調(diào)整生產(chǎn)計劃時，按照需調(diào)整的生產(chǎn)計劃的原審批程序進(jìn)行。3.3.2如果其他部門，列如裝備部、技術(shù)部、車間等在計劃外加入其它任務(wù)而又不影響原有生產(chǎn)任務(wù)的按時完成，可由部門間協(xié)調(diào)安排，但需提前通報生產(chǎn)部。3.4生產(chǎn)進(jìn)度控制 3.4.1生產(chǎn)部及各生產(chǎn)車間負(fù)責(zé)人應(yīng)隨時了解和掌握生產(chǎn)過程的實際情況及生產(chǎn)進(jìn)度。如發(fā)現(xiàn)生產(chǎn)進(jìn)度延誤時，應(yīng)督促相關(guān)部門改善并及時通報，以確保生產(chǎn)計劃按時完成。

3.4.2對影響生產(chǎn)進(jìn)度的問題，由生產(chǎn)部負(fù)責(zé)要求相關(guān)部門或車間整改，并落實具體責(zé)任人和具體整改日期。對于阻礙計劃執(zhí)行的問題，必須在既定的時間內(nèi)由專人負(fù)責(zé)進(jìn)行整改與跟進(jìn)；對于整改協(xié)調(diào)過程中出現(xiàn)的爭議，要及時報相關(guān)領(lǐng)導(dǎo)協(xié)調(diào)和解決。確保生產(chǎn)計劃的嚴(yán)肅性和可執(zhí)行性，以推動生產(chǎn)計劃的按時完成。

3.4.3生產(chǎn)部負(fù)責(zé)公司總體生產(chǎn)計劃的控制，負(fù)責(zé)對影響生產(chǎn)計劃執(zhí)行的部門和個人進(jìn)行考核。3.5生產(chǎn)計劃總結(jié)

3.5.1生產(chǎn)部根據(jù)生產(chǎn)計劃完成情況，比較計劃與實際情況的差距并進(jìn)行相應(yīng)的分析，進(jìn)而提出改進(jìn)意見與要求。

3.5.2生產(chǎn)部對生產(chǎn)計劃各項指標(biāo)進(jìn)行分析，每周一小結(jié)，查找生產(chǎn)計劃未達(dá)成的原因。將突出的重點問題發(fā)布至各相關(guān)部門，督促各部門對存在問題予以改善并檢查改善效果，以不斷提高生產(chǎn)計劃完成率。

3.5.2.1調(diào)度日報表每日8點前報出

3.5.2.2車間統(tǒng)計員每天16:00上報各工序生產(chǎn)情況統(tǒng)計表到生產(chǎn)部計劃員。

3.5.2.3周生產(chǎn)報表每周一15點前報出

3.5.2.4月生產(chǎn)報表每月1號報出（含成品庫存、原料庫存、在制品數(shù)量、各種輔料消耗品庫存，運(yùn)輸費用等）。3.6考核細(xì)則

3.6.1生產(chǎn)車間考核規(guī)定: 3.6.1.1不經(jīng)過生產(chǎn)部私自調(diào)整排產(chǎn)順序的,每次考核責(zé)任單位100元;3.6.1.2因工作疏忽造成停機(jī)1小時以上的, 考核責(zé)任單位50元/小時;3.6.1.3造成當(dāng)日計劃延期完成的, 考核責(zé)任人單位50元/款;3.6.1.4每耽誤其它工序生產(chǎn)考核責(zé)任單位25元/小時/批次;造成損失重大的加倍處罰，具體視情況而定。

3.6.1.5周生產(chǎn)計劃完成率98%以上,每低1個百分點考核責(zé)任單位50元;前期生產(chǎn)負(fù)荷較低，可按照每延誤一筆考核50元/單位。3.6.1.6無正當(dāng)理由造成的出貨延誤，考核責(zé)任單位50元/筆/天，造成客戶停線、索賠、流失等嚴(yán)重后果的視情況加倍考核。3.6.1.7不聽從調(diào)度指令者罰款200元/人/次，情節(jié)嚴(yán)重者加倍處罰。3.6.1.8車間人員安排不合理，影響生產(chǎn)的按50元/次考核相關(guān)組長，車間主任20元/次，不改善或態(tài)度惡劣的加倍處罰。

3.6.1.9各生產(chǎn)單位無正當(dāng)理由不接受生產(chǎn)計劃（指令）或推諉扯皮的考核責(zé)任單位負(fù)責(zé)人500元/次。

3.6.1.10計劃不能正常進(jìn)行時，生產(chǎn)車間向生產(chǎn)部反饋不及時或不反饋，考核責(zé)任單位50元/每次。

3.6.1.11因生產(chǎn)組織不力而影響生產(chǎn)時,按本制度5.6.1.1考核。3.6.1.12“各工序生產(chǎn)完成情況統(tǒng)計表”要求及時上報（車間操作人員應(yīng)于當(dāng)天15:30之前將15:00之前完成產(chǎn)品的生產(chǎn)報表上報各車間統(tǒng)計員，15:00之后的報表第二天下午15:30之前上報車間統(tǒng)計員，各車間統(tǒng)計員在16:00之前將統(tǒng)計好的數(shù)據(jù)發(fā)送給生產(chǎn)部統(tǒng)計員，生產(chǎn)部統(tǒng)計員于下班之前將數(shù)據(jù)上報公司相關(guān)領(lǐng)導(dǎo)），未及時上報的按50元/次處罰相關(guān)責(zé)任人或責(zé)任單位，成品庫存數(shù)據(jù)上報結(jié)點、時間等與車間相同，車間主任按20元/次考核。

3.6.1.13“各工序生產(chǎn)完成情況統(tǒng)計表”數(shù)據(jù)要求準(zhǔn)確，誤差控制在3‰以內(nèi)，超出范圍按20元/筆/人處罰車間統(tǒng)計員和相關(guān)責(zé)任人，車間主任按10元/筆考核。

3.6.1.14“各工序生產(chǎn)完成情況統(tǒng)計表”中重量欄不得包含桶重，如發(fā)現(xiàn)一筆處罰所在車間統(tǒng)計員20元/筆，車間主任10元/筆（此條自2015.2.25號期實施）。

3.6.1.15倉庫數(shù)據(jù)必須做到帳、卡、物一致，如發(fā)現(xiàn)不一致按50元/次考核相關(guān)責(zé)任人，主管負(fù)管理責(zé)任，按20元/次處罰；倉庫數(shù)據(jù)需按要求提供及時提供生產(chǎn)部，每延誤一次考核相關(guān)責(zé)任人50元/次，主管負(fù)管理責(zé)任，按20元/次處罰。

3.6.1.16其他部門所需單據(jù)及數(shù)據(jù)的提供需按要求時間節(jié)點提供，數(shù)據(jù)要準(zhǔn)確無誤。出現(xiàn)延誤按每次50元考核相關(guān)責(zé)任人，所屬車間車間主任按照20元/次考核。

3.6.2相關(guān)部門影響生產(chǎn)計劃考核規(guī)定：

3.6.2.1技術(shù)部應(yīng)及時反饋技術(shù)準(zhǔn)備完成情況,已下達(dá)生產(chǎn)技術(shù)準(zhǔn)備完畢通知但仍不具備生產(chǎn)能力的,每次考核技術(shù)部100元。3.6.2.2因設(shè)備使用、維護(hù)、保養(yǎng)不當(dāng)或維修不及時而影響生產(chǎn)，考核責(zé)任單位50元/次。影響重大的加倍考核。

3.6.2.3因產(chǎn)品質(zhì)量達(dá)不到要求而影響生產(chǎn)及交貨，考核責(zé)任單位50元/次。影響重大的加倍考核。

3.6.2.4技術(shù)、質(zhì)量問題24小時不解決或推諉扯皮，每次考核相關(guān)部門50元/次；若影響生產(chǎn)，按本制度第3.6.1.1追加考核。3.6.2.5輔助部門人員調(diào)配不合理而影響生產(chǎn)，考核責(zé)任單位50元/人/次，情節(jié)嚴(yán)重的加倍處罰。

3.6.2.6外協(xié)件、自制件、模具、原材料、輔料供應(yīng)，因質(zhì)量問題或到位不及時而影響生產(chǎn)，按本制度3.6.1.1考核。

3.6.2.7由生產(chǎn)部和銷售部因承擔(dān)外協(xié)件或模具、原材料、輔料等的組織任務(wù)而被考核, 生產(chǎn)部與銷售部能夠提供充分證明已完全盡到組織職責(zé),完全由供方自身原因造成,以上二部門可按公司有關(guān)規(guī)定提出對供應(yīng)商的考核意見,本部門責(zé)任予以免除。

3.6.2.8不具備批量生產(chǎn)條件的產(chǎn)品以及不成熟的產(chǎn)品,將進(jìn)行專項考核,不屬本辦法考核范圍。

3.6.2.9在事實確認(rèn)過程中,各單位一定實事求是,以吸收教訓(xùn)為主要目的,凡弄虛作假的一經(jīng)查實,加倍考核。

3.6.2.10其他因相關(guān)單位工作質(zhì)量造成設(shè)計、質(zhì)量、試制等原因影響正常生產(chǎn),將問題遺留到生產(chǎn)現(xiàn)場解決,按照5.6.1.1進(jìn)行考核。3.6.2.11生產(chǎn)計劃相關(guān)數(shù)據(jù)的提供必須按時間節(jié)點完成（具體參見5.1.1-5.1.7各條），延遲的按50元/次考核相關(guān)責(zé)任部門。3.6.2.12生產(chǎn)上用到的單據(jù)需按要求填寫并簽章，發(fā)現(xiàn)未按要求填寫或相關(guān)人員未簽字的，按20元/次考核，性質(zhì)惡劣的加倍考核。3.6.2.13各生產(chǎn)工序生產(chǎn)前需檢驗員檢查合格并簽章后生產(chǎn)，檢驗員未簽字或是蓋章私自生產(chǎn)的按50元/筆考核相關(guān)責(zé)任人，車間主任按20元/筆考核。

3.6.3不落地計劃考核規(guī)定：

3.6.3.1“不落地計劃”完成后，由生產(chǎn)部在3天內(nèi)提報未按時完成的責(zé)任部門，以及延誤的具體時間。

3.6.3.2對因部門主觀原因未按照“不落地計劃”時間節(jié)點按時完成的考核辦法做如下規(guī)定：

--1小時≦延誤時間＜2小時 責(zé)任人 處罰100元

--2小時≦延誤時間＜4小時 責(zé)任人 處罰200元

--4小時≦延誤時間＜8小時 責(zé)任人 處罰300元

--超過8小時以上，責(zé)任人處罰 500元。3.6.4 模具報損或報廢考核辦法：

3.6.4.1 生產(chǎn)過程中，模具已超過使用壽命正常磨損報廢的，操作員填模具報廢申請單，由領(lǐng)導(dǎo)審核確認(rèn)方可報廢。

3.6.4.2 生產(chǎn)過程中發(fā)現(xiàn)有模具尺寸與產(chǎn)品圖紙尺寸不符的，由技術(shù)部和車間判定是自修或退回模具供應(yīng)商。如自修，費用應(yīng)從模具款中扣除，并由采購部知會模具供應(yīng)商。

3.6.4.3 生產(chǎn)過程中模具由質(zhì)量原因沒達(dá)到規(guī)定使用壽命的，由采購人員與模具供應(yīng)商協(xié)調(diào)處理。

3.6.4.4 模具在使用過程由操作員調(diào)機(jī)不當(dāng)或正常生產(chǎn)中責(zé)任心不強(qiáng)，疏忽大意造成模具損壞經(jīng)維修達(dá)到原有功能的處罰責(zé)任人50元/次。

3.6.5.5 模具在使用過程中，人為原因損壞報廢不能修復(fù)的模具使用率未達(dá)到50%的處罰責(zé)任人，模具總價的30%。模具使用率達(dá)到<50%,>80%的處罰模具總價的15%，使用率達(dá)到80%以上的處罰模具總價的5%。

3.6.6.6生產(chǎn)任務(wù)完成后未及時交庫造成模具遺失的處罰責(zé)任人模具總價的100%。

3.6.5流程卡考核辦法：

3.6.5.1 每批產(chǎn)品必須由流程卡，即每桶必須由流程卡。流程卡中的重量和數(shù)量由操作人員和統(tǒng)計員填寫，個工序檢驗員對產(chǎn)品進(jìn)行檢驗時，同時檢查流程卡的填寫是否規(guī)范，檢查合格的流程卡上蓋檢驗章，方可流轉(zhuǎn)到下道工序。

3.6.5.2 流程卡必須填寫規(guī)范、完整，保持文件清潔，對未按要求填寫的，并輸入ERP系統(tǒng)的，發(fā)現(xiàn)一次扣相關(guān)直接責(zé)任人20元，車間負(fù)責(zé)人扣10元。

3.6.5.3 如果檢查員在標(biāo)識不清或填寫不完整的流程卡上簽章，發(fā)現(xiàn)一次處罰20元。

3.6.5.4 對流程卡填寫不完整、不清晰的、下道工序應(yīng)拒收并退回上道工序進(jìn)行處理，若接收了該桶產(chǎn)品，扣直接責(zé)任人20元，車間負(fù)責(zé)人10元。

3.6.5.5 同一爐號（卷號）的材料可連續(xù)生產(chǎn)，不同爐號（卷號）的成品絲，無論生產(chǎn)計劃批量的大小，均必須更換“流程卡”及料桶，不能混批生產(chǎn)。發(fā)現(xiàn)混批次生產(chǎn)的，考核相關(guān)責(zé)任人200元/次。3.6.5.6 如果流程卡損壞或遺失，造成的可疑品處理，由質(zhì)量部負(fù)責(zé)對已加工工序的全尺寸檢查，合格后冷成型車間統(tǒng)計員補(bǔ)發(fā)流程卡?？梢善返呢?zé)任人按200元/次考核。3.6.6本規(guī)定的確認(rèn)與執(zhí)行。

3.6.6.1本考核由生產(chǎn)部提出,采購、技術(shù)、質(zhì)量，裝備部門等部門分別確認(rèn)責(zé)任后,上報檔案室編號發(fā)行。

3.6.6.2生產(chǎn)部落實考核相關(guān)事宜并報綜合管理部。

第四篇：生產(chǎn)計劃與調(diào)度管理標(biāo)準(zhǔn)

佛山市順德區(qū)華傲電子有限公司企業(yè)標(biāo)準(zhǔn)

QG/HD07.16-08

生產(chǎn)計劃與調(diào)度管理標(biāo)準(zhǔn)

B版

2004年8月發(fā)布2004年8月實施

佛山市順德區(qū)華傲電子有限公司發(fā)布

目錄

1．范圍

2．引用標(biāo)準(zhǔn)

3．術(shù)語及定義

4．管理職責(zé)

4.1生產(chǎn)物控部職責(zé)

4.2采購處職責(zé)

4.3市場部營銷部

4.4技術(shù)部職責(zé)

4.5經(jīng)營管理部職責(zé)

5．管理內(nèi)容與要求

5.1生產(chǎn)計劃

5.2月度生產(chǎn)計劃

5.3生產(chǎn)計劃的調(diào)整

5.4生產(chǎn)前準(zhǔn)備

5.5生產(chǎn)計劃調(diào)度

5.6月度生產(chǎn)計劃完成情況的考核

6檢查與考核

附錄和附表

HG07.16-08表1生產(chǎn)計劃

HG07.16-08表2月度生產(chǎn)計劃

HG07.16-08表3月度生產(chǎn)計劃調(diào)整（增補(bǔ)）

附加說明

為了制定正確、適宜的季度生產(chǎn)計劃、月度生產(chǎn)計劃，對各項計劃的執(zhí)行情況進(jìn)行監(jiān)控調(diào)度完成情況進(jìn)行考核，確保計劃的順利完成，特制定本標(biāo)準(zhǔn)。

1．范圍

本標(biāo)準(zhǔn)規(guī)定了生產(chǎn)計劃管理的調(diào)度的職責(zé)、內(nèi)容與要求。

本標(biāo)準(zhǔn)適用于本公司各有關(guān)部門。

2．引用標(biāo)準(zhǔn)

QG/HD07.16-09生產(chǎn)過程控制管理標(biāo)準(zhǔn)

QG/HD07.16-11倉庫管理和物料控制管理標(biāo)準(zhǔn)

QZ/HD**.**-*****工作標(biāo)準(zhǔn)

3．術(shù)語及定義

（不需用）

4．管理職責(zé)

4.1生產(chǎn)物控部職責(zé)

a）負(fù)責(zé)與科龍集團(tuán)內(nèi)主機(jī)公司與其他外部客戶的生產(chǎn)銜接；

b）負(fù)責(zé)生產(chǎn)能力的平衡及委外加工的組織；

c）負(fù)責(zé)根據(jù)主機(jī)公司的計劃訂單和市場營銷部的生產(chǎn)訂單編制本公司的生產(chǎn)計劃；

d）負(fù)責(zé)生產(chǎn)計劃、滾動計劃和月度生產(chǎn)計劃編制并組織實施同時對計劃執(zhí)行情況進(jìn)行監(jiān)控調(diào)度，并對計劃完成情況進(jìn)行考核。

e）負(fù)責(zé)采購和供應(yīng)工作，保證物資能按計劃需求按質(zhì)、按量、按時供應(yīng)。

4.2采購處職責(zé)

負(fù)責(zé)采購和供應(yīng)工作，保證物資能按計劃需求按質(zhì)、按量、按時供應(yīng)。

4.3市場部營銷部

負(fù)責(zé)提供外部市場產(chǎn)品需求訂單。

4.4技術(shù)部職責(zé)

負(fù)責(zé)提供新產(chǎn)品開發(fā)項目計劃和月度新產(chǎn)品試制進(jìn)度計劃。

4.5經(jīng)營管理部職責(zé)

負(fù)責(zé)根據(jù)生產(chǎn)物控部的意見對計劃完成情況進(jìn)行考核。

5．管理內(nèi)容與要求

5.1生產(chǎn)計劃

5.1.1生產(chǎn)計劃編制的依據(jù)

a）市場部提供的系列產(chǎn)品需求預(yù)測；季度分月需求預(yù)測；主機(jī)公司提供的需求計劃； b）技術(shù)部提供的新產(chǎn)品開發(fā)項目計劃。

5.1.2生產(chǎn)計劃的編制

5.1.2.1生產(chǎn)調(diào)度處在每年11~12月根據(jù)上述編制依據(jù)，經(jīng)初步平衡，編制下一的“生產(chǎn)計劃”（HG07.16-08表1），經(jīng)生產(chǎn)物控部部長審核，生產(chǎn)副總批準(zhǔn)后下發(fā)各有關(guān)部門并作為各相關(guān)單位編

制專項計劃的依據(jù)。

5.2月度生產(chǎn)計劃

5.2.1月度生產(chǎn)計劃編制的依據(jù)

a)市場部提供的市場產(chǎn)品需求訂單；

b）科龍集團(tuán)空調(diào)公司提供的月度生產(chǎn)計劃和出口計劃；

c）科龍集團(tuán)冰箱公司提供的月度冰箱控制器需求計劃和出口計劃；

d）技術(shù)部新產(chǎn)品試制計劃；

5.2.2月度生產(chǎn)計劃包括：

a）空調(diào)冰箱控制器月度生產(chǎn)計劃(主計劃)；

b）市場部需求月度生產(chǎn)計劃；

c)電子車間總裝配計劃和制板線計劃。

5.2.3月度生產(chǎn)計劃管理

a)生產(chǎn)調(diào)度處每月在收到編制依據(jù)的1個工作日內(nèi)，編制空調(diào)電控件冰箱電控件和市場部需求下月“月度生產(chǎn)計劃”（HG07.16-08表2），主計劃必須明確控制器生產(chǎn)型號、數(shù)量、交貨日期、以及對應(yīng)生產(chǎn)的單位名稱（包括電子車間和委外的供方）。對委外供方的計劃必須在同委外供方進(jìn)行溝通和確認(rèn)后按中標(biāo)供方的份額和均衡生產(chǎn)的原則安排。月度生產(chǎn)計劃經(jīng)生產(chǎn)物控部生產(chǎn)調(diào)度處長審核，生產(chǎn)物控部部長簽發(fā)后下發(fā)各部門實施。同時由生產(chǎn)調(diào)度處編制相應(yīng)的物料采購計劃作為采購處物料采購的依據(jù)。

b)月度生產(chǎn)計劃下發(fā)后1個工作日內(nèi)，各業(yè)務(wù)主辦必須根據(jù)生產(chǎn)計劃的進(jìn)度安排完成成品委外采購訂單的填寫、審批和發(fā)到供貨方。

c)采購處根據(jù)物料采購計劃的要求編制元器件及結(jié)構(gòu)件的采購訂單，并進(jìn)行采購。

d)主生產(chǎn)計劃員負(fù)責(zé)對計劃的執(zhí)行動態(tài)進(jìn)行跟蹤檢查，對影響主生產(chǎn)計劃完成的因素要及時把握，協(xié)調(diào)處理，確保交付計劃的順利完成。

5.3生產(chǎn)計劃的調(diào)整

5.3.1計劃的調(diào)整應(yīng)遵循盡可能滿足市場需求的同時，兼顧本公司整體效益的原則；

5.3.2所有計劃調(diào)整的要求都應(yīng)以書面形式提出，并由主管部門領(lǐng)導(dǎo)批準(zhǔn)后方可生效。

5.3.3生產(chǎn)計劃調(diào)整的依據(jù)

a)市場部提供的銷售需求調(diào)整書面文件或計劃；

b)空調(diào)公司生產(chǎn)計劃和冰箱公司控制器需求計劃調(diào)整；

c)物料不能按時供應(yīng)，無法滿足生產(chǎn)的書面報告；

生產(chǎn)調(diào)度處依據(jù)5.3.3 a)、b)、c)，制訂“月度生產(chǎn)計劃調(diào)整（增補(bǔ)）”（HG07.16-08 表3），并下發(fā)各部門實施。

5.3.4因生產(chǎn)計劃調(diào)整而造成的積壓物資，由相關(guān)采購業(yè)務(wù)員以書面形式提出，數(shù)量在《采購物資期量標(biāo)準(zhǔn)》以內(nèi)的由生產(chǎn)物控部協(xié)調(diào)消化處理，數(shù)量超出《采購物資期量標(biāo)準(zhǔn)》部分所造成的損失由責(zé)任部門按本部門的工作標(biāo)準(zhǔn)（QZ/HD**.**-**）實施考核。

5.4生產(chǎn)前準(zhǔn)備

5.4.1和月度生產(chǎn)計劃下發(fā)到各有關(guān)部門后，各部門應(yīng)根據(jù)生產(chǎn)計劃的要求進(jìn)行相應(yīng)的生產(chǎn)前準(zhǔn)備工作（包括物料、人員、檢驗、技術(shù)、設(shè)備、工裝等）。對不能滿足生產(chǎn)計劃要求的問題要及時反饋 生產(chǎn)調(diào)度處，統(tǒng)一協(xié)調(diào)處理。

5.4.2生產(chǎn)物控部負(fù)責(zé)對批量生產(chǎn)的產(chǎn)品設(shè)計更改進(jìn)行跟蹤，并落實新舊制件銜接與配套安排，同時將有關(guān)信息反饋各相關(guān)部門。

5.5生產(chǎn)計劃調(diào)度

生產(chǎn)調(diào)度處是生產(chǎn)計劃組織安排和調(diào)度指揮的責(zé)任部門。負(fù)責(zé)根據(jù)實際的生產(chǎn)組織情況、物料供應(yīng)情況，工藝、技術(shù)準(zhǔn)備等情況，結(jié)合顧客的需求，平衡生產(chǎn)能力，及時對生產(chǎn)計劃做出相應(yīng)的調(diào)度，以保證生產(chǎn)既滿足顧客的需求又能最大限度地保持生產(chǎn)的連續(xù)性和有序性。

5.6月度生產(chǎn)計劃完成情況的考核

5.6.1每月5號前由生產(chǎn)物控部生產(chǎn)調(diào)度處對月度生產(chǎn)計劃的完成情況進(jìn)行匯總、分析并上報部門領(lǐng)導(dǎo)。

5.6.2對影響月度生產(chǎn)計劃執(zhí)行的個人和部門，生產(chǎn)物控部提出處理意見，由責(zé)任部門會簽，生產(chǎn)副總批準(zhǔn)后，由經(jīng)營部進(jìn)行考核。

6檢查與考核

6.1本標(biāo)準(zhǔn)由生產(chǎn)物控部組織實施；

6.2本標(biāo)準(zhǔn)由管理者代表組織質(zhì)量管理部檢查并考核。

附錄和附表

HG07.16-08表1生產(chǎn)計劃

HG07.16-08表2月度生產(chǎn)計劃

HG07.16-08表3月度生產(chǎn)計劃調(diào)整（增補(bǔ)）

附加說明

本標(biāo)準(zhǔn)由生產(chǎn)物控部起草并負(fù)責(zé)解釋。

本標(biāo)準(zhǔn)起草人：羅偉堅

第一次修訂人：羅偉堅

本標(biāo)準(zhǔn)審定人：

第五篇：生產(chǎn)計劃調(diào)度大作業(yè)

《作業(yè)車間調(diào)度的非合作博弈模型與混合自適應(yīng)遺傳算法》 作者：周光輝，王蕊，江平宇，張國海

摘要：采用博弈理論，建立了一種基于非合作博弈的作業(yè)車間任務(wù)調(diào)度模型，在該任務(wù)調(diào)度模型中，將源于不同客戶的制造任務(wù)映射為非合作博弈模型中的局中人，并將與制造任務(wù)包括的工序集所對應(yīng)的可選加工設(shè)備映射為可行方案集，將使各制造任務(wù)的加工完成時間和成本組合形成的多目標(biāo)綜合指標(biāo)映射為收益函數(shù)，從而將對任務(wù)調(diào)度模型的求解轉(zhuǎn)換為尋求非合作博弈模型的Nash均衡點，通過設(shè)計的爬山搜索混合自適應(yīng)遺傳算法、自適應(yīng)交叉和變異算子，實現(xiàn)了對該任務(wù)調(diào)度非合作博弈模型的Nash均衡點的有效求解，同時算例仿真結(jié)果也驗證了所提出的調(diào)度方法的正確性。

根據(jù)數(shù)學(xué)模型和假設(shè)條件，競爭驅(qū)動的作業(yè)車間任務(wù)調(diào)度目標(biāo)就是尋求使得每個制造任務(wù)均能達(dá)到綜合目標(biāo)值最小、利益均衡的調(diào)度結(jié)果。

《基于自適應(yīng)遺傳算法的Job Shop 調(diào)度問題研究》 作者：沈斌，周瑩君，王家海

Job Shop 求解過程的計算量隨問題的規(guī)模呈指數(shù)增長，已被證明是NP完全問題。因此近年來傾向于利用人工智能的原理和技術(shù)進(jìn)行搜索，尋找復(fù)雜問題的較優(yōu)解，特別是以效仿生物處理模式以獲得智能信息處理功能的遺傳算法研究最為深入。但是也有不足之處，早熟收斂問題，局部搜索能力，算子的無方向性，正因為這些不足限制了以遺傳算法的進(jìn)一步推廣和應(yīng)用，因此對遺傳算法進(jìn)行改進(jìn)顯得尤為重要。本文提出一種新的自適應(yīng)遺傳算法用以求解Job Shop調(diào)度問題。

Job Shop問題描述

一個加工系統(tǒng)有m臺設(shè)備，要求加工n個工件，第i個工件ji包含m個操作（工序），需要考慮如下假設(shè)：

1）每道工序必須按照工藝順尋依次在指定的設(shè)備上加工，且必須在前一道工序（如果存在））加工完成后才一開始加工；

2）工件在一臺設(shè)備上一旦開始加工，便不能中斷，必須等到加工完成后，才能加工另外工件，即某一時刻一臺設(shè)備只能加工一個工件； 3）同一個工件不能同時在兩個設(shè)備上加工；

4）同一臺設(shè)備不能同時加工兩個工件；

5）每個工件在每臺設(shè)備上必須加工一次，也只能加工一次；

6）各工件的工藝路線jsn和每到工序的加工時間jt已知，且不隨加工排序的改變而改變，轉(zhuǎn)移時間和輔助時間忽略不計或計入加工時間。

《A Hybrid Genetic Algorithm for Job Shop Scheduling Problem to Minimize Makespan》 作者：Lin Liu, Yugeng Xi

In this paper, we present a hybrid genetic algorithm for the job shop scheduling problem to mimize makespan.How to improve GA performance is a critical issue when using a GA to solve optimization problems.The general way focuses on tuning its parameters such as population size, crossover rate and mutation rate.However, if all parameters have attained the useful bounds, the expected improvement is often not worth the efforts of finding even better parameters.More potential improvements can be only explored by modifying the size of search space.The set of active schedules is usually large and includes a lot of schedules with relatively large idle times on machines, and thus with relatively large idle times on machines, and thus with poor performance in terms of makespan.The proposed algorithm used the idea of hybrid scheduler to reduce the search space as well as the computational efforts.The search space can be reduced or increased by controlling the upper bound of idle times allowed on machines.Since the parameters of the hyubrid scheduler are unlikely to be determined appropriately in advance, we search better values of them in the hybrid GA evolution.Dissimilar to Gas in literatures, a chromosome includes not only genes representing the relative priorities of all operations but also genes representing the parameters to determine the upper bound of idle times permitted on a given machine before scheduling an operation.The random keys representation is used to encode a chromosome.Each element of the chromosome is a real number of [0,1].During the schedule generation phase, the SPV rule is used to convert a real number vector into a job repetition representation.Based on the hybrid scheduler, a chromosome is decoded into a feasible schedule.Finally, a local search is executed in the neighborhood determined by the critical active chain to improve the performance of the schedule generated in the schedule generation phase.nd In the 2section, we present the formulation of job shop scheduling problem to minimize makespan.In the 3 section, we describe the proposed hybrid genetic algorithm in detail.In the 4 section, the proposed algorithm is evaluated on benchmark instances.Finally, we conclude the paper with a summary in 5th section.《Hybrid Genetic Algorithm for Solving Job-Shop Scheduling Problem》 作者：S.M.Kamrul Hasan

The Job-Shop Scheduling Problem(JSSP)is a well-known difficult combinatorial optimization problem.Many algorithms have been proposed for solving JSSP in the last few decades, including algorithms based on evolutionary techniques.However, there is room for improvement in solving medium to large scale problems effectively.In this paper, we present a Hybrid Genetic Algorithm(HGA)that includes a heuristic job ordering with a Genetic Algorithm.We apply HGA to a number of benchmark problems.It is found that the algorithm is able to improve the solution the solution obtained by traditional genetic algorithm.《Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm》

Most flexible job shop scheduling models assume that the machines are available all of the time.However, in most realistic situations, machines may be unavailable due to maintenances, pre-schedules and so on.In this paper, we study the flexible job shop scheduling problem with availability constraints.The availability constraints are non-fixed in that the completion time of the maintenance tasks is not fixed and has to be determined during the scheduling procedure.We then propose a hybrid genetic alogorithm to solve the flexible job shop scheduling problem with non-fixed availability constraints.The genetic algorithm uses an innovative representation method thrdand applies genetic operations in phenotype space in order to enhance the inheritability.We also define two kinds of neighbourhood for the problem based on the concept of critical path.A local search procedure is then integrated under the framework of the genetic algorithm.Representative flexible job shop scheduling benchmark problems and fJSP-nfa problems are solved in order to test the the effectiveness and efficiency of the suggested methodology.《A Hybrid genetic algorithm for no-wait job shop scheduling problems》 作者：Jason Chao-Hsien Pan, Han-Chiang Huang

A no-wait job shop describes a situation where every job has its own processing sequence with the constraint that no waiting time is allowed between operations within any job.A NWJS problem with the objective of minimizing total completion time is a NP-hard problem and this paper proposes a hybrid genetic algorithm(HGA)to solve this complex problem.A genetic operation is defined by cutting out a section of genes from a chromosome and treated as a subproblem.This subproblem is then transformed into an asymeetric traveling salesman problem(ATSP)and solved with a heuristic algorithm.Subsequently, this section with new sequence is put back to replace the original section of chromosome.The incorporation of this problem-specific genetic operator is responsible for the hybrid adjective.By doing so, the course of the search of the proposed genetic algorithm is set to more profitable regions in the solution space.The experiemental results show that this hybrid genetic algorithm can accelerate the convergence and improve solution quality as well.