炼油工业属于流程工业中的一种,在我国国民经济中发挥着重要的作用。一方面满足人们日常能源所需,另一方面出于国家战略储备和能源安全目的。然而,我国炼油工业存在高成本、高能耗、低效率、综合自动化水平低等特点,严重制约着我国炼油工业的发展。作为国民经济发展的重要支柱产业,从生产运作管理层面,需要对炼油工业实现综合自动化。一般炼油厂的生产作业可分为三个层次：长期生产计划,短期生产调度和过程控制。目前,市场上以控制技术为基础的先进控制系统和利用线性规划技术的长期生产计划商业软件已在多数炼油企业中得到实际应用,效率极大提高。短期生产调度由于中间过程的复杂性、变量数目众多,到目前为止仍处于基于电子表格的人工模拟预测阶段,过度依赖调度人员的经验水平。耗时耗力的同时,面对突发事件应急能力差,效益低下。针对炼油短期生产调度的优化,本文完成系统建模和基于模型的可调度性研究工作。因为炼油过程包括连续和离散时间变量,所以其短期生产调度属于大规模组合优化问题。在炼油工业中,炼油系统的建模属于混合系统建模难题。结合炼油系统的特性,着色赋时受控Petri网被应用于双管道原油运输系统原油一次加工过程中的建模。采用模块化建模方法,将原油一次加工过程分为四个子阶段：油轮到港,原油卸载,高／低熔点油管道运输和向蒸馏塔供油,并详细分析原油运输过程中多个关键约束。分层建模,结构严谨,描述系统行为完整,可作为观察系统物流信息和制定短期生产调度的工具。由于事先未知炼油调度周期内的任务和作业,所以启发式算法和智能优化算法无法直接应用于问题的求解。针对问题的特殊性,我们采用分层求解方法：上层获得炼油短期调度计划的安全边界条件,优化组合目标;下层求解详细的调度安排实现上层炼油短期调度计划。在模型的基础上,本文进行双管道原油运输系统的可调度性分析。鉴于目前低熔点原油管道运输可调度性研究工作已得到开展,本文着重分析高熔点原油运输管道的可调度性问题。高熔点原油输送前必须加热,高昂的运输成本,加上输送过程中必须保证原油输送不能中断,所以单次调度周期内,尽可能多地输送高熔点原油。此外,管道剩余原油的处理,都是高熔点原油运输调度的关键。第四章从两个蒸馏塔配四个供油罐,两个蒸馏塔配五个供油罐分析着手,推导出双管道原油运输系统的安全边界条件,得出可调度性结论。第五章案例分析中设定初始库存条件,得到详细的调度计划,验证结论的正确性。