0 引言
柔性作業(yè)車間調(diào)度問題(Flexible Job-shop Scheduling Problem，F(xiàn)JSP)是對(duì)經(jīng)典作業(yè)車間調(diào)度問題(Job－shop Scheduling Problem，JSP)的擴(kuò)展，比經(jīng)典JSP更接近實(shí)際生產(chǎn)環(huán)境，是比JSP更為復(fù)雜的NP－h(huán)ard問題。它根據(jù)現(xiàn)代加工制造中的動(dòng)態(tài)性、復(fù)雜性實(shí)際情況，減少了對(duì)加工機(jī)器的約束，使調(diào)度系統(tǒng)變得更加靈活。因此，對(duì)FJSP優(yōu)化解的研究是目前計(jì)算機(jī)集成制造領(lǐng)域中的熱點(diǎn)，具有重要的理論研究?jī)r(jià)值和實(shí)際應(yīng)用意義。