本节采用商业优化软件IBM ILOG CPLEX求解所建立的混合整数规划模型。 NCP1521ASNT1G混合整数规划问题的求解过程往往比较复杂,尤其是大规模的组合优化问题通常要用高性能的计算机,有时计算量甚至会超过计算机的处理能力。囚此,在求解 些混合整数规划问题时,必须要借助于一些商业优化软件。CPLEX是目前市场上流行的优化软件包,是一种基于单纯形法研制的解线性和整数规划问题的高性能、功能十分强大的优化软件。它能够同时处理具有数百万个约束(Constraint)和变量(响riable)的问题,特别适合求解组合优化问题。使用人员既可通过组件库从其他程序语言调用CPLEX算法,又可以使用oPL建模,并结合oDM建立可视化界面。所有CPLEX算法都与最新的预处理紧密集成,无须用户的干预,就能将较大规模的问题降为小规模的问题,缩短了求解时间。同时,每个优化器都有许多调整性能的选项,用户可以根据特定问题的需要,对性能进行相应的调整。CPLEX已被广泛应用于生产制造业、交通运输规划、物流交通及设施选址等中的优化问题。本节所建立的混合整数规划模型即是通过使用CPLEX优化软件进行求解的。以下分别采用半导体生产线的典型生产实例和随机算例来验证提出的调度方法的有效性和实用性。为有效地评价本节提出的模型,特引入以下比较变量。