附件C：譯文

遺傳算法的一般機(jī)調(diào)度問題
關(guān)鍵詞：多機(jī)調(diào)度，車間作業(yè)，流水作業(yè)，開放店，遺傳算法

摘要
這篇文章關(guān)注所謂的一般機(jī)調(diào)度問題。在一般機(jī)調(diào)度問題，車間作業(yè)類型的就業(yè)機(jī)會和開放型店的工作計劃一起實行優(yōu)先約束是降低之間的業(yè)務(wù)屬于同樣的工作，或不同的工作。
本文提出了一種遺傳算法來解決，例如一般機(jī)調(diào)度問題。為了顯示所提出的方法的適用性，它提出了一些實驗結(jié)果。而且所提出的方法可以用來解決傳統(tǒng)的作業(yè)車間調(diào)度，流水車間調(diào)度，并打開車間調(diào)度以及一般機(jī)調(diào)度問題。

1 、導(dǎo)言
在制造系統(tǒng)的調(diào)度中，該作業(yè)是假定由在處理機(jī)器中的多次行動組成。調(diào)度問題視工作類別可分為以下三個班：流水車間、車間作業(yè)和開放車間。 在流動車間調(diào)度問題上，所有工作以一個固定的秩序訪問機(jī)器。指定的運(yùn)作工作在每臺機(jī)器上被執(zhí)行。在假設(shè)的作業(yè)車間調(diào)度每項工作的操作次數(shù) ，他們的機(jī)器作業(yè)是任意的，但處理的秩序是已知的。在開放的車間調(diào)度，組成加工秩序行動的工作可能是任意的，因此它只是一個未知的推理。流水車間調(diào)度問題可以被視為車間作業(yè)調(diào)度問題一種特殊情況。 因此，該方法的車間調(diào)度問題也可以用于解決流水作業(yè)的問題，并且能得到比一般車間調(diào)度問題好的結(jié)果。所有這些車間調(diào)度問題被稱為NP難度調(diào)度問題 。因此，這是不可能用于發(fā)展的一些復(fù)雜的多項算法 。
在這篇文章所關(guān)注的車間調(diào)度問題中車間作業(yè)類型的工作和開放車間的工作計劃是允許同時實行的。從現(xiàn)在起，一般機(jī)器的問題被指定為調(diào)度問題。
在作業(yè)調(diào)度的歷史上，許多方法已經(jīng)被應(yīng)用于車間作業(yè)調(diào)度，流水車間調(diào)度，開放車間調(diào)度，這些方法是基于分支定界的辦法， 局部搜索方法，模擬退火，神經(jīng)網(wǎng)絡(luò)方法，遺傳算法 ，和某些由算法啟發(fā)而來的。 [1-6]本文主要是關(guān)于遺傳算法在一般機(jī)調(diào)度問題的做法。