小批量、单件生产是制造行业发展的必然趋势.针对单件制造业的以准时生产为目标的提前/拖期罚款最小的生产调度问题已成为一个重要的研究领域.该文针对上述问题,提出了用连续时间函数来描述产品对制造资源的需求,在此基础上建立了多工序生产的、带有能力约束的极小化提前/拖期罚款的生产计划模型,并给出了优化算法.对有约束的优化问题,可变容差法是一种值得尝试的算法,它是一种确定性算法,能把多约束问题转化为单约束问题.该文用可变容差法对准时化生产计划进行了优化实现,并给出了仿真结果和分析.遗传算法是一种基于自然选择和自然遗传学基理上的参数搜索法,它具有全局最优性.该文首先用简单遗传算法对准时化生产计划进行了优化实现,发现该算法容易陷入局部最优解,对全局最优解的收敛概率不高,然后提出了一种改进遗传算法,大量实验证明该算法的性能较好,具有全局最优性.最后,该文针对制造系统的突发事件,以及避免计算复杂性,提出了滚动触发再调度的策略,并给出了仿真结果和分析.