復(fù)雜產(chǎn)品調(diào)度中多設(shè)備緊湊調(diào)度算法研究.pdf

1、理論上，車間調(diào)度問題（Job Shop Scheduling Problem，JSSP）是最難解決的組合優(yōu)化問題之一，要求在滿足約束條件的情況下盡可能保證目標(biāo)函數(shù)結(jié)果最優(yōu)。實(shí)際中，大規(guī)模資源的調(diào)度優(yōu)化成為制約生產(chǎn)發(fā)展的重要因素?？梢妼φ{(diào)度問題的研究具有重大理論意義和實(shí)際價(jià)值。 經(jīng)典JSSP的一個(gè)缺陷就是和實(shí)際情況結(jié)合不夠，缺少對調(diào)度環(huán)境、調(diào)度對象和加工設(shè)備的充分考慮。實(shí)際生產(chǎn)過程中存在著復(fù)雜產(chǎn)品，它可由多個(gè)工件組成，其中每個(gè)工件

2、又可有更小的工件組成，這里把裝配操作看作一種工序，則一個(gè)復(fù)雜產(chǎn)品可表示為多個(gè)工件加工和裝配的合成。 本文對復(fù)雜產(chǎn)品調(diào)度中多設(shè)備緊湊調(diào)度算法進(jìn)行深入研究，主要在提高設(shè)備利用率上進(jìn)行創(chuàng)新。首先針對調(diào)度對象為復(fù)雜產(chǎn)品的情況，采用工藝樹模型對其建模，并對工藝樹模型進(jìn)行具體描述。其次，針對關(guān)鍵設(shè)備緊湊方法缺少對非關(guān)鍵設(shè)備的考慮，本文充分考慮對非關(guān)鍵設(shè)備的緊湊處理，提出了一種基于多設(shè)備緊湊的調(diào)度優(yōu)化算法，以達(dá)到整體設(shè)備利用率的提高。關(guān)鍵設(shè)備