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

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

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

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