论文成果

首页 - 论文成果

Applying the simulated annealing algorithm to optimize the scheduling of products pipelines

摘要:The scheduling of products pipelines was a very complex task that many decision variables and constraints needed to be considered. In this paper, a single source and multi-terminals products pipeline system was studied. A novel optimization model was developed, while the Simulated Annealing algorithm was applied. In contrast to existing literature, a new objective function was proposed, that the flow rate of each pipe segment changing with time during the scheduling horizon was kept to be minimum. The optimization process was divided into two stages. The first stage generated the initial batch plans by the Space Recursion method. In this stage, the flow rate and time constraints of delivering operations, the constraints of material balance, the constraints of batch tracking and the constraints of market demands were considered. But the initial solution was usually unfeasible in that the flow rate constraints of pipe segments along the pipeline weren’t satisfied. For achieving a feasible and optimal solution, new solutions were continuously generated by the SA algorithm and the poorer new solutions were probabilistically accepted in the second stage. The approach successfully solved a real China products pipeline called LC involving a source and ten terminals, and transporting three different oil refined products.
© Copyright 2016, PSIG, Inc.

发表日期:2016-01-01

期刊分区(SCI为中科院分区):无

收录情况:国际学术会议论文集

发表期刊名称:PSIG Annual Meeting 2016

通讯作者:陈海宏,王莉,于阳

第一作者:吴长春,左丽丽

论文类型:会议论文

论文概要:陈海宏,吴长春,左丽丽,王莉,于阳,Applying the simulated annealing algorithm to optimize the scheduling of products pipelines,PSIG Annual Meeting 2016,2016,

论文题目:Applying the simulated annealing algorithm to optimize the scheduling of products pipelines

分享到: