Integrating Uncomfortable Intersection-Turns to Subjectively Optimal Route Selection Using Genetic Algorithm

Author(s):  
Yasushi Kambayashi ◽  
Yasuhiro Tsujimura ◽  
Hidemi Yamachi ◽  
Hisashi Yamamoto
2021 ◽  
Author(s):  
Subrata Bhowmik

Abstract Optimal route selection for the subsea pipeline is a critical task for the pipeline design process, and the route selected can significantly affect the overall project cost. Therefore, it is necessary to design the routes to be economical and safe. On-bottom stability (OBS) and fixed obstacles like existing crossings and free spans are the main factors that affect the route selection. This article proposes a novel hybrid optimization method based on a typical Machine Learning algorithm for designing an optimal pipeline route. The proposed optimal route design is compared with one of the popular multi-objective optimization method named Genetic Algorithm (GA). The proposed pipeline route selection method uses a Reinforcement Learning (RL) algorithm, a particular type of machine learning method to train a pipeline system that would optimize the route selection of subsea pipelines. The route optimization tool evaluates each possible route by incorporating Onbottom stability criteria based on DNVGL-ST-109 standard and other constraints such as the minimum pipeline route length, static obstacles, pipeline crossings, and free-span section length. The cost function in the optimization method simultaneously handles the minimization of length and cost of mitigating procedures. Genetic Algorithm, a well established optimization method, has been used as a reference to compare the optimal route with the result from the proposed Reinforcement Learning based optimization method. Three different case studies are performed for finding the optimal route selection using the Reinforcement Learning (RL) approach considering the OBS criteria into its cost function and compared with the Genetic Algorithm (GA). The RL method saves upto 20% pipeline length for a complex problem with 15 crossings and 31 free spans. The RL optimization method provides the optimal routes, considering different aspects of the design and the costs associated with the various factors to stabilize a pipeline (mattress, trenching, burying, concrete coating, or even employing a more massive pipe with additional steel wall thickness). OBS criteria significantly influence the best route, indicating that the tool can reduce the pipeline's design time and minimize installation and operational costs of the pipeline. Conventionally the pipeline route optimization is performed by a manual process where the minimum roule length and static obstacles are considered to find an optimum route. The engineering is then performed to fulfill the criteria of this route, and this approach may not lead to an optimized engineering cost. The proposed Reinforced Learning method for route optimization is a mixed type, faster, and cost-efficient approach. It significantly minimizes the pipeline's installation and operational costs up to 20% of the conventional route selection process.


2018 ◽  
Vol 6 (1) ◽  
pp. 238-243
Author(s):  
Pushpender Sarao ◽  
◽  
T. Raghavendra Gupta ◽  
S. Suresh ◽  
◽  
...  

2011 ◽  
Vol 460-461 ◽  
pp. 117-122 ◽  
Author(s):  
Guang Yu Zhu ◽  
Lian Fang Chen

In this paper, a multi-level method has been adopted to optimize the holes machining process with genetic algorithm (GA). Based on the analyzing of the features of the part with multi-holes, the local optimal processing route for the holes with the same processing feature is obtained with GA, then try to obtain the global optimal route with GA by considering the obtained local optimal route and the holes with different features. That is what the multi-level method means. The optimal route means the minimum moving length of the cutting tool and the minimum changing times of the cutting tool. The experiment is carried out to verify the algorithm and the proposed method, and result indicates that with GA and using the multi-level method the optimal holes machining route can be achieved efficiently.


Sign in / Sign up

Export Citation Format

Share Document