綜合調(diào)度數(shù)據(jù)存儲方式的研究.pdf

1、目前對調(diào)度問題的研究大多著眼于調(diào)度算法的調(diào)度結(jié)果更優(yōu)和算法復雜度更低，雖然降低算法復雜度可以提高調(diào)度效率，但是被處理數(shù)據(jù)的存取速度也影響調(diào)度效率;另一方面，當調(diào)度問題的信息量較大時，處理問題數(shù)據(jù)所占用的空間也是需要考慮的問題。
　　 針對一般綜合調(diào)度問題提出的調(diào)度算法，本文提出了提高一般綜合調(diào)度系統(tǒng)數(shù)據(jù)存取效率的方法:一般綜合調(diào)度數(shù)據(jù)存儲方法。該方法為每一個加工設備建立鄰接矩陣，并為所有的鄰接矩陣設計了順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

2、相結(jié)合的線鏈式存儲結(jié)構(gòu)，以減少數(shù)據(jù)存儲所占空間并提高數(shù)據(jù)的訪問速度，同時，設計了矩陣路徑法,可通過有限次數(shù)的矩陣路徑運算，迅速獲得加工樹模型的所有路徑及路徑長度，降低基于擬關鍵路徑法的綜合調(diào)度算法的運算時間。
　　 在一般綜合調(diào)度數(shù)據(jù)存儲方法研究的基礎上，針對動態(tài)復雜綜合調(diào)度間題，進一步提出了動態(tài)復雜綜合調(diào)度數(shù)據(jù)存儲方法。在內(nèi)存中開辟一動態(tài)存儲區(qū)，用于動態(tài)存儲當前未加工工序和新到產(chǎn)品工序信息，這樣隨著產(chǎn)品加工的進行，動態(tài)縮小了數(shù)

3、據(jù)存儲規(guī)模，節(jié)約了存儲空間，提高數(shù)據(jù)的存取效率。同時，考慮到對所有產(chǎn)品統(tǒng)一存儲并調(diào)度以保證產(chǎn)品加工的并行性，設計了基于動態(tài)鄰接矩陣存儲的工序名調(diào)整策略，使新產(chǎn)品與剩余產(chǎn)品按統(tǒng)一形式存入動態(tài)鄰接矩陣中并同時處理。
　　 最后，針對目前一般綜合調(diào)度存儲方法的研究中，沒有考慮工序間存在特殊約束關系和工序可選加工設備不唯一的情況，使得調(diào)度存儲空間和調(diào)度時間需求較多的問題，提出了復雜柔性綜合調(diào)度數(shù)據(jù)存儲方法。該方法依據(jù)柔性加工問題的簡化策