基于遗传算法的生产计划优化研究

论文编号:ZD863    论文字数:16601,页数:31

 摘要
 在现阶段的各种优化问题中，如何得到最优解，以及如何避免在产生最优解的过程中出现的诸如局部最优解，可行解的收敛性等问题，是工程优化的一些非常重要的问题，函待解决。而作为遗传算法恰好可以很好的解决这些问题，其原因在于遗传算法是一种强有力的、应用广泛的随机搜索优化技术，对很多传统方法难以解决的问题非常有效。
 生产计划直接关系着企业的生产效率和生产成本，有效的计划能最大限度地提高企业的效益。所以制定科学的生产计划,是企业生产经营活动正常、均衡、持续进行的前提。本文阐述了生产计划的重要性，分析了生产车间中存在的问题和发展情况;研究了有关车间生产计划的基本理论，对车间生产问题进行了描述;研究了遗传算法的基本理论，包括遗传算法的基本概念、遗传的基本操作、遗传算法的处理流程和基本步骤等。在对电视车间生产运营过程广泛调研的基础上，详细分析了其生产计划安排的现状和存在的问题，最后完成了电视公司生产计划系统的设计和实现。

关键字:遗传算法，优化，遗传算子, 生产计划
 
 
  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
 
 
 

 目  录
摘要……………………………………………………………………. 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