流程工业是国民经济的重要基础工业。近年来,随着经济全球化的发展,传统流程工业受到了巨大的挑战。流程企业的经营环境更为复杂,市场竞争日趋激烈,每个企业都在寻求最佳的生产运营管理方案,以提高企业的生产经营效率,从而增强企业的竞争优势。生产调度是流程企业生产管理的核心,合理的生产调度不仅有助于提高企业的服务水平,而且还可以为企业带来显著的经济效益。目前,研究流程工业生产调度问题的瓶颈在于建模及求解的困难,现有的求解方法往往采用大量的整数变量和非线性关系式描述各种生产约束条件,致使所建立的模型规模庞大,求解难度高。当面临稍大规模的复杂调度问题时,一般的求解方法就很难在合理的时间内找到满意的调度方案。本文对流程工业间歇生产调度问题进行了研究。提出了新的建模及求解方法,较好地解决了较大规模复杂调度问题的求解。主要研究工作包括以下几个方面的内容：(1)将并行计算技术与列队竞争算法相结合,提出了一种求解大规模复杂优化问题的并行列队竞争算法。该算法采用有虚拟主节点的粗粒度并行模型作为基本并行框架,通过动态迁移拓扑、动态繁殖子代、多水平竞争等策略以实现局部搜索与全局搜索的对立统一。对典型测试函数的计算证实,并行列队竞争算法求解大规模优化问题的性能优于普通列队竞争算法。对复杂工程优化实例的求解表明,相对于文献中报道的一类进化算法,并行列队竞争算法具有更好的鲁棒性和求解质量。(2)建立了有并行生产设备的单阶段多产品间歇生产调度优化模型,该模型将调度优化问题分解为订单生产安排和排序两个子问题。对订单的生产安排,通过引入启发式订单分配规则和柔性生产约束处理方法来完成。而对排序子问题,则是基于对订单生产顺序和订单分配规则的变异,用并行列队竞争算法来求解。实例计算表明,对小规模调度问题,本文所提出的方法可快速求得与文献中相同的最优解；对文献中有不同复杂约束条件的各种50份订单的较大规模调度问题,本文所求得的结果均优于文献中报道的结果。(3)对有并行生产设备的多阶段多产品间歇生产调度问题进行了研究。提出了分级调度的新思想与正向-逆向订单分配策略,建立了该问题的调度优化模型。基于对订单生产序列实施的置换-反转混合变异策略和对订单分配规则实施的按比例分配搜索空间策略,用并行列队竞争算法对文献中有多种复杂约束条件与不同调度目标的问题进行了求解,结果表明：本文所提出的方法在求解文献中所有大于10份订单的调度问题时,都得到了优于文献所报道的解,并且解的质量随调度问题规模的增加而明显提高。(4)对有并行生产设备的多目的间歇生产调度问题进行了研究。建立了以加权生产完成时间为调度目标,以所有订单生产步骤排序和订单各阶段所选用分配规则为决策变量的调度优化模型。在使用并行列队竞争算法求解时,提出了新的混合变异及迁移操作策略,有效地提高了算法的求解效率。对文献中实例的求解表明,本文所提出的方法同时适用于序贯多目的生产调度问题和有并行设备的多目的生产调度问题的求解,并且在求解有并行设备的复杂调度问题时得到了比文献更好的解。另外,对虚拟实例的求解证实,采用本文提出的调度目标与求解方法可得到即能满足客户需求,又能有效提高生产效率的调度方案。(5)研究了涂料生产过程的调度问题。根据涂料企业生产实际提出了订单生产总时间和拖期总时间加权和最少的调度目标,并给合本文所提出的多阶段多产品调度问题的求解方法对一个涂料企业生调度的实例进行了求解,得到了既能最大限度满足顾客需求,又能最小化涂料订单生产总时间的优化调度方案。