摘要：This paper addresses the optimization of delivery/injection plans of intermediate stations along a unidirectional multiproduct pipeline. A mixed-integer linear programming (MILP) model is developed to minimize pump rate variations in every pipeline segment along the pipeline during a specific scheduling horizon. Given the problem complexity, a computational framework is proposed consisting of three main stages: initial solution finding, solution improvement based on a simulated annealing (SA) meta heuristic, and solution refinement based on tailor-made heuristics. The algorithm for making an initial solution is based on a so-called space recursive method that the delivery/injection schedule of every intermediate station is gradually generated from upstream to downstream segments. The algorithm for generating a new solution by SA consists of three steps: selecting an intermediate station, choosing a batch passing by the selected station, and adjusting the selected operation. For improving the quality of solutions given by SA, the solutions are further fine-tuned based on a heuristic rule on the proper relay of delivery/injection operations carried out by different intermediate stations. Finally, the model and its algorithms are tested and analyzed using historical monthly plans' of two multiproduct pipelines.

关键字：REFINED PRODUCTS PIPELINES SYSTEM MODEL OPERATIONS SEARCH

ISSN号：0888-5885

卷、期、页：卷: 56 期: 17 页: 5092-5106

发表日期：2017-05-03

期刊分区（SCI为中科院分区）：二区

收录情况：SCI（科学引文索引印刷版）,ESI（基本科学指标数据库）,SCIE（科学引文索引网络版）

发表期刊名称：INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH

参与作者：王大鹏,Song, Baoqiang

通讯作者：陈海宏,刁逢,王莉

第一作者：刁逢,左丽丽

论文类型：期刊论文

论文概要：陈海宏,刁逢,左丽丽,刁逢,王莉,王大鹏,Song, Baoqiang，Optimization of Detailed Schedule for a Multiproduct Pipeline Using a Simulated Annealing Algorithm and Heuristic Rules，INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH，2017，卷: 56 期: 17 页: 5092-5106

论文题目：Optimization of Detailed Schedule for a Multiproduct Pipeline Using a Simulated Annealing Algorithm and Heuristic Rules