研究了一种新的生产调度问题的优化问题，针对这种新的调度模式，设计了一种两层遗传算法进行优化求解。算法采用了上下两层共同进化，上层遗传算法优化产品生产过程中每类产品对应每台设备所生产的物料类型的分配，下层遗传退火算法优化了所有产品子批量的一个排序。在算法的求解过程中，引入了针对该问题的一个新的批量加工时间计算方法来求得最大完成时间指标的值。最后通过系统仿真论证了算法以及批量完工时间计算的有效性。