遺傳算法在塑料制品車間調(diào)度中的應(yīng)用.pdf

1、企業(yè)能否把現(xiàn)有的資源進(jìn)行合理配置和充分利用，直接影響到產(chǎn)品的制造成本和企業(yè)效益，為了提高資源的利用率和降低成本，生產(chǎn)調(diào)度系統(tǒng)必須能夠最優(yōu)化地分配制造資源，一般生產(chǎn)調(diào)度問題被認(rèn)為是NP-hard。 制造系統(tǒng)可劃分為三類：離散的、連續(xù)的和混合制造系統(tǒng)。關(guān)于第一類和第二類，已有大量的研究，但是關(guān)于第三類的研究還比較少。 從企業(yè)的實(shí)際應(yīng)用出發(fā)，本文的工作主要研究塑料制品生產(chǎn)調(diào)度，它包含四個制造步驟，每一步都有多臺不同的機(jī)器或生產(chǎn)

2、線進(jìn)行生產(chǎn)。塑料制品的生產(chǎn)過程是一個典型的混合制造過程。 在本文的工作中，研究了生產(chǎn)調(diào)度基本理論和現(xiàn)有調(diào)度方法。詳細(xì)介紹了遺傳算法（Genetic algorithm，GA）和遺傳算法在生產(chǎn)調(diào)度中的應(yīng)用，它包括遺傳算法的基本概念、基本操作和基本過程。然后詳細(xì)描述了塑料制品的生產(chǎn)過程，以及遺傳算法在塑料制品生產(chǎn)調(diào)度中的應(yīng)用，包括標(biāo)準(zhǔn)遺傳算法（SGA）和自適應(yīng)遺傳算法（Adaptive genetic algorithm，AGA）的