Differential evolution variants and MILP for the pipeline network schedule optimization problem

Author(s):  
Jonas Krause ◽  
Edson Luiz Sieczka ◽  
Heitor Silverio Lopes
Author(s):  
Li Wang ◽  
Changchun Wu ◽  
Lili Zuo ◽  
Yanfei Huang ◽  
Haihong Chen

Transfer tank farms play an important role in an oil products pipeline network, which receive oil products from upstream pipelines and deliver them to downstream pipelines. The scheduling problem for oil products supply chain is very complicated because of numerous constraints to be considered. The published literatures on schedule optimization of oil products pipeline network usually focus on the batch plans of each pipeline, without consideration on the receipt and delivery schedule of transfer tank farm. In this paper, a mixed-integer linear programming (MILP) model is developed for the schedule optimization of transfer tank farm. The objective of the model is to minimize switching times of the tank operations of a tank farm during a planning horizon, while fulfilling the products transmission requirements of the upstream and downstream pipelines of the tank farm. The constraints of the model include material balance, the operational rules of tanks, the topological structure constraints of the tank farm, the settling period of the oil products stored in dedicated tank and so on. To satisfy the constraint of fulfilling the specific transmission requirements of pipelines, concepts of static and dynamic time slot are proposed. A continuous time representation is used to obtain accurate optimal schedules and decrease scale of the model by reducing the number of variables. The model is solved by CPLEX solver for a transfer tank farm of an oil products pipeline network in China. Some examples are tested under different scenarios and the results show that global optimal solution can be obtain at acceptable computational costs.


2020 ◽  
Vol 2020 ◽  
pp. 1-19
Author(s):  
Qiujia Hu ◽  
Xianmin Zhang ◽  
Xiang Wang ◽  
Bin Fan ◽  
Huimin Jia

Production optimization of coalbed methane (CBM) is a complex constrained nonlinear programming problem. Finding an optimal decision is challenging since the coal seams are generally heterogeneous with widespread cleats, fractures, and matrix pores, and the stress sensitivities are extremely strong; the production of CBM wells needs to be adjusted dynamically within a reasonable range to fit the complex physical dynamics of CBM reservoirs to maximize profits on a long-term horizon. To address these challenges, this paper focuses on the step-down production strategy, which reduces the bottom hole pressure (BHP) step by step to expand the pressure drop radius, mitigate the formation damage, and improve CBM recovery. The mathematical model of CBM well production schedule optimization problem is formulated. The objective of the optimization model is to maximize the cumulative gas production and the variables are chosen as BHP declines of every step. BHP and its decline rate constraints are also considered in the model. Since the optimization problem is high dimensional, nonlinear with many local minima and maxima, covariance matrix adaptation evolution strategy (CMA-ES), a stochastic, derivative-free intelligent algorithm, is selected. By integrating a reservoir simulator with CMA-ES, the optimization problem can be solved successfully. Experiments including both normal wells and real featured wells are studied. Results show that CMA-ES can converge to the optimal solution efficiently. With the increase of the number of variables, the converge rate decreases rapidly. CMA-ES needs 3 or even more times number of function evaluations to converge to 100% of the optimum value comparing to 99%. The optimized schedule can better fit the heterogeneity and complex dynamic changes of CBM reservoir, resulting a higher production rate peak and a higher stable period production rate. The cumulative production under the optimized schedule can increase by 20% or even more. Moreover, the effect of the control frequency on the production schedule optimization problem is investigated. With the increases of control frequency, the converge rate decreases rapidly and the production performance increases slightly, and the optimization algorithm has a higher risk of falling into local optima. The findings of this study can help to better understanding the relationship between control strategy and CBM well production performance and provide an effective tool to determine the optimal production schedule for CBM wells.


2020 ◽  
Vol 4 (11) ◽  
pp. 5595-5608
Author(s):  
Guojiang Xiong ◽  
Jing Zhang ◽  
Dongyuan Shi ◽  
Lin Zhu ◽  
Xufeng Yuan

The parameter extraction problem of solar photovoltaic (PV) models is a highly nonlinear multimodal optimization problem. In this paper, quadratic interpolation learning differential evolution (QILDE) is proposed to solve it.


2010 ◽  
Vol 163-167 ◽  
pp. 3099-3102
Author(s):  
Fei Kang ◽  
Jun Jie Li ◽  
Zhen Yue Ma

This paper presents a new method to simultaneously search for the minimum reliability index and the critical probabilistic slip surface of earth slopes. By introducing the Hasofer-Lind reliability index, the probabilistic slope stability analysis problem is modeled as a constrained optimization problem. A recently proposed intelligent global optimization algorithm differential evolution with a penalty function is adopted to solve the constrained optimization problem. Numerical results on two slopes show that the propose technique is efficient and practical to reliability analysis of earth slopes.


Author(s):  
Kummari Rajesh ◽  
N. Visali

In this paper hybrid method, Modified Nondominated Sorted Genetic Algorithm (MNSGA-II) and Modified Population Variant Differential Evolution(MPVDE) have been placed in effect in achieving the best optimal solution of Multiobjective economic emission load dispatch optimization problem. In this technique latter, one is used to enforce the assigned percent of the population and the remaining with the former one. To overcome the premature convergence in an optimization problem diversity preserving operator is employed, from the tradeoff curve the best optimal solution is predicted using fuzzy set theory. This methodology validated on IEEE 30 bus test system with six generators, IEEE 118 bus test system with fourteen generators and with a forty generators test system. The solutions are dissimilitude with the existing metaheuristic methods like Strength Pareto Evolutionary Algorithm-II, Multiobjective differential evolution, Multi-objective Particle Swarm optimization, Fuzzy clustering particle swarm optimization, Nondominated sorting genetic algorithm-II.


2020 ◽  
Vol 8 (1) ◽  
pp. 01-08
Author(s):  
Ashiribo Senapon Wusu ◽  
Olusola Olabanjo ◽  
Benjamin Aribisala

In recent times, the adaptation of evolutionary optimization algorithms for obtaining optimal solutions of many classical problems is gaining popularity. In this paper, optimal approximate solutions of initial--valued stiff system of first--order Ordinary Differential Equation (ODE) are obtained by converting the ODE into constrained optimization problem. The later is then solve via differential evolution algorithm. To illustrate the efficiency of the proposed approach, two numerical examples were considered. This approach showed significant improvement on the accuracy of the results produced compared with existing methods discussed in literature.


2017 ◽  
Author(s):  
D. Brikić

Accent is on determination of appropriate friction factor, and on selection of representative equation for natural gas flow under presented conditions in the network. Calculation of presented looped gas-pipeline network is done according to principles of Hardy Cross method. The final flows were calculated, for known pipes diameters and nodes consumptions while the flow velocities through pipes have to stand below certain values. In optimization problem flows are treated as constant, while the diameters are variables.


Sign in / Sign up

Export Citation Format

Share Document