制造執(zhí)行系統(tǒng)第二章

1、制造執(zhí)行系統(tǒng)制造執(zhí)行系統(tǒng)主講人：葛茂根主講人：葛茂根合肥工業(yè)大學(xué)合肥工業(yè)大學(xué)2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程2.4 原材料與制造資源的準(zhǔn)備原材料與制造資源的準(zhǔn)備2、生產(chǎn)準(zhǔn)備、生產(chǎn)準(zhǔn)備制造執(zhí)行系統(tǒng)制造執(zhí)行系統(tǒng) 粗生產(chǎn)計(jì)劃：粗生產(chǎn)計(jì)劃：是指企業(yè)對(duì)計(jì)劃期應(yīng)達(dá)到的產(chǎn)品品種、質(zhì)量、產(chǎn)量和產(chǎn)值等生產(chǎn)任務(wù)的初步計(jì)劃和對(duì)產(chǎn)品生產(chǎn)進(jìn)度的初步安排。2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接1.粗生產(chǎn)計(jì)劃：形態(tài)粗生產(chǎn)計(jì)劃：形態(tài)1 任務(wù)來(lái)源是制造任務(wù)來(lái)源是制造BOM或或ERP的粗生產(chǎn)計(jì)劃的特點(diǎn)：的

2、粗生產(chǎn)計(jì)劃的特點(diǎn)：車間的生產(chǎn)能力一般能夠滿足任務(wù)的需求，只需要提供具體的信息即可。 由于外協(xié)加工任務(wù)外協(xié)加工任務(wù)具有不確定性的特點(diǎn)，因此當(dāng)前車間能否完場(chǎng)加工任務(wù)，不僅需要考慮車間物料需求，而且還需考慮車間的動(dòng)態(tài)產(chǎn)能。2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接2. 外協(xié)加工任務(wù)：形態(tài)外協(xié)加工任務(wù)：形態(tài)2 任務(wù)來(lái)源是外協(xié)加工任務(wù)的粗生產(chǎn)計(jì)劃的特點(diǎn)：任務(wù)來(lái)源是外協(xié)加工任務(wù)的粗生產(chǎn)計(jì)劃的特點(diǎn)： 車間的生產(chǎn)能力不一定能夠滿足任務(wù)的需求，需要先判斷當(dāng)前的動(dòng)態(tài)產(chǎn)能。2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接零件加工工藝規(guī)劃零件加工工藝規(guī)劃將零件的粗生產(chǎn)形態(tài)轉(zhuǎn)化為指導(dǎo)生產(chǎn)過(guò)程的精細(xì)化后的加工任務(wù)，其中生產(chǎn)

3、排程、批量和批次的確定是工藝規(guī)劃的重要環(huán)節(jié)。2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接3.零件加工工藝規(guī)劃零件加工工藝規(guī)劃零件加工工藝規(guī)劃需補(bǔ)充的生產(chǎn)準(zhǔn)備與制造信息：零件加工工藝規(guī)劃需補(bǔ)充的生產(chǎn)準(zhǔn)備與制造信息： 產(chǎn)品種類、批量與交貨期 生產(chǎn)時(shí)間與生產(chǎn)成本 車間資源類別 緊急情況（緊急任務(wù)、設(shè)備維護(hù)）2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接生產(chǎn)排程的必要性：生產(chǎn)排程的必要性： 可以順利應(yīng)對(duì)短交貨期 減少生產(chǎn)中的中間品的浪費(fèi)庫(kù)存 可以推遲供應(yīng)時(shí)間 可以減少完成品后中間品的安全庫(kù)存量 因此，可以改善現(xiàn)金流轉(zhuǎn)，消減不良庫(kù)存2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接2.2 工序圖式模型、甘特圖與

4、生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程2.4 原材料與制造資源的準(zhǔn)備原材料與制造資源的準(zhǔn)備2、生產(chǎn)準(zhǔn)備、生產(chǎn)準(zhǔn)備制造執(zhí)行系統(tǒng)制造執(zhí)行系統(tǒng)生產(chǎn)排程定義生產(chǎn)排程定義生產(chǎn)排程生產(chǎn)排程是在考慮能力和設(shè)備的前提下，在物料數(shù)量一定的情況下，安排各生產(chǎn)任務(wù)的生產(chǎn)順序，優(yōu)化生產(chǎn)順序，優(yōu)化選擇生產(chǎn)設(shè)備，使得減少等待時(shí)間，平衡各機(jī)器和工人的生產(chǎn)負(fù)荷。2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程1.生產(chǎn)排程的定義與作用生產(chǎn)排程的定義與作用生產(chǎn)排程作用生產(chǎn)排程作用生產(chǎn)排程生產(chǎn)排程是一個(gè)NP-hard問(wèn)題。析取圖（析取圖（disjunctive graph

5、）模型是生產(chǎn)排程問(wèn)題的一類重要的描述形式，Balas等較早將其運(yùn)用與車間生產(chǎn)排程問(wèn)題。2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程2.工序圖式模型工序圖式模型N: 所有工序組成節(jié)點(diǎn)集；A:連接同一工件的鄰接工序間的連接（有向）弧集；E:同一機(jī)床上不同加工工序的析取弧集。 數(shù)學(xué)表示數(shù)學(xué)表示 G=（N,A,E） 圖形示例圖形示例（3工件、3機(jī)器排程問(wèn)題的析取圖）甘特圖（甘特圖（Gantt Chart）由亨利甘特于1910年開發(fā)的，他通過(guò)條狀圖來(lái)顯示項(xiàng)目、進(jìn)度和其他時(shí)間相關(guān)的系統(tǒng)進(jìn)展的內(nèi)在關(guān)系隨著事件進(jìn)展的情況。2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)

6、排程3.甘特圖甘特圖 生產(chǎn)排程甘特圖實(shí)例生產(chǎn)排程甘特圖實(shí)例特點(diǎn)：特點(diǎn)：甘特圖可以直觀的表明任務(wù)計(jì)劃在什么時(shí)候進(jìn)行，及實(shí)際進(jìn)展與計(jì)劃要求的對(duì)比。管理者由此可便利地弄清每一項(xiàng)任務(wù)（項(xiàng)目）還剩下哪些工作要做，并可評(píng)估工作進(jìn)度。2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程生產(chǎn)排程的輸入輸出信息生產(chǎn)排程的輸入輸出信息輸入：輸入：零件的工藝信息和零件的批次劃分范圍；輸出：輸出：為車間提供可執(zhí)行的靜態(tài)排程甘特圖；方法：方法：設(shè)計(jì)合適的優(yōu)化算法，進(jìn)行優(yōu)化求解；2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程4.生產(chǎn)排程的數(shù)學(xué)建模生產(chǎn)排程的數(shù)學(xué)建模 解決問(wèn)題的步驟：解

7、決問(wèn)題的步驟：建模目的：建模目的：為車間提供一份詳細(xì)的零件作業(yè)計(jì)劃，合理的利用制造資源，高效率低成本的按時(shí)完成生產(chǎn)任務(wù)。2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程優(yōu)化目標(biāo)：優(yōu)化目標(biāo)：基于各加工設(shè)備的最短完成時(shí)間和總加工成本最小為目標(biāo)；約束條件：約束條件：l 同一機(jī)床上某一時(shí)刻，只能加工某種零件的某批次工序，一個(gè)批次加工完才可加工另一個(gè)批次；l 某種零件的某批次工序在某一時(shí)刻，只能在一臺(tái)設(shè)備上加工；l 某種工件的某批次加工完后一起運(yùn)送到下一個(gè)工序所要用的機(jī)床上；l 某種零件的某批次在上道工序完成后方可進(jìn)入下一道工序加工；l 零件每道工序開始后除非設(shè)備故障否則不可中斷；l

8、 考慮了設(shè)備開始加工時(shí)的準(zhǔn)備時(shí)間。2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程5.基于數(shù)學(xué)規(guī)劃方法生產(chǎn)排程模型的解算基于數(shù)學(xué)規(guī)劃方法生產(chǎn)排程模型的解算 生產(chǎn)排程求解方法：生產(chǎn)排程求解方法：2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程問(wèn)題的求解方法：?jiǎn)栴}的求解方法：通過(guò)線性規(guī)劃或者最優(yōu)化迭代的方法求出函數(shù)Z最大或者最小值時(shí)變量xi的值即完成問(wèn)題的求解。 混合整數(shù)規(guī)劃：混合整數(shù)規(guī)劃： 數(shù)學(xué)規(guī)則中求解生產(chǎn)排程問(wèn)題的最常見方法是混合整數(shù)規(guī)劃，其中一般形式：部分或者全部為整數(shù)2.2 工序圖

9、式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程6.基于計(jì)算智能方法生產(chǎn)排程模型的解算基于計(jì)算智能方法生產(chǎn)排程模型的解算小結(jié)：小結(jié)：數(shù)學(xué)規(guī)劃求解生產(chǎn)排程問(wèn)題的對(duì)于單目標(biāo)的問(wèn)題求解具有一定的可行性，但是對(duì)于多目標(biāo)問(wèn)題數(shù)學(xué)規(guī)劃的方法就行不通了，因此，實(shí)際應(yīng)用中我們常用計(jì)算智能的方式來(lái)解決排程問(wèn)題。計(jì)算智能方法：計(jì)算智能方法：求解生產(chǎn)排程模型問(wèn)題即是使用計(jì)算智能的方法對(duì)已經(jīng)建立好的數(shù)學(xué)模型進(jìn)行求解，其求解思路簡(jiǎn)單，求解速度也較快。 計(jì)算智能方法求解生產(chǎn)排程模型問(wèn)題的基本流程：計(jì)算智能方法求解生產(chǎn)排程模型問(wèn)題的基本流程：2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程7.關(guān)于

10、面向月關(guān)于面向月/周周/日日/時(shí)的生產(chǎn)排程的分割時(shí)的生產(chǎn)排程的分割生產(chǎn)排程的分割生產(chǎn)排程的分割是把企業(yè)全年的生產(chǎn)任務(wù)具體的分配到各車間、工段、班組以致每個(gè)工作地和工人，規(guī)定他們?cè)谠?、旬、周、日以至輪班和小時(shí)內(nèi)的具體生產(chǎn)任務(wù)，從而保證按品種、質(zhì)量、數(shù)量、期限和成本完成企業(yè)的生產(chǎn)任務(wù)。2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程批量：批量：相同產(chǎn)品或零件一次投入或出產(chǎn)的數(shù)量。生產(chǎn)間隔期：生產(chǎn)間隔期：相鄰兩批相同產(chǎn)品或零件投入或產(chǎn)出的時(shí)間間隔。批量=生產(chǎn)間隔期平均每日產(chǎn)量小結(jié)：小結(jié)：生產(chǎn)排程的分割是為了合理的組織企業(yè)生產(chǎn)活動(dòng)，而在生產(chǎn)產(chǎn)品或零件的數(shù)量和期限方面規(guī)定了一定的數(shù)據(jù)

11、，從而確定車間合理的生產(chǎn)節(jié)拍。2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程2.4 原材料與制造資源的準(zhǔn)備原材料與制造資源的準(zhǔn)備2、生產(chǎn)準(zhǔn)備、生產(chǎn)準(zhǔn)備制造執(zhí)行系統(tǒng)制造執(zhí)行系統(tǒng)2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程遺傳算法的定義：遺傳算法的定義：遺傳算法（遺傳算法（Genetic Algorithm , GA）,也稱作基因算法，是一類借鑒生物界的進(jìn)化規(guī)律（適者生存，優(yōu)勝劣汰遺傳機(jī)制）演化而來(lái)的隨機(jī)搜索方法。1.遺傳算法的定義、作用與特點(diǎn)遺傳算法的定義、作用與特點(diǎn)應(yīng)用：應(yīng)用：2.3 基于基于

12、GA的生產(chǎn)排程的生產(chǎn)排程特點(diǎn)：特點(diǎn)：u從問(wèn)題解的集中開始搜索，而不是從單個(gè)解開始u遺傳算法求解時(shí)使用特定問(wèn)題的信息極少，容易形成通用算法程序u遺傳算法有極強(qiáng)的容錯(cuò)能力u遺傳算法中的選擇、交叉和變異都是隨機(jī)操作，而不是確定的精確規(guī)則2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程遺傳算法的核心要素：遺傳算法的核心要素：2.遺傳算法的核心要素遺傳算法的核心要素染色體編碼：染色體編碼： 染色體編碼染色體編碼是把遺傳算法不能直接處理的問(wèn)題空間的參數(shù)轉(zhuǎn)換成遺傳空間的由基因按一定結(jié)構(gòu)組成的染色體或個(gè)體的操作。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程染色體編碼需要滿足以下三個(gè)規(guī)范：染色體編碼需要滿足以下三個(gè)規(guī)范：

13、完備性：?jiǎn)栴}空間中的所有點(diǎn)（候選解）都能作為GA空間中的點(diǎn)（染色體）表現(xiàn)。 健全性：GA空間中的染色體能對(duì)應(yīng)所有問(wèn)題空間中的候選解。 非冗余性：染色體和候選解一一對(duì)應(yīng)。染色體編碼染色體編碼目前的幾種編碼方法有二進(jìn)制編碼，浮點(diǎn)數(shù)編碼，字符編碼，整數(shù)編碼等。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程選擇操作：選擇操作： 選擇操作選擇操作是用來(lái)確定重組或交叉?zhèn)€體，以及被選個(gè)體將產(chǎn)生多少個(gè)子代個(gè)體，個(gè)體選擇的依據(jù)是其適應(yīng)度值。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程Tips：選擇操作即是在模仿自然界生物進(jìn)化中的優(yōu)勝劣汰。操作說(shuō)明：操作說(shuō)明：個(gè)體適應(yīng)按比例轉(zhuǎn)化為選中概率，將輪盤分為10個(gè)扇區(qū)，因?yàn)橐M(jìn)行1

14、0次選擇，所以產(chǎn)生10個(gè)0,1之間的隨機(jī)數(shù)，相當(dāng)于10次輪盤停止時(shí)時(shí)針的位置，指針停止在某一個(gè)扇區(qū)，該扇區(qū)代表的個(gè)體即被選中。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程交叉操作：交叉操作： 交叉操作交叉操作是指結(jié)合來(lái)自父代交配種群的信息產(chǎn)生新的個(gè)體。 Tips：交叉操作的目的是為了得到含有父代遺傳基因的新的基因種群，在算法上看，交叉操作使得算法獲得全局搜索的能力。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程變異操作：變異操作： 變異操作變異操作是一種局部隨機(jī)搜索，保證了遺傳算法的有效性，使遺傳算法具有局部的隨機(jī)搜索能力；同時(shí)使得遺傳算法保持種群多樣性，以防止出現(xiàn)非成熟收斂。 實(shí)值變異實(shí)值變異 變異步

15、長(zhǎng)的選擇比較困難，建議采用如下的變異算子： 式中，,a(i)以概率1/m取值1，以1-1/m取值0，通常m=20；L為變量的取值范圍；X為變異前的變量取值；x為變異后取值2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 二進(jìn)制變異二進(jìn)制變異 對(duì)于二進(jìn)制編碼個(gè)體而言，變異意味著變量的翻轉(zhuǎn)。如下所示，有11位變量的個(gè)體，第4位發(fā)生了翻轉(zhuǎn)：變異前：變異前： 01110011010變異后：變異后： 01100011010 除了上述基本位變異以外，還有其他的變異方法，如換位、復(fù)制、插入、刪除等 Tips：變異操作是模仿生物進(jìn)化中的基因突變，在算法中比例較少，但作用很大，防止算法提前收斂，陷入局部最優(yōu)。2.3 基

16、于基于GA的生產(chǎn)排程的生產(chǎn)排程適應(yīng)度函數(shù)適應(yīng)度函數(shù) 也叫評(píng)價(jià)函數(shù)，是用來(lái)判斷群體中的個(gè)體的優(yōu)劣程度的指標(biāo)，它是根據(jù)所求問(wèn)題的目標(biāo)函數(shù)來(lái)進(jìn)行評(píng)估的。一般而言，適應(yīng)度函數(shù)是由目標(biāo)函數(shù)轉(zhuǎn)換而來(lái)的。適應(yīng)度函數(shù)的設(shè)計(jì)主要滿足以下條件： 單值、連續(xù)、非負(fù)、最大化 合理、一致性 計(jì)算量小 通用性強(qiáng) 終止條件：終止條件： 常見的遺傳算法的終止條件有：常見的遺傳算法的終止條件有： 種群中個(gè)體的最大適應(yīng)度超過(guò)預(yù)先設(shè)定值 種群中個(gè)體的平均適應(yīng)度超過(guò)預(yù)先設(shè)定值 遺傳優(yōu)化世代數(shù)超過(guò)預(yù)先設(shè)定值2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程遺傳算法流程：遺傳算法流程：3.遺傳算法構(gòu)造與流程框圖遺傳算法構(gòu)造與流程框圖2.3 基于基

17、于GA的生產(chǎn)排程的生產(chǎn)排程生產(chǎn)排程問(wèn)題描述生產(chǎn)排程問(wèn)題描述假設(shè)有某生產(chǎn)排程問(wèn)題：某車間有M臺(tái)機(jī)床，現(xiàn)有n個(gè)加工任務(wù)，每個(gè)加工任務(wù)有J道工序，如何排程能使總加工時(shí)間最短？4.生產(chǎn)排程問(wèn)題的生產(chǎn)排程問(wèn)題的GA描述描述 制造任務(wù)定義制造任務(wù)定義 （“i”，“j”，“f”，“st”，“pt”）字符“i”表示加工任務(wù)編號(hào)，“j”表示加工任務(wù)“i”的工序編號(hào)，“f”表示關(guān)聯(lián)工序“j”的加工設(shè)備編號(hào)，“st”表示工序“j”在加工設(shè)備“f”上的開始加工時(shí)間，“pt”則表示工序“j”在加工設(shè)備“f”上的加工時(shí)間。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 加工設(shè)備定義加工設(shè)備定義 （ “f”， “e”）字符“f”

18、表示加工設(shè)備編號(hào)，“e”表示該加工設(shè)備隸屬的制造車間編號(hào)。 任務(wù)在設(shè)備間的運(yùn)輸時(shí)間定義任務(wù)在設(shè)備間的運(yùn)輸時(shí)間定義 （ “f”，“f”，“tt”）字符“f”, “f”表示加工設(shè)備的編號(hào)，“tt”表示任務(wù)在兩設(shè)備之間的運(yùn)輸時(shí)間。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 優(yōu)化模型建立優(yōu)化模型建立調(diào)度約束調(diào)度約束調(diào)度目標(biāo)函數(shù)調(diào)度目標(biāo)函數(shù)左式的工程含義是：選取所有制造任務(wù)的完工時(shí)間的最大值，對(duì)該值做最小化操作，作為最終調(diào)度結(jié)果值。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程l 資源約束：資源約束：表示在同一時(shí)間兩道不同工序不能在同一設(shè)備上加工2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 染色體編碼染色體編碼2.

19、3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 適應(yīng)度函數(shù)構(gòu)造適應(yīng)度函數(shù)構(gòu)造以最小化調(diào)度時(shí)間為目標(biāo)，設(shè)計(jì)如下適應(yīng)度函數(shù)：選擇：選擇：對(duì)于選擇算子，本算法采用輪盤賭方法。而根據(jù)適應(yīng)度函數(shù)可得出，適應(yīng)度值越小的個(gè)體，其生存空間越大。因此，為適應(yīng)輪盤賭方法的選擇概率計(jì)算方法，將適應(yīng)度函數(shù)做如下變換：Fitness=1/Fitness指每個(gè)染色體的調(diào)度結(jié)果中最后一道工序的完工的最大時(shí)間。 遺傳操作設(shè)計(jì)遺傳操作設(shè)計(jì)2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程交叉：交叉：對(duì)于選擇算子，本算法采用兩點(diǎn)交叉方案，其交叉邏輯如下圖：變異：變異：由于被選擇的待變基因?qū)?yīng)于某一具體制造任務(wù)的具體某道工序的加工設(shè)備，因此，在變異時(shí)

20、，算法控制其只能在該工序所對(duì)應(yīng)的的可選加工設(shè)備集中進(jìn)行選擇變異?；谠撟儺惙椒?，可提高算法的收斂速度。2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 求解終止條件求解終止條件 解碼操作是將遺傳算法的優(yōu)化結(jié)果轉(zhuǎn)化為最終的調(diào)度結(jié)果。影響調(diào)度結(jié)果的關(guān)鍵因素之一是調(diào)度規(guī)則的設(shè)計(jì)，不同的調(diào)度規(guī)則將導(dǎo)致不同的調(diào)度結(jié)果。l 連續(xù)幾代個(gè)體的最佳適應(yīng)度之差小于設(shè)定的閥值： 解碼操作解碼操作l 迭代循環(huán)代數(shù)超過(guò)設(shè)定的代數(shù)調(diào)度規(guī)則分類調(diào)度規(guī)則分類2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程5.案例分析案例分析假定有6個(gè)制造任務(wù)需在某制造車間加工，每個(gè)制造任務(wù)由6道工序構(gòu)成，同時(shí)該車間包含6臺(tái)機(jī)床，以最小化完成時(shí)間為調(diào)度目標(biāo)。

21、 初始條件與參數(shù)初始條件與參數(shù)2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 結(jié)果分析結(jié)果分析算法在第866代時(shí)收斂，右圖為調(diào)度甘特圖2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 同算法不同求解規(guī)模同算法不同求解規(guī)模5. GA的求解性能分析的求解性能分析2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程 同規(guī)模不同算法同規(guī)模不同算法2.1 零件加工任務(wù)的承接零件加工任務(wù)的承接2.2 工序圖式模型、甘特圖與生產(chǎn)排程工序圖式模型、甘特圖與生產(chǎn)排程2.3 基于基于GA的生產(chǎn)排程的生產(chǎn)排程2.4 原材料與制造資源的準(zhǔn)備原材料與制造資源的準(zhǔn)備2、生產(chǎn)準(zhǔn)備、生產(chǎn)準(zhǔn)備制造執(zhí)行系統(tǒng)制造執(zhí)行系統(tǒng)2.4 原材料與制造資源的準(zhǔn)備原材料與制造資源的準(zhǔn)備 制造資源的定義：制造資源的定義：1. 制造資源的定義與分類制造資源的定義與分類 制造資源制造資源是指完成產(chǎn)品整個(gè)生命周期的所有生產(chǎn)活動(dòng)的軟、硬件元素，包括了設(shè)計(jì)、制造、維護(hù)等相關(guān)活動(dòng)過(guò)