Network Flow based approaches for the Pipelines Routing Problem in Naval Design

The authors of this research acknowledge financial support by the Spanish Ministerio de Ciencia y Tecnologia, Agencia Estatal de Investigacion and Fondos Europeos de Desarrollo Regional (FEDER) via project PID2020-114594GB-C21. The authors also acknowledge partial support from projects FEDER-US-1256951, Junta de Andalucda P18-FR-1422, CEI-3-FQM331, B-FQM-322-UGR20, Netmeet-Data: Ayudas Fundacin BBVA a equipos de investigacin cientifica 2019, and Contratacion de Personal Investigador Doctor (Convocatoria 2019) 43 Contratos Capital Humano Linea 2. Paidi 2020, supported by the European Social Fund and Junta de Andalucia. The first author was also partially supported by the IMAG-Maria de Maeztu grant CEX2020-001105-M/AEI/10.13039/501100011033.In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network flow based model for the problem incorporating all the tech-nical requirements for a feasible pipeline routing. A branch-and-cut approach is designed and different matheuristic algorithms are derived for solving efficiently the problem. We report the results of a battery of computational experiments to assess the problem performance as well as a case study of a real-world naval instance provided by our partner company.Spanish GovernmentEuropean CommissionAgencia Estatal de InvestigacionEuropean Commission PID2020-114594GB-C21Junta de Andalucda P18-FR-1422 CEI-3-FQM331 B-FQM-322-UGR20Netmeet-Data: Ayudas Fundacin BBVA a equipos de investigacin cientifica 2019European Social Fund (ESF)Junta de AndaluciaIMAG-Maria de Maeztu grant CEX2020-001105-M/AEI/10.13039/501100011033FEDER-US-125695

Applications of dynamic programming tp problems of routing pipework and cables

Imperial Users onl

Network flow based approaches for the pipelines routing problem in naval design

In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network flow based model for the problem incorporating all the tech- nical requirements for a feasible pipeline routing. A branch-and-cut approach is designed and different matheuristic algorithms are derived for solving efficiently the problem. We report the results of a battery of computational experiments to assess the problem performance as well as a case study of a real-world naval instance provided by our partner company.Ministerio de Ciencia Y Tecnología (MCYT). España PID2020-114594GB-C21European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) US-1256951Junta de Andalucía P18-FR-1422Junta de Andalucía CEI-3-FQM331Junta de Andalucía B-FQM-322-UGR2

Controlled Ecological Life Support Systems (CELSS) conceptual design option study

Results are given of a study to explore options for the development of a Controlled Ecological Life Support System (CELSS) for a future Space Station. In addition, study results will benefit the design of other facilities such as the Life Sciences Research Facility, a ground-based CELSS demonstrator, and will be useful in planning longer range missions such as a lunar base or manned Mars mission. The objectives were to develop weight and cost estimates for one CELSS module selected from a set of preliminary plant growth unit (PGU) design options. Eleven Space Station CELSS module conceptual PGU designs were reviewed, components and subsystems identified and a sensitivity analysis performed. Areas where insufficient data is available were identified and divided into the categories of biological research, engineering research, and technology development. Topics which receive significant attention are lighting systems for the PGU, the use of automation within the CELSS system, and electric power requirements. Other areas examined include plant harvesting and processing, crop mix analysis, air circulation and atmosphere contaminant flow subsystems, thermal control considerations, utility routing including accessibility and maintenance, and nutrient subsystem design

Ant colony optimization based simulation of 3d automatic hose/pipe routing

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This thesis focuses on applying one of the rapidly growing non-deterministic optimization algorithms, the ant colony algorithm, for simulating automatic hose/pipe routing with several conflicting objectives. Within the thesis, methods have been developed and applied to single objective hose routing, multi-objective hose routing and multi-hose routing. The use of simulation and optimization in engineering design has been widely applied in all fields of engineering as the computational capabilities of computers has increased and improved. As a result of this, the application of non-deterministic optimization techniques such as genetic algorithms, simulated annealing algorithms, ant colony algorithms, etc. has increased dramatically resulting in vast improvements in the design process. Initially, two versions of ant colony algorithms have been developed based on, respectively, a random network and a grid network for a single objective (minimizing the length of the hoses) and avoiding obstacles in the CAD model. While applying ant colony algorithms for the simulation of hose routing, two modifications have been proposed for reducing the size of the search space and avoiding the stagnation problem. Hose routing problems often consist of several conflicting or trade-off objectives. In classical approaches, in many cases, multiple objectives are aggregated into one single objective function and optimization is then treated as a single-objective optimization problem. In this thesis two versions of ant colony algorithms are presented for multihose routing with two conflicting objectives: minimizing the total length of the hoses and maximizing the total shared length (bundle length). In this case the two objectives are aggregated into a single objective. The current state-of-the-art approach for handling multi-objective design problems is to employ the concept of Pareto optimality. Within this thesis a new Pareto-based general purpose ant colony algorithm (PSACO) is proposed and applied to a multi-objective hose routing problem that consists of the following objectives: total length of the hoses between the start and the end locations, number of bends, and angles of bends. The proposed method is capable of handling any number of objectives and uses a single pheromone matrix for all the objectives. The domination concept is used for updating the pheromone matrix. Among the currently available multi-objective ant colony optimization (MOACO) algorithms, P-ACO generates very good solutions in the central part of the Pareto front and hence the proposed algorithm is compared with P-ACO. A new term is added to the random proportional rule of both of the algorithms (PSACO and P-ACO) to attract ants towards edges that make angles close to the pre-specified angles of bends. A refinement algorithm is also suggested for searching an acceptable solution after the completion of searching the entire search space. For all of the simulations, the STL format (tessellated format) for the obstacles is used in the algorithm instead of the original shapes of the obstacles. This STL format is passed to the C++ library RAPID for collision detection. As a result of using this format, the algorithms can handle freeform obstacles and the algorithms are not restricted to a particular software package

Study of water recovery and solid waste processing for aerospace and domestic applications. Volume 2: Final report

The manner in which current and advanced technology can be applied to develop practical solutions to existing and emerging water supply and waste disposal problems is evaluated. An overview of water resource factors as they affect new community planning, and requirements imposed on residential waste treatment systems are presented. The results of equipment surveys contain information describing: commercially available devices and appliances designed to conserve water; devices and techniques for monitoring water quality and controlling back contamination; and advanced water and waste processing equipment. System concepts are developed and compared on the basis of current and projected costs. Economic evaluations are based on community populations of from 2,000 to 250,000. The most promising system concept is defined in sufficient depth to initiate detailed design

PDMS - COMOS Data transfer development

This Bachelor´s Thesis was conducted for Andritz Oy, a Finnish subsidiary of Andritz AG, which supplies systems, equipment and services to the pulp and paper industry. The purpose of the thesis was to develop a pipe data transfer tool between the AVEVA’s CAD software solutions (PDMS/E3D) and the Siemens’ process design software COMOS. The objective of this thesis was to analyse and research the required and necessary data to be transferred from the 3D modelling software (AVEVA PDMS and E3D) to the process design software (COMOS). At the beginning of this study, a one-way data transfer was already existing and used for testing purposes (COMOS to AVEVA PDMS and E3D). For the completion of the thesis, research on the work mechanisms of the existing transfer tool was conducted. Additionally, further research was conducted to define the necessary improvements on the existing COMOS – PDMS tool and the requirements of the developed PDMS – COMOS tool, with the key process engineers, design engineers and the software administrators. As a result, data transfer tools are being integrated in the starting projects providing tangible benefits for users of both software solutions. In the future, more tools are planned to be integrated in the data transfer interface, such as model visualization and document sharing tools.Tämä insinöörityö on tehty Andritz Oy:lle, Andritz AG:n Suomessa olevalle tytäryhtiölle, joka toimittaa järjestelmiä, laitteita ja palveluita paperi- ja selluteollisuuteen. Työn tarkoitus oli kehittää putkiston tiedonsiirtotyökalu AVEVAn CAD-ohjelmistojen ja Siemensin CO-MOS- prosessinsuunnitteluohjelmistojen välille. Työssä selvitettiin tarvittavat siirrettävät tiedot 3D-mallinnusohjelmasta (AVEVA PDMS ja E3D), prosessinsuunnitteluohjelmaan (COMOS). Työn alussa yhdensuuntainen tietojensiirtojärjestelmä oli jo kehitetty ja käytössä testivaiheessa (COMOS-ohjelmasta AVEVA PDMS- ja E3D -ohjelmiin). Tämän työn aikana tarkastettiin ja rajattiin tarvittavat parantamisen kohteet olemassa olevassa COMOS – PDMS -tiedonsiirtotyökalussa sekä kehitettävän PDMS – COMOS -työkalun vaatimukset, yhdessä eri avainasemassa olevien prosessisuunnittelijoiden, suunnitteluinsinöörien sekä ohjelmistojen ylläpitäjien kanssa. Tiedonsiirtotyökalun lisääminen alkaviin projekteihin aloitettiin, ja se tarjosi merkittäviä etu-ja ohjelmistonkäyttäjille. Suunnitelmissa on lisätä muita ohjelmistoratkaisuja datan siirtoon käyttöliittymään, kuten mallin katselu- sekä tiedoston julkaisu- ja jako-ohjelmistoja