流水車間成組作業(yè)調(diào)度的研究.pdf

1、在現(xiàn)代制造業(yè)中，生產(chǎn)調(diào)度不僅是一個戰(zhàn)術(shù)問題，它己經(jīng)成為提升企業(yè)競爭力的一個戰(zhàn)略。流水車間成組工作調(diào)度問題是調(diào)度領(lǐng)域中極待解決的重要課題。然而，對多機流水車間成組調(diào)度問題的研究相對較少。本文研究了成組調(diào)度、尤其是多機流水車間成組調(diào)度問題，力圖從理論和實踐上尋找解決問題的有效途徑。 對于流水車間調(diào)度問題，在傳統(tǒng)的調(diào)度研究中，在更換工件時不考慮設(shè)置時間，或者將設(shè)置時間包括到加工時間中去，這不符合生產(chǎn)的實際情況。所以本文在對成組作業(yè)調(diào)度

2、的研究狀況進行總結(jié)的基礎(chǔ)上重點研究了流水作業(yè)車間的成組作業(yè)調(diào)度問題，并在研究的基礎(chǔ)上提出了合適的遺傳算法來解決該問題。圍繞符合生產(chǎn)實際的成組作業(yè)調(diào)度問題本文在以下幾個方面進行了研究： 1、針對多機流水車間成組調(diào)度的最小化總流程時間問題，首先建立了數(shù)學(xué)模型，在此基礎(chǔ)上設(shè)計了不同的遺傳算法來解決存在GT假設(shè)和不存在GT假設(shè)兩類問題。對于存在GT假設(shè)問題，設(shè)計了遺傳算法來解決這類問題。另外還設(shè)計了一種可以有效降低復(fù)雜性的用遺傳算法和啟

3、發(fā)式算法相結(jié)合的混合算法來解決這類問題；對于不存在GT假設(shè)的多機流水車間最小化總流程時間問題，設(shè)計了基于工件序列的遺傳算法進行求解。對于各類算法，本文都選用了生產(chǎn)實例進行了求解，并與經(jīng)驗調(diào)度結(jié)果進行了比較，結(jié)果表明所提出的算法可以有效地解決中、大規(guī)模的實際問題。 2、針對多機流水車間成組調(diào)度的提前/拖期懲罰調(diào)度問題，本文將其分成三類進行了研究。對于己知公共交貨期的提前/拖期調(diào)度問題，首先建立了數(shù)學(xué)模型，根據(jù)此類問題的特點，設(shè)計了

4、基于組信息的帶子鏈的遺傳算法。對于不同交貨期的提前/拖期調(diào)度問題，由于問題與己知公共交貨期的提前/拖期調(diào)度問題相似，因此在設(shè)計遺傳算法時，通過對前面的遺傳算法改進而獲得求解該類問題的算法；對于交貨期未知，求解最優(yōu)交貨期的問題，在研究時分為兩類問題進行了研究，一類是求解公共的交貨期，另一類是求解不同的交貨期問題。本文對這兩類問題都進行了數(shù)學(xué)建模，在此基礎(chǔ)上設(shè)計了相對應(yīng)的遺傳算法。最后以生產(chǎn)實際的數(shù)據(jù)對各種算法都進行了驗證，并對同類問題進行