Branch-pipe-routing approach for ships using improved genetic algorithm

Sui

Mathematical Problems in Engineering

et al. 2016

Self Cite

Pipe route design plays a prominent role in ship design. Due to the complex configuration in layout space with numerous pipelines, diverse design constraints, and obstacles, it is a complicated and time-consuming process to obtain the optimal route of ship pipes. In this article, an optimized design method for branch pipe routing is proposed to improve design efficiency and to reduce human errors. By simplifying equipment and ship hull models and dividing workspace into three-dimensional grid cells, the mathematic model of layout space is constructed. Based on the proposed concept of pipe grading method, the optimization model of pipe routing is established. Then an optimization procedure is presented to deal with pipe route planning problem by combining maze algorithm (MA), nondominated sorting genetic algorithm II (NSGA-II), and cooperative coevolutionary nondominated sorting genetic algorithm II (CCNSGA-II). To improve the performance in genetic algorithm procedure, a fixed-length encoding method is presented based on improved maze algorithm and adaptive region strategy. Fuzzy set theory is employed to extract the best compromise pipeline from Pareto optimal solutions. Simulation test of branch pipe and design optimization of a fuel piping system were carried out to illustrate the design optimization procedure in detail and to verify the feasibility and effectiveness of the proposed methodology.

Section: Optimal Solution Set Of the Branch Pipelinementioning

confidence: 87%

Section: Optimal Solution Set Of the Branch Pipelinementioning

confidence: 87%

See 1 more Smart Citation

Ship Pipe Routing Design Using NSGA-II and Coevolutionary Algorithm

Sui

Mathematical Problems in Engineering

et al. 2016

Self Cite

“…Projection and geodesic-based pipe routing algorithms have also been considered [13]. Genetic algorithms are commonly applied since they are most useful when the objective has several local minimums where deterministic methods could easily be stuck in [14][15][16][17][18]. Genetic algorithms are more effective to find the globally best solutions.…”

Section: Introductionmentioning

confidence: 99%

Pipe route optimization to avoid undesired vibration by using JuliaFEM

Rapo

Vaara

Aho³

et al. 2019

RakMek

An optimization routine was applied to high pressure fuel pipes to avoid resonance in a heavily vibrating environment. The optimization process and also the natural frequency calculations in every iteration were completely performed with the high-level programming language Julia; the optimization process was performed with the JuMP optimization environment, and the frequencies where calculated with JuliaFEM finite element method solver platform. The benefit of this kind of embedded implementation is a quick response which yields a pleasant development environment to focus on the essential-the choice of the optimization strategy.

“…The technology of manufacturing and installation of the fit pipe includes actual measurements between two rigidly fixed connections and fitting work on the installation of welded joints [9][10][11][12][13][14][15]. Increasing a technological level of pipeline routes in ship systems is limited by the fact that during the installation, actual design dimensions and configuration of the fit pipes are not allowed to be changed.…”

Section: Introductionmentioning

confidence: 99%

Mathematical simulation for compensation capacities area of pipeline routes in ship systems

Ngo

Sakhno

2018

J. Phys.: Conf. Ser.

Abstract. In this paper, the authors considered the problem of manufacturability's enhancement of ship systems pipeline at the designing stage. The analysis of arrangements and possibilities for compensation of deviations for pipeline routes has been carried out. The task was set to produce the "fit pipe" together with the rest of the pipes in the route. It was proposed to compensate for deviations by movement of the pipeline route during pipe installation and to calculate maximum values of these displacements in the analyzed path. Theoretical bases of deviation compensation for pipeline routes using rotations of parallel section pairs of pipes are assembled. Mathematical and graphical simulations of compensation area capacities of pipeline routes with various configurations are completed. Prerequisites have been created for creating an automated program that will allow one to determine values of the compensatory capacities area for pipeline routes and to assign quantities of necessary allowances. IntroductionImprovement of methods for designing, manufacturing and installation of ship pipelines without fitting work and redetermination of dimensions on the ship is associated with solving two problems: accuracy in the design dimensions of the main pipes and obtaining a reliable design configuration of the "fit pipes" [1][2][3][4][5][6][7][8]. The technology of manufacturing and installation of the fit pipe includes actual measurements between two rigidly fixed connections and fitting work on the installation of welded joints [9][10][11][12][13][14][15]. Increasing a technological level of pipeline routes in ship systems is limited by the fact that during the installation, actual design dimensions and configuration of the fit pipes are not allowed to be changed.In connection with the foregoing, in order to improve the processability of ship pipelines, the fit pipe must be manufactured according to design information without specifying the dimensions at the place on the vessel. The design documentation for the fit pipes will differ from the documentation for the main pipes only by the presence of technological allowances at the ends of the fit pipe. For the successful installation of trails with fit pipes, it is necessary to be able to move the route during the installation, thus compensating for the deviations of both pipes and adjacent structures in directions that cannot be compensated for by allowances on the fit pipe [16]. The pipeline route must be able to be moved at least in one coordinate direction.