Publications / 2012 Proceedings of the 29th ISARC, Eindhoven, Netherlands

Automating Fabrication Sequencing for Industrial Construction

Di Hu, Yasser Mohamed, Simaan M. AbouRizk
Abstract:

Purpose Industrial construction projects are heavily dependent on pre-fabrication of piping components. Unlike traditional manufacturing, many pipe spools have a unique design and need to be custom fabricated due to the one-of-a-kind characteristic of each industrial project. This is reflected in the fact that fabrication sequences vary greatly among pipe spools. Planning these sequences has considerable impact on the fabrication performance. However, it is currently mostly done in the form of human manual input. Personal experience and judgment are the major grounds on which sequencing decisions are based. Given the enormous number of pipe spools and the fasttracking nature of industrial projects, the efficiency and quality of such decisions cannot be guaranteed. Automating this decision-making process has the potential for overall performance enhancement, but has not yet been sufficiently investigated. Method We explore two different problem solving techniques, mainly artificial intelligence (AI) planning and dynamic programming (DP). A number of experiments have been conducted to evaluate their effectiveness. Results & Discussion The results show that AI-planning – a sophisticate planning technique – has difficulty parsing fabrication logic that is prerequisite for AI-planners to result in a solution. DP, on the other hand, shows greater flexibility in incorporating this logic and a higher efficiency of discovering the optimal sequence. Future research will be aimed at incorporating the DP-algorithm with a discrete event simulation model so that fabrication sequences can be dynamically generated and adjusted to address changing project conditions.

Keywords: automated planning, industrial construction, artificial intelligence planning, dynamic programming