随着科学技术的进步和经济的发展,企业面临的市场竞争日益激烈,客户对产品的个性化要求和交货期要求越来越严格。在这种环境下,制造企业采用按订单生产方式生产,但由于需求的不确定性,有时会很难满足所有客户的交货期要求。尤其对于成套订单(只要有工件误工,客户就会不满意),按最小误工工件数安排生产客户满意度极低。对于这种情况,本文提出了一种新问题——成套订单问题,以极大化成套订单数。本文分析了成套订单问题,建立了单机、平行机和多工厂协同生产三种情形下成套订单问题的数学模型,并根据成套订单问题的特征,提出基于瓶颈分析的启发式算法,还通过模拟实验验证其算法的有效性。首先,本文阐述了基于瓶颈分析启发式算法的思想,分析了生产调度中交货时间瓶颈的特征以及交货时间瓶颈的确定和表示方法,给出了基于瓶颈分析启发式算法描述;然后,分别研究了单机、平行机和多工厂协同生产三种情形下成套订单调度问题的数学模型,并分别针对这三种情况下成套订单问题,设计了相应的基于瓶颈分析启发式算法和混合遗传算法;最后,设计了几组实验算例,对这三种情况进行模拟计算,并比较了基于瓶颈分析启发式算法、混合遗传算法和最小误工件数的启发式算法的计算结果,结果显示基于瓶颈分析的启发式算法是有效的,而且成套订单问题更能体现客户服务水平。