Optimal Pipe Routing Techniques in an Obstacle-Free 3D Space

Marvin Stanczak, Cédric Pralet, Vincent Vidal, Vincent Baudoui

Abstract

This paper introduces two approaches to automate the design of pipe-systems in a continuous 3D space to assist designers to deal with the high number of constraints of the pipe routing problem. This work assimilates a pipe to a succession of straight sections and bends in which possible bends are restricted to a bend catalog containing orthogonal and non orthogonal bends. As a preliminary work, both methods ignore obstacles but take into account pipe section orientations to deal with asymmetrical pipe sections. To do so, a graph of reachable pipe orientations is generated from the bend catalog. Then, the first approach enumerates valid bend combinations using the previous graph and computes the optimal length of straight sections for each combination using a Linear Program. The second one formulates the pipe routing problem as a Mixed Integer Linear Programming problem based on enumerated reachable orientations. Both approaches are tested on realistic scenarios inspired by industrial problems.

Download


Paper Citation


in Harvard Style

Stanczak M., Pralet C., Vidal V. and Baudoui V. (2020). Optimal Pipe Routing Techniques in an Obstacle-Free 3D Space.In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 69-79. DOI: 10.5220/0008923300690079


in Bibtex Style

@conference{icores20,
author={Marvin Stanczak and Cédric Pralet and Vincent Vidal and Vincent Baudoui},
title={Optimal Pipe Routing Techniques in an Obstacle-Free 3D Space},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={69-79},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008923300690079},
isbn={978-989-758-396-4},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Optimal Pipe Routing Techniques in an Obstacle-Free 3D Space
SN - 978-989-758-396-4
AU - Stanczak M.
AU - Pralet C.
AU - Vidal V.
AU - Baudoui V.
PY - 2020
SP - 69
EP - 79
DO - 10.5220/0008923300690079