基于事件树的原油调度建模方法的研究

提出一种基于事件树的原油混输调度建模和优化方法。采用自然语言建模，定义系统的事件和某一时刻的系统状态，建立针对每种类型事件的事件触发规则。求解时，用事件树来描述调度周期内各种事件发生时系统的可行状态，在搜索过程中事件触发规则和操作约束被用来限制搜索方向，采用将原油调度系统划分成码头调度子系统和厂区调度子系统的分解集成求解策略。采用该方法成功求解了一个时间为1周、2艘油轮、6个码头罐、6个厂区罐、2套常减压蒸馏装置、6种原油的调度问题，表明此方法是切实可行的。

RESEARCH OF AN EVENT TREE-BASED APPROACH FOR CRUDE OIL SCHEDULING

A novel modeling and optimization approach for crude oil scheduling based on event trees is presented in this paper. Based on the natural language modeling approach, a set of events and the state of the system at an individual time are defined. Event triggered rules with respect to each event are built up. Each node of the event tree stands for a state of the system at a certain time. The event tree is composed of all feasible nodes during the scheduling horizon. Event triggered rules and operating rules are used to restrict the search space. The crude oil scheduling problem is decomposed into a portside scheduling subproblem and a refinery scheduling subproblem. This method is successfully applied to a problem over a horizon of one week involving 2 vessels, 6 portside tanks, 6 refinery tanks, 2 CDUs, and 6 crude oil types.