包括英文原文和中文翻譯，其中中文翻譯6400字；英文 含詳細(xì)作者及出處信息


對于搶先與非搶先型車間調(diào)度問題具有模糊邏輯控制的遺傳算法

摘要

　　　在本文中，我們將要提出一種新的基因遺傳算法——模糊邏輯控（ＦＬＣ）制來解決搶先的車間調(diào)度問題（Ｐ－ＪＳＰ）與非搶先的車間調(diào)度問題（ＮＰ－ＪＳＰ）。提出的算法考慮到了在單一機(jī)床加工計劃中的先決要素。在各類先決要素中，我們先做一個限制性規(guī)劃，接著用所提出的遺傳算法演化出一種新的基因表達(dá)方法，基因交換和基因突變。但是提出的算法與傳統(tǒng)的遺傳算法具有相同的弱點(diǎn)，在基因參數(shù)的初始化上將會花費(fèi)大量的時間，ＦＬＣ可以用來調(diào)節(jié)參數(shù)。
在本文中，ＦＬＣ將會適當(dāng)?shù)卣{(diào)節(jié)基因的交換率和突變率。為了證明ＰＬＣ的作用，在本文中我們將會把提出的算法分兩部分進(jìn)行：一部分具有模糊邏輯控制的遺傳算法（ＰＲＯ－ＦＧＡ），另一部分不具有模糊邏輯控制的遺傳算法（ＰＲＯ－ＧＡ）。
　　　在眾多的的實(shí)例中，我們將會把提出的算法應(yīng)用到各類車間調(diào)度問題之中，并將獲得的結(jié)果一同進(jìn)行分析和比較。各種實(shí)驗將會展現(xiàn)出ＰＲＯ－ＦＧＡ與ＰＲＯ－ＧＡ作用的不同結(jié)果。
　　　關(guān)鍵詞：搶先的車間調(diào)度；非搶先的車間調(diào)度；遺傳算法；模糊邏輯控制

1.引言

　　　本文考慮了在車間調(diào)度問題（ＪＳＰ）中各類活動中的搶先因素。在搶先車間調(diào)度問題中（Ｐ－ＪＳＰ），每一個加工作業(yè)都是由一系列的工序組成，每個工序都是在指定的機(jī)器上，在給定的時間內(nèi)完成。每個工序都可以在任何時間被其他工序所中斷，并且沒有中斷的次數(shù)和時間限制。但是，在非搶先車間調(diào)度問題中，工序不能被中斷，每個工序自開始到結(jié)束前都不能被中止。因此，我們?nèi)粢瑫r考慮并比較這兩種類型的調(diào)度問題的話，就必須采用不同的限制條件。