1、車間作業(yè)調(diào)度問題是制造系統(tǒng)的一個(gè)研究熱點(diǎn),在理論研究方面也是最為困難的問題之一。此問題具有約束性,非線性,不確定性和大規(guī)模性,已被證明調(diào)度問題是NP-Hard問題,很難求得最優(yōu)解。人們研究和發(fā)展了多種優(yōu)化算法來處理此類問題:比如模擬退火、遺傳算法、禁忌搜索、神經(jīng)網(wǎng)絡(luò)等。這些優(yōu)化方法模擬或運(yùn)用自然現(xiàn)象、過程和規(guī)律,其理論涉及數(shù)學(xué),物理,人工智能等多個(gè)學(xué)科。
　　 在車間作業(yè)調(diào)度的過程中,要根據(jù)生產(chǎn)目標(biāo)和約束條件,為每個(gè)加工對(duì)象確定

2、具體的加工路徑以及各具體操作的執(zhí)行機(jī)器和時(shí)間。傳統(tǒng)的作業(yè)調(diào)度問題的描述是:n個(gè)工件(job)要在m臺(tái)機(jī)器(machine)上加工,每個(gè)工件需要經(jīng)過多道工序或者是包含多個(gè)操作(operation),每個(gè)操作只能夠由某臺(tái)特定機(jī)器上完成。問題的目標(biāo)是求n個(gè)工件在每臺(tái)機(jī)器上最優(yōu)的加工順序,使最大流程時(shí)間達(dá)到最小。當(dāng)然還有其他一些變種,比如規(guī)定n個(gè)工件在m臺(tái)機(jī)器上的加工順序相同或不同。傳統(tǒng)的作業(yè)調(diào)度一般假定對(duì)每個(gè)工件只有一個(gè)可行的加工方案,即作業(yè)

3、處理計(jì)劃中沒有柔性,而在現(xiàn)在的制造系統(tǒng)中,出現(xiàn)了各種作業(yè)柔性。大多數(shù)作業(yè)具有大量的柔性加工方式和工序。即可以選擇不同的工序序列來完成加工此工件,同時(shí)實(shí)現(xiàn)某個(gè)工序存在由多個(gè)機(jī)器的組成的集合。在本文中,將對(duì)這種出現(xiàn)在新的制造系統(tǒng)的作業(yè)調(diào)度問題運(yùn)用共生遺傳算法來進(jìn)行計(jì)算。
　　 柔性作業(yè)調(diào)度問題(Flexible Job Scheduling Probelm,FJSP)是傳統(tǒng)作業(yè)調(diào)度問題的擴(kuò)展,也是現(xiàn)實(shí)中柔性制造系統(tǒng)所面臨的問題。本文