利用共生算法求解柔性作業(yè)調(diào)度問題.pdf

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

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

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