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

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

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

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