生产调度问题一直是近年来的研究热点,生产调度效率的提高有利于制造业整体水平的提升。随着先进自动化制造技术的快速发展,基于计算机控制的物料搬运装置的自动化制造单元被广泛应用。自动化制造单元除了需要考虑工件排序外,还需要合理调度搬运装置的作业,比经典的调度问题要复杂得多。本文以印刷电路板电镀生产线为研究对象,对自动化制造单元单抓钩调度问题进行了研究。根据印刷电路板电镀生产线的特点,提出一种单抓钩周期性调度问题的改进混合遗传算法。针对遗传算法在搜索抓钩搬运顺序时收敛速度较慢、易陷入局部最优解的问题,在遗传算法中中加入最优保存策略,并将局部搜索和遗传算法相结合,提高了遗传算法的求解性能。仿真实验结果证明了这种方法的有效性,很好地解决了单抓钩周期性调度问题。对单抓钩混流生产调度问题,考虑到多种类型工件生产模式中均衡生产的重要性,提出一种基于最小工件集分解的启发式算法。对于最小工件集内抓钩搬运作业顺序的优化,提出一种启发式遗传算法,在种群初始化时加入启发式规则,并在遗传算法中加入基于作业顺序规则的邻域搜索。通过实例对启发式遗传算法进行仿真,并通过对比说明采用最小工件集的启发式算法可以很好地解决单抓钩混流生产调度问题。