A Novel Method To Automatically Generate Batch Plans Of Products Pipelines

Zeng-Qiang Zhang,Chang-Chun Wu,Hai-Hong Chen

2016-01-01

Abstract:This paper studied the scheduling problem of a single source and multi-terminals products pipeline and aimed at achieving a feasible batch plan in a shorter time. A constrained optimized model based on the Simulated Annealing algorithm was proposed. The model for making initial batch plans was divided into the pipeline-level and the terminal-level. In the pipeline-level, the model generated batch plan of each terminal from the upstream terminals to the downstream terminals. Then, in the terminal-level, the model would generate the delivering plan of the selected terminal. The model was satisfied with the constraints, including the market demands, the start and end moment, flow-rate and volume limits of delivering operations, the flow-rate limits of pipe segments, the constraints of material balance, and the constraints of batch tracking. For achieving better batch plans complied with the actual operations, the model introduced the experience of dispatchers. After initial batch plans were made, new batch plans were continuously generated by the Simulated Annealing algorithm. The model was tested by the past batch plans of the China LZC products pipeline.