附件C：譯文

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

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

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