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

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

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

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