調(diào)度問題是NP組合優(yōu)化問題,研究方法主要可分為兩類:精確方法和近似方法。精TBPS1R103K440H5Q確方法主要包括分支定界法及數(shù)學(xué)規(guī)劃法,它雖然能夠求得全局最優(yōu)解,但只能針對較小規(guī)模的求解問題。對于大規(guī)模調(diào)度問題,近似算法是更好的選擇,它們能較快地得到問題的較優(yōu)解,滿足解決實(shí)際問題的需要。近似方法主要包括構(gòu)造性算法和迭代算法。研究趨勢是多種算法的混合使用,實(shí)現(xiàn)互補(bǔ)并提供更高質(zhì)量的解和搜索效率。

   (1)車間調(diào)度只調(diào)度設(shè)各,沒有考慮物料搬運(yùn)的問題,即大多數(shù)情況忽略了搬運(yùn)時(shí)間。

   (2)車間調(diào)度不存在滯留約束問題。車間調(diào)度的特點(diǎn)與集束型裝備的調(diào)度特點(diǎn)存在不同,所以車間調(diào)度的算法不適用于集束型裝備的調(diào)度。