復雜產(chǎn)品調度中多設備緊湊調度算法研究.pdf

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

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