流程工业综合自动化能否实现,关系到产业的生产成本和资源的合理利用。而以MES(Manufacturing Execution System)为核心的调度运行层是综合自动化的瓶颈所在,MES的关键问题之一是调度问题。正因如此,生产调度在流程工业企业中起着承上启下的关键作用,是生产经营的核心问题之一,它决定了生产过程能否顺利进行。炼油企业是流程工业的典型代表,激烈的市场化竞争给炼化厂的利润提升和成本降低带来很大的压力。在描述炼油过程的数学模型中,既含有连续变量又有离散变量,是典型的混合系统。这使得炼油调度问题相对一般的离散系统的调度问题更加复杂,需要寻求一种有效的方法和技术来解决该问题。因此,本文以炼厂原油处理问题为研究对象,进行了如下研究工作：在分析原油处理过程调度的基础上,给出了问题的数学描述。因为原油运作系统目的就是能有效合理地分配各种资源使系统获得最大的效益。为此,我们以系统达到最大生产率为硬性约束从而来寻求一个有效合理的资源调度过程。对于这一问题,给出了其数学描述。为了分析蒸馏塔炼油系统的可调度性问题,本文定义了炼油过程中系统所处的状态。若是系统在某状态下经过一定时间后依旧可以达到其等价状态,我们称炼油系统是可调度的。接着以此分别讨论了蒸馏塔和油罐数目不同情形下的蒸馏塔炼油系统的可调度性问题。一个优异的生产运作过程必须要有一个优异的调度模式。本文基于推动式和拉动式相结合的混合模式思想来指导调度。如此,选择一个准确的推拉界面成为解决调度问题的关键。本文通过以管道作为界面把整个系统调度问题分化成两个子问题：厂内调度问题和码头调度问题,如此建立的模型大大的降低了问题的求解困难。在厂内调度过程中,基于可调度性条件和推式的思想来实现厂内调度,并以此制定输油管道的需求计划。有了管道需求计划和码头的初始库存及油轮到港情况后,建立码头调度的数学模型,为了更加有效的求解模型,最后添加了一些有效的不等式来缩减求解空间以便大大加快了解的求解时间。