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

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

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