pipe routing ship algorith
1036392
A co evolutionary improved multi ant colony optimization for ship multiple and branch pipe route design
This paper presents a co evolutionary improved multi ant colony optimization (CIMACO) algorithm for ship multi and branch pipe route design. The purpose of CIMACO algorithm is to design appropriate pipe routes to connect the starting points and ending points in the layout space under various kinds of constraints. The ant colony optimization (ACO) algorithm is improved according to the characteristics of ship pipe routing which is used to solve the single pipe routing problem. Based on the improved ACO algorithm, the multi ant colony optimization (MACO) algorithm with co evolution mechanism is used to solve the multi and branch pipe routing problem. In this paper, the pheromone direction information and pheromone extension process are developed in the proposed algorithm to improve the calculation performance. Compared with conventional method, CIMACO algorithm is better at avoiding the problem of local optimum and accelerating the convergence rate. Finally, the simulation results demonstrate the feasibility and efficiency of the proposed algorithm.
Wenying Jiang Yue Lin Chen Ming Yan-yun Yu
108786316
An Ant Colony Optimization genetic Algorithm Approach for Ship Pipe Route Design
An optimization approach for the problem of the ship pipe route design (SPRD) is presented in this paper, which is based on the ant colony optimization (ACO) algorithm and the genetic algorithm (GA) The main goal of SPRD problem is to design an appropriate pipe route to connect the starting point and end point under the various kinds of constraints. Due to the large layout space, the complex construction in layout space and the great number of pipelines, SPRD becomes a very difficult task. An ACO GA algorithm is proposed to solve the SPRD problem. Genetic operators including crossover operation and mutation operation in GA are embedded in the computing process of ACO to improve the computing performance of the proposed algorithm. Based on the ACO GA, an algorithm is proposed to solve the problem of the multiple pipes and the branch pipe routing. The simulation results demonstrate the feasibility and effectiveness of the proposed algorithm.
Wenying Jiang Yue Lin Ming Chen Yan-yun Yu
109717692
The development of a practical pipe auto routing system in a shipbuilding CAD environment using network optimization
ABSTRACT An automatic pipe routing system is proposed and implemented. Generally, the pipe routing design as a part of the shipbuilding process requires a considerable number of man hours due to the complexity which comes from physical and operational constraints and the crucial influence on outfitting construction productivity. Therefore, the automation of pipe routing design operations and processes has always been one of the most important goals for improvements in shipbuilding design. The proposed system is applied to a pipe routing design in the engine room space of a commercial ship. The effectiveness of this system is verified as a reasonable form of support for pipe routing design jobs. The automatic routing result of this system can serve as a good basis model in the initial stages of pipe routing design, allowing the designer to reduce their design lead time significantly. As a result, the design productivity overall can be improved with this automatic pipe routing system
Shin-Hyung Kim Won-Sun Ruy Beom-Seon Jang
110764224
Automatic Routing System for Multiple Pipe lines
During the ship design, designers have to deal with all pipe routes in order to generate practical piping layouts composed by the minimum cost value (i.e. interference with obstacles, the length of each pipe parts, etc. However, the routing task requires huge work hours because there are many regulations and functional design rules in the field. In this paper, the authors propose an automatic routing system for multiple pipe routes. The proposed system aims to solve the complicated multiple routing problems and to improve the design work efficiency. In the routing problem for pipes, there are two major factors having the significant influence to final routing designs: the order of routing search and the selection from candidates of pipe routes. The routing system is capable of handling these two factors by adopting Touch and Cross method and simulated annealing method. Touch and Cross method is routing algorithm to find candidates including no interference with each path. Simulated annealing method is one of the optimization methods to find a global optimum of a given function in a large search space. By combining these two methods, the routing system can reduce the influence of the search order and the selection problem. Therefore, it is able to find suitable pipe routes automatically though there are no guarantees to find the best layouts. The routing system also uses Dijkstra's method as a routing method to find the optimal route efficiently. The performance of the system is demonstrated through several simulations.
Yuto Ando Hajime Kimura
110998256
Layout design optimization of pipe system in ship engine room for space efficiency
Recent advanced IT made layout design fast and accurate by using algorithms. Layout design should be determined by considering the position of equipment with satisfying various space constraints and its component works with optimum performance. Especially, engine room layout design is performed with mother ship data, theoretical optimal solution, design requirements and several design constraints in initial design stage. Piping design is affected by position of equipment seriously. Piping design depends on experience of designer. And also piping designer should consider correlation of equipment and efficiency of space. In this study, space evaluation method has been used to evaluate efficiency of space. And also this study suggested object function for optimal piping route, Average Reservation Index(ARI) Estimated Piping Productivity(EPP) and with modified space evaluation method. In this study, optimum pipe routing system has been developed to reflect automated piping route with space efficiency and experience of piping designer. Engine room is applied to the design of the piping in order to confirm validity of the developed system.
Dong-Myung Lee Soo Young Kim Byung Young Moon Gyung-Ju Kang
63747808
A particle swarm optimization based approach for ship pipe route design
Zongran Dong Yue Lin
114939077
Ship pipe route planning method based on maze algorithm and genetic algorithm
219547759
Brief Analysis and Utilization of Ship Exhaust Heat
Energy conservation and emission reduction of vessels have drawn extensive attention in the worldwide scope. Recovery and utilization of waste heat is an effective route of energy conservation and emission reduction. In this paper, simple discussion about recovery and reutilization of all heats involved in the process of emission of a vessel was made. Two devices, heat pipe exchanger and plate heat exchanger, were selected. These two devices play a role of transferring heat during recovery of waste heat from emission of a vessel. Some data under ideal working conditions, e.g. heat transfer capacity, heat transfer coefficient, heat transfer efficiency, were obtained through calculation. Data in these two circumstances were compared and analyzed. Some conclusions were made after discussion.
2020 6th International Conference on Control, Automation and Robotics (ICCAR)
Yuxin Yang Xiaobing Mao Zheming Jin Shudi Zhang
198090829
The method of compensation for deviations of ship pipeline routes
In the article, the authors examine the problem of enhancing the technological features of ship's pipeline systems at the designing stage. Moreover, it introduces the solutions for questions of ship pipeline's manufacturing and assembling without measuring the actual size of the ship. The possibility of using the rotating method for paralleling pipe sections simultaneously with technical operation of removing the technical allowances of the pipelines is taken into consideration to fully compensate the total deviations of pipelines routes, which was arisen not only in process of pipes' manufacturing but also in hull, mechanisms, and equipment's assembling. An algorithm for determining the compensation level of the pipeline route is established. Based on the results of the researching process, the method to determine the compensation possibilities of pipeline routes and values of technical allowances is established, which was appointed on fitting pipes for expansion in the compensation field in possible directions. The author presents the method of pipeline displacement by using the rotation method to rotate the parallel sections of the pipelines for compensating total deviations, and the technology of assembling the pipeline systems from prepared pipes, which was produced by designing information without measuring the actual size of the ship.
IOP Conference Series: Materials Science and Engineering
Gia Viet Ngo
110844050
Ship Pipe Layout Optimization using Genetic Algorithm
This study aims to discover the optimal pipe layout for a ship, which generally needs a lot of time, efforts and experiences. Genetic algorithm was utilized to search for the optimum. Here the optimum stands for the minimum pipe length between two given points. Genetic algorithm is applied to planar pipe layout problems to confirm plausible and efficiency. Sub programs are written to find optimal layout for the problems. Obstacles are laid in between the starting point and the terminal point. Pipe is supposed to bypass those obstacles. Optimal layout between the specified two points can be found using the genetic algorithm. Each route was searched for three case models in two dimensional plane. In consequence of this, it discovered the optimum route with the minimized distance in three case models. Through this study, it is possible to apply optimization of ship pipe route to an actual ship using genetic algorithm.
Cheol Woo Park Ho Jeong Cheon