基于遺傳算法的生產計劃優化研究

電氣自動化論文編號:ZD863    論文字數:16601,頁數:31

目  錄
摘要……………………………………………………………………. I
1 緒論………………………………………………………………… 1    
 1.1  引言……………………………………………………………  1                                                   
 1.2  生物進化過程………………………………………………    2
 1.3  遺傳算法在當前的主要方向………………………………    2
 1.4  本文的工作………………………………………………      4
2 遺傳算法基本理論及應用………………………………………… 5
 2.1  基本遺傳算法過程及流程圖…………………………………  5
 2.2  遺傳算法中常用的術語及參數………………………………  6
  2.2.1遺傳算法的術語……………………………………………6
  2.2.2  遺傳算法的參數…………………………………………7
 2.3  遺傳算法的遺傳算子…………………………………………  8
 2.4  遺傳算法在一些領域的應用…………………………………  10
  2.4.1遺傳多目標規劃……………………………………………10
  2.4.2遺傳算法在調度問題中的應用……………………………14
3 遺傳算法工具箱…………………………………………………………   16
 3.1  遺傳算法工具箱主要功能………………………………………  16
 3.2  輸入算法的各項參數以及工作原理……………………………  16
4 遺傳算法工具箱的應用范例………………………………………………20
 4.1  求解函數最小值或最大值………………………………………  20
 4.2  生產計劃優化實例………………………………………………  23
  4.2.1 生產計劃優化……………………………………………… 23
  4.2.2舉例……………………………………………………………24
 結  論…………………………………………………………………….……  30
 致  謝…………………………………………………………………….……  31
 參考文獻…………………………………………………………………32

摘要
 在現階段的各種優化問題中，如何得到最優解，以及如何避免在產生最優解的過程中出現的諸如局部最優解，可行解的收斂性等問題，是工程優化的一些非常重要的問題，函待解決。而作為遺傳算法恰好可以很好的解決這些問題，其原因在于遺傳算法是一種強有力的、應用廣泛的隨機搜索優化技術，對很多傳統方法難以解決的問題非常有效。
 生產計劃直接關系著企業的生產效率和生產成本，有效的計劃能最大限度地提高企業的效益。所以制定科學的生產計劃,是企業生產經營活動正常、均衡、持續進行的前提。本文闡述了生產計劃的重要性，分析了生產車間中存在的問題和發展情況;研究了有關車間生產計劃的基本理論，對車間生產問題進行了描述;研究了遺傳算法的基本理論，包括遺傳算法的基本概念、遺傳的基本操作、遺傳算法的處理流程和基本步驟等。在對電視車間生產運營過程廣泛調研的基礎上，詳細分析了其生產計劃安排的現狀和存在的問題，最后完成了電視公司生產計劃系統的設計和實現。

關鍵字:遺傳算法，優化，遺傳算子, 生產計劃
 
 
  Abstract
 For the current stage among the various kinds of optimization question，how optimum to solve，and how to prevent from during the Process of Producing and solving optimally appearing such as some to solve while being optimum，such questions as the feasible convergence property that solves，etc，is some very important problems that the project is optimized demanding prompt solution. And happen to well solve these problems as the genetic algorithm，its reason lies in the genetic algorithm is a kind of Powerful one，use the extensive random search to optimize   technology，the problem difficult to solve to a lot of traditional methods is very effective.
 The Production planning directly efficiency and cost of enterprise. A scientific production planning is essential to enterprises. This paper discussed the importance of production planning and the existent problems in this domain are analyzed: The basic theories about production planning are studied: The basic theories of genetic algorithms，including its basic concepts，operation，and flow chart etc，are studied. An improved genetic algorithm was proposed in production planning problem，and experiments on production planning show that this improved algorithm has good performance. On the basis of widely investigation of the operation situation of TV，this paper analyses the status and problems existed in TV’s tyre production Planning，Finally， designs and implements the production planning.

Keyword: Genetic algorithm，optimize ,genetic operator，production planning