遗传规划(Genetic programming,GP)是一种新型的搜索寻优技术，它仿效生物界的遗传和进化，根据优胜劣汰的原则，借助复制、交换、突变等操作，逐步逼近最优解。 本文首先介绍了遗传规划的基本算法和理论，系统总结了国内外的研究现状，并指出了遗传规划的发展动向。结合符号回归和公式发现对遗传规划的收敛性和基因内区等进行了研究，分析了伪收敛现象产生的原因，并提出了一些抑制方法。论述了基因内区对遗传规划收敛性和收敛速度的影响，通过实例测试论述了复制和交换等遗传操作对基因内区的作用，提出了改进的交换方法—单亲交换方法，并设计了具体实现方法。 生产调度正成为进化计算方法的一个主要应用领域。本文研究了采用遗传规划求解单机拖期调度问题的方法，目前有两种研究方法：一是通过遗传规划理论组合调度规则作为表示排列问题的间接方法。二是采用传统的遗传规划理论作为求解单机拖期调度问题的规则。遗传规划求解生产调度问题虽然还很初步，有待深入研究，但这方面的研究扩大了遗传规划的应用范围。