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

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

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

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

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