基于遺傳算法的作業(yè)車間動態(tài)調(diào)度研究.pdf

1、作業(yè)車間調(diào)度是影響制造業(yè)生產(chǎn)效率的重要因素，有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應(yīng)用，對于制造企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本等方面起著重要作用，因而越來越受到學(xué)者們的關(guān)注。本文分析了作業(yè)車間調(diào)度的相應(yīng)需求，并在作業(yè)車間靜態(tài)調(diào)度遺傳算法研究的基礎(chǔ)上，結(jié)合滾動窗口技術(shù)，進一步研究了基于遺傳算法的作業(yè)車間的動態(tài)調(diào)度策略。 本文首先介紹國內(nèi)外作業(yè)車間調(diào)度研究的方法、發(fā)展現(xiàn)狀和存在的問題，闡述遺傳算法的基本概念、原理和方法。 其次，對

2、作業(yè)車間調(diào)度問題進行了詳細的分析，并對數(shù)學(xué)描述進行了簡化，為靜態(tài)調(diào)度算法設(shè)計建立了數(shù)學(xué)模型，并針對遺傳算法的編碼解碼進行了改進、對初始種群產(chǎn)生、適應(yīng)值函數(shù)和遺傳算子等進行了設(shè)計。 再次，通過對作業(yè)車間動態(tài)調(diào)度問題的研究，將滾動窗口技術(shù)和作業(yè)車間靜態(tài)調(diào)度的遺傳算法相結(jié)合，研究了以事件驅(qū)動和周期性驅(qū)動再調(diào)度相結(jié)合的動態(tài)調(diào)度策略。 最后，根據(jù)本文研究的內(nèi)容，用易語言開發(fā)了基于遺傳算法的作業(yè)車間調(diào)度優(yōu)化原型系統(tǒng)，并用作業(yè)車間靜態(tài)