生产线优化调度问题是一个前沿性的研究课题,已受到学术界和工业界的广泛关注.并行机器生产线和以微电子生产线为背景的可重入式生产线是加工路径不确定的两类重要的生产线,该文用目前随机寻优算法中较为引人注目的一种算法--遗传算法对这两类生产线调度问题进行深入系统的研究.针对各类不同的性能指标和工艺约束条件的并行机器生产线调度问题的各自特点,首先研究了并行机器生产线.从解决遗传算法的应用瓶颈--遗传编码着手,提出了一系列能描述各类并行机器生产线调度问题的遗传编码方法和相应的交叉、变异方法,并将模糊逻辑和模拟退火等智能技术和基于问题的启发式知识应用到并行机器生产线优化调度问题的遗传算法中,以加快遗传算法的收敛速度、提高参数的自适应性、局部寻优能力和收敛精度,同时进行了大量的算法数值计算比较工作.其中应用对象包括了最小化完工时间、最小化拖期任务数、最小化提前/拖期成本、带特殊工艺约束等几类最重要的并行 机器生产线调度问题.