ArticlePDF Available

Real-time pipe system installation schedule generation and optimization using artificial intelligence and heuristic techniques

Authors:

Abstract and Figures

Infrastructure systems in the United States are aging and considerable investment is needed to renew and replace a significant proportion of the existing systems. Piping systems, which are used in many infrastructure systems such as the distribution networks for utilities – water, sewage, gas, oil, etc., are very important in this regard. Real time scheduling is an important and necessary task in the planning and execution of construction projects. This is of particular importance in the installation of pipe systems, for which it is time consuming to plan and coordinate between team members the detailed requirements and information for the generation of practical installation schedules. During the installation stage, there can be delays or interference that could lead to the failure of the initial schedule plan. Current approaches are time-consuming, not automated and do not provide real-time schedules. Thus, the process is still fragmented and essentially manual, with inefficient information flow. To effectively improve the installation schedule, current knowledge of the installation site situation is important, with this knowledge being used to generate realistic schedules. Artificial intelligence (AI) maximizes the value of data by learning from previous cases and facilitates decision-making by making the process smarter and automatic. This paper proposes a new AI framework with machine learning (ML) and heuristic optimization techniques for automating practical pipe system installation schedule generation and optimization. A BIM model is used as reference to provide pipe system component information. A hybrid knowledge-based system is developed to integrate data-driven knowledge base and site-driven knowledge base on pipe system installation. K-Nearest Neighbor (KNN) and Graph Neural Network (GNN) ML techniques are adapted to map extracted components with the installation activities and their requirements for installation based on knowledge obtained from industry experts and piping codes. In addition, a heuristic algorithm is adopted to optimize the installation schedule. Finally, an optimal installation schedule that minimizes overlapping activities, time and cost is suggested.
Content may be subject to copyright.
www.itcon.org - Journal of Information Technology in Construction - ISSN 1874-4753
ITcon Vol. 27 (2022), Singh & Anumba, pg. 173
REAL-TIME PIPE SYSTEM INSTALLATION SCHEDULE
GENERATION AND OPTIMIZATION USING ARTIFICIAL
INTELLIGENCE AND HEURISTIC TECHNIQUES
SUBMITTED: September 2021
REVISED: October 2021
PUBLISHED: February 2022
EDITOR: Robert Amor
DOI: 10.36680/j.itcon.2022.009
Jyoti Singh, Ph.D., Post-Doctoral Associate,
College of Design, Construction and Planning, University of Florida, Gainesville, Florida, USA;
jyoti.singh@ufl.edu
Chimay J. Anumba, Ph.D., D.Sc., F. ASCE., Dean and Professor
College of Design, Construction and Planning, University of Florida, Gainesville, Florida, USA;
anumba@ufl.edu
SUMMARY: Infrastructure systems in the United States are aging and considerable investment is needed to renew
and replace a significant proportion of the existing systems. Piping systems, which are used in many infrastructure
systems such as the distribution networks for utilities water, sewage, gas, oil, etc., are very important in this
regard. Real time scheduling is an important and necessary task in the planning and execution of construction
projects. This is of particular importance in the installation of pipe systems, for which it is time consuming to plan
and coordinate between team members the detailed requirements and information for the generation of practical
installation schedules. During the installation stage, there can be delays or interference that could lead to the
failure of the initial schedule plan. Current approaches are time-consuming, not automated and do not provide
real-time schedules. Thus, the process is still fragmented and essentially manual, with inefficient information flow.
To effectively improve the installation schedule, current knowledge of the installation site situation is important,
with this knowledge being used to generate realistic schedules. Artificial intelligence (AI) maximizes the value of
data by learning from previous cases and facilitates decision-making by making the process smarter and
automatic. This paper proposes a new AI framework with machine learning (ML) and heuristic optimization
techniques for automating practical pipe system installation schedule generation and optimization. A BIM model
is used as reference to provide pipe system component information. A hybrid knowledge-based system is developed
to integrate data-driven knowledge base and site-driven knowledge base on pipe system installation. K-Nearest
Neighbor (KNN) and Graph Neural Network (GNN) ML techniques are adapted to map extracted components
with the installation activities and their requirements for installation based on knowledge obtained from industry
experts and piping codes. In addition, a heuristic algorithm is adopted to optimize the installation schedule.
Finally, an optimal installation schedule that minimizes overlapping activities, time and cost is suggested.
KEYWORDS: Artificial Intelligence, Machine Learning, Automation, Pipe Systems, Schedule, BIM
REFERENCE: Jyoti Singh, Chimay J. Anumba (2022). Real-time pipe system installation schedule generation
and optimization using artificial intelligence and heuristic techniques. Journal of Information Technology in
Construction (ITcon), Vol. 27, pg. 173-190, DOI: 10.36680/j.itcon.2022.009
COPYRIGHT: © 2022 The author(s). This is an open access article distributed under the terms of the Creative
Commons Attribution 4.0 International (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted
use, distribution, and reproduction in any medium, provided the original work is properly cited.
ITcon Vol. 27 (2022), Singh & Anumba, pg. 174
1. INTRODUCTION
Across the United States, pipe-based infrastructure systems are aging and close to the end of their useful life. With
water distribution systems, lead and corroded iron pipes are contributing to poor drinking water which is
endangering public health [1]. The White House plans to ‘Rebuild & Upgrade Water Infrastructure’ to provide
clean drinking water. The plan seeks to invest $111 billion in modernizing pipe system infrastructure [1].
Enhancing America’s energy infrastructure, particularly for an abundant, reliable, and affordable natural gas, is
one of the highest priorities of Advanced Research Projects Agency-Energy (ARPA-E) Administration. To keep
up with growing energy industry, it is imperative to modernize and build out pipe infrastructures safely and
efficiently [3]. To effectively plan pipe system infrastructure, careful planning and scheduling of pipe system
installation are important and necessary tasks. Pipe system installation refers to laying and fitting of a pipe system
to transport fluids or gases from the supply location to the demand location. Installation of pipe systems can be
very challenging as it requires detailed planning, sequencing, coordination, and scheduling of pipe systems and
components. To improve the operation and execution level of pipe system installation, automatic optimization and
generation of real time installation schedule is important. A real time schedule incorporates the current situation
on site and generates a plan based on available information that gives a list of tasks and the times at which each
one should be undertaken. As such, real time installation schedule planning and execution are crucial aspects of
the piping project in achieving efficient installation flow, high productivity, and completion of the project at a
reduced cost and shorter duration. Many schedules have numerous conflicting features which are hard to discover
during the planning stage and are only detected during the installation stage. Unanticipated conflicting constraints
during pipe system installation can render initial planned schedules impractical and could result in mistakes,
rework, additional costs, and schedule delays. As such, planning and generation of schedules based only on
primary data/information may result in a redundant and infeasible schedule during the execution of the installation
process on site. The real time correlation between various constraints such as, sequence of pipe system installation,
resource availability, sudden delays or accidents is very important for robust, responsive and practical execution
of pipe systems installation. Generation of real time installation schedules for pipe systems involves coordinating
and integrating the pipe systems sequence with actual resource availability (workforce, machines, materials) and
dealing with unanticipated constraints on site at a particular instance of time in an efficient way.
A piping project consists of numerous pipe systems having complex logic networks and containing various
components such as: pipes, fittings, valves, etc. Various factors are considered in generating real time schedules
for the installation of pipe systems. These include exact location of installation, availability of resources,
unexpected delays, systematic installation process, time and space conflicts between pipe system components and
other working resources, and the starting location for the installation. Adequate sequencing logic based on all
constraints and real time information on all required data and resources is the basic premise behind efficient
practical scheduling. A correct schedule should fulfil all the requirements and meet all the constraints and
deadlines, whereas a wrong schedule could result in errors, risks, reworks, additional costs, and schedule delays.
Therefore, realistic planning of schedules with a better understanding of the potential constraints, sequencing logic,
and timely update of required information on pipe system installation can ensure an effortless installation process
and generate the most appropriate practical schedule with reduced idle time and delays.
Traditional scheduling methods such as the Linear Schedule Method (LSM) (Harmelink 1995), Critical Path
Method (CPM) (PMI 2017), Program Evaluation and Review Technique (PERT) (PMI 2017), Precedence
Diagram Method (PDM) (El-Rayes and Moselhi 2001) have been widely applied for several decades. Traditional
manual scheduling tools cannot produce optimized schedules and are ineffective with increased job complexity
due to inconsistencies between the component breakdown structure of the model and the breakdown structure of
the activities (Park and Cai 2015). The Last Planner System (Ballard and Howell 1994) and the Critical Chain
Scheduling (CCS) method (Yang 2004) have been applied to the project management domain and can make
schedule planning more effective than other traditional scheduling techniques. These scheduling methods require
manual inputs, thereby taking substantial time and cost with lower levels of accuracy for bigger projects having
complicated networks. Several commercial software such as: MS Project, Primavera, Mavenlink, etc. have
considerably reduced the drawbacks of manual scheduling but require time-consuming preparation and significant
human effort. Furthermore, they may not guarantee the generation of robust and realistic schedules as they are
based on information fed to the system prior to schedule generation. Correlating timely information with complex
pipe system networks and various constraints for practical schedule generation is complicated and time-
consuming. Therefore, it needs to be automated and planned in a timely manner.
ITcon Vol. 27 (2022), Singh & Anumba, pg. 175
In recent years, Building Information Modelling (BIM) has offered substantial improvements in planning and
scheduling in the construction industry. 4D BIM has been used and shows significant advantages in generating
schedules (Kacprzyk and Kępa. 2014; Kim et al. 2013; Moon et al. 2014). The scope and capability, however, are
limited and the link between design and scheduling still has room for further development (Wang and Azar 2018).
Due to manual inputs required to pair and integrate the 3D BIM models with schedule related information such as
installation procedure and activities, resources productivity, etc., it is time consuming to plan and coordinate
between team members to understand the detailed requirements and information for the generation of practical
installation schedules. In addition, limited studies are available on the application of 4D BIM for the generation of
installation schedules for pipe systems. To effectively improve the installation schedule, continual learning of the
installation site situation is important, with the learnt knowledge being used to generate realistic schedules. Liu et
al. (2019) proposed Integrated Change and Knowledge Management System to manage changes and dependencies,
track change histories, and capture lessons learned from changes. Artificial intelligence (AI) maximizes the value
of data by continual learning from previous cases and other related knowledge database. In addition, AI facilitates
decision-making which makes the process smart, automates repetitive, rule-based tasks, speeds up process and
reduces errors. Moreover, it can also be trained to improve decision-making upon itself and take on broader task.
AI can help in optimizing schedules by recommending information/knowledge based on historical data (Green
2016). To generate the practical installation schedule for pipe systems, information based on historic data as well
as real-time knowledge of current site condition is important. Therefore, this study proposes a new AI framework
with machine learning (ML) and heuristic optimization techniques for automating generation and optimization of
practical installation schedule for pipe systems using BIM. 3D BIM model is used as reference to provide pipe
systems components information. BIM enables automatic extraction of necessary geometric information (location
of pipe systems, start and end point of the pipe systems) which are required to know the position of pipe system
components and semantic information (project type, system type, pipe parameters) of piping project, to determine
appropriate resource requirements for the efficient installation of pipe systems. Hybrid knowledge based system
is developed to position pipe systems at the desired place considering both the data-driven knowledge base and
site-driven knowledge base. K-Nearest Neighbor (KNN) and Graph Neural Network (GNN) ML techniques are
adapted to integrate extracted information from the hybrid knowledge based system. Spatial constraint analysis is
utilized to find the sequence of the whole pipe system minimizing overlapping activities. Since the built
environment consists of several pipe systems with various components and logical constraints, exploration of the
installation precedence sequences, and optimization of the installation schedule is computationally very
demanding and NP-Hard. A heuristic algorithm, Simulated Annealing (SA), is adopted to generate the coordinated
and optimized installation schedule in minimum time.
The rest of the paper is structured as follows. Related research work is reviewed in Section 2. Section 3 describes
the proposed AI-based Framework for optimizing pipe system installation schedules. Section 4 presents an
illustrative example to verify the practicability of the proposed framework. Conclusion and future work are
discussed in Section 5.
2. RELATED WORK
Researchers and construction-related project participants have developed technologies related to Artificial
Intelligence (AI) field to decrease the dependence level of expert in construction planning and schedule control
(Liu et al. 2018). Various studies have focused on planning and optimization of practical schedules in diverse
application areas. Pan et al. (2021) established an optimal real-time sequencing strategy based on simulation
optimization approach with unbiased gradient estimators for appointment scheduling of patient. Ho and Yu (2021)
applied KNN regression to ascertain optimal scheduling strategies for switching chillers and temperature settings
of a chiller system in lowering its carbon emission. Kalathas and Papoutsidakis (2021) uses stored-inactive data
from a company and uses data mining and applied machine learning techniques to create strategic decision support
to generate maintenance schedules. Seccai et al. (2021) proposed a new efficient framework for solving the optimal
TV promo scheduling problem by adopting machine learning (ML) models. Bandi and Gupta (2021) developed a
framework to solve staffing and scheduling problems in operating rooms using historical case data. Kong et al.
(2021) used greedy randomized adaptive search procedure for slot planning and truck scheduling. Zhao et al.
(2020) optimized the construction duration and schedule for robustness based on the hybrid grey Wolf optimizer
with a sine cosine algorithm. Hosseini et al. (2021) adopted pedestrian simulation model and GA for staged-
evacuation schedule optimization. Amer (2020) adopted an active learning-based annotation workflow and tool
ITcon Vol. 27 (2022), Singh & Anumba, pg. 176
for sequence labeling of construction schedules. Mawson and Hughes (2020) proposed and compared feed
forward and recurrent deep neural networks to forecast manufacturing facility energy consumption and workshop
conditions based on production schedules and other building information. Lafond (2021) employed model-based
AI, heuristic methods, and discrete-event simulation to efficiently schedule project tasks while handling
precedence constraints, resource constraints (labor, equipment) and capacity constraints. Mohamed (2021)
developed a model for optimizing the project schedule and cost regarding overlap activities and their impacts.
Tallgren et al. (2020) developed BIM-tool to enhance collaborative scheduling for pre-construction. Krause (2020)
described AI-based discrete-even simulations for manufacturing schedule optimization. Sasikumar et al. (1997)
proposed a knowledge-based heuristic approach for pipeline pumping schedule generation. Wati et al. (2021)
discussed AI based Binary Particle Swarm Optimization for load scheduling of power plants to obtain minimum
generation costs. Chen et al. (2020) developed real time human-robot collaboration for scheduling multiple tasks
for factory production based on multi-threading method and Convolutional Neural Network (CNN). Case (Koo
2010) and knowledge (Mikulakova 2010) based methods are the common approaches to gather information for
similar project schedule generation. These approaches require time-consuming manual and semi-manual efforts to
extract the necessary information and generate the schedule (Wang and Azar 2018). Recently, AI methods have
been used to solve scheduling problems in the manufacturing environment (Zhou et al. 2021). However, it is
difficult for scheduling algorithms to process high-dimensional data in a distributed system with heterogeneous
components
Although notable efforts have been carried out to optimize schedules, studies on schedule optimization for the
installation of pipe systems are still lacking. The research mainly focused on optimization of conceptual schedule,
but its application in generation of real-time practical schedules is limited. Few research (Sasikumar et al. 1997;
Zhou et al. 2021; Kalathas and Papoutsidakis 2021) on practical schedules mainly discusses the planning of
schedules based on historical data and information. The research methodology mostly involved a deterministic
approach, which is unable to handle uncertainty in the original plan. However, they did not investigate the
incorporation of onsite uncertainties in generating a realistic schedule. Moreover, the current research does not
focus on developing a comprehensive strategy for extracting the details and information from the design model to
generate and optimize the schedule. Thus the process is still fragmented and essentially manual, thereby making
the process vulnerable due to lack of efficient information flow. To overcome these limitations, this paper proposes
an AI-based automation framework to extract necessary information from a knowledge-based system for pipe
system installation. Simulated Annealing (SA) is used to perform an extensive search to find a global optimum
and provides comparable results relative to other prominent heuristic techniques but with lower computation cost
and time (Mukhairez and Maghari 2015). As such, this research adopts SA to optimize the practical installation
schedule for pipe systems.
3. AI-BASED FRAMEWORK FOR OPTIMIZING PIPE SYSTEM INSTALLATION
SCHEDULES
The objective of the proposed AI-based framework is to automate and optimize realistic installation sequence and
schedule of pipe systems with minimum time at a particular point in time accommodating all real-time installation
constraints. The workflow of the proposed framework is shown in Fig. 1. The framework comprises four main
units: 1) BIM Model Extraction, 2) Hybrid Knowledge Based System, 3) Spatial Constraint Analysis, and 4)
Schedule Generation and Optimization. The framework extracts all the requisite piping project components
information, process information (such as installation procedure, resource requirements details, etc.), and spatial
constraint relationship information to formulate a practically favorable optimized schedule. The BIM model
provides details of the geometry of the pipe systems, location, system type, and dimensional parameters (diameter
and thickness), which are automatically extracted to configure the component breakdown structure. The Hybrid
Knowledge Based System is developed considering both the data-driven knowledge base and site-driven
knowledge base to provide the knowledge and information required to the position pipe systems at the desired
location. KNN and GNN ML techniques are adopted to integrate the extracted components with the information
required for installation from the hybrid knowledge based system. Spatial constraints are then analyzed to obtain
the installation sequence minimizing overlapping activities and idle time among all the pipe system in 3D space.
Optimization of the installation schedule is then done using SA based on a formulated time-minimizing objective
function and installation precedence sequence as determined by spatial constraint analysis.
ITcon Vol. 27 (2022), Singh & Anumba, pg. 177
FIG. 1. Workflow of AI-based framework for practical schedule optimization.
3.1. BIM Model Extraction
A BIM model is used as a reference model to provide all the necessary geometric and semantic information
required for the generation of an installation schedule for a piping project. All the detailed information (including
connections) required for the installation schedule generation of the pipe systems are contained in the BIM model.
The geometric information of the pipe system and its components include location, end coordinates, alignment
(vertical, horizontal), etc. The semantic information relates to project types (residential, commercial, etc.), pipe
system types (hot water, gas system, etc.), and pipe system component parameters (such as diameter, thickness,
material, etc.). All the required information is automatically extracted from the BIM model and is stored in an
external file (e.g., spreadsheet) for schedule exploration and optimization. After all the necessary details have been
extracted from the BIM model, the information about installation procedure and resource productivity for the
fitting of pipe systems and their components in the desired location is required. The exported information can also
be used to preserve the pipe system information throughout the lifecycle of the project for operation and
maintenance purposes.
3.2. Hybrid Knowledge-Based System
The framework includes a hybrid knowledge-based system based on ML to obtain necessary information for the
optimization of the installation schedule for pipe systems. The hybrid knowledge-based system is developed
considering both the data-driven knowledge base and site-driven knowledge base for continual up to date
information and capturing of the experts’ knowledge and installation site situation to generate realistic schedules,
as shown in Fig. 2. The data-driven knowledge base consists of all the information based on literature reviews,
industry experts, and historical project documents. The site-driven knowledge base accommodates all real-time
information related to on-site activities such as, any changes in activity procedure, unavailability of resources, site
reworks, unfortunate delays, and accidents. In this study hybrid knowledge-based system is responsible for the
extraction of two important information items required for installation schedule optimization these are
installation activity packages and resource productivity rates. Installation activity packages refer to series of tasks
to be followed to position and fix pipe system components. Resource productivity rates refers to the time taken by
the concerned resource to perform a particular task. To select appropriate activity packages and resource
productivity rates from the hybrid knowledge base, the list of attributes associated with respective information and
weighting values (depending upon their importance in contributing to a particular information) are predetermined
based on the knowledge of industry experts. Initially, the hybrid knowledge base consists of information from the
ITcon Vol. 27 (2022), Singh & Anumba, pg. 178
data-driven knowledge base. Apart from summarizing the list of installation activity packages and resource
productivity rates, the hybrid knowledge-based system also accounts for information related to different delay and
set back occurring on site during actual installation of pipe systems. These information helps to generate real time
practical schedule based on any delay for installation of the pipe system on site.
ML is used to extract the project associated necessary information from the hybrid knowledge base. In this study,
KNN and GNN ML techniques are adapted to extract project specific activity packages and resource productivity
rates required to generate and optimize the installation schedule. The extracted information from the hybrid
knowledge based system is then combined with the pipe system BIM model to develop a process model (pipe
system components + respective installation activity packages + related piping crew productivity information).
After the installation is completed, the activity packages exercised, and productivity rates observed on site are
mapped with recommended activity packages and productivity rates as per the hybrid knowledge base. If both the
activity packages and productivity rates are distinct then the site observed values are added to the hybrid knowledge
base for learning purposes. The approaches adopted for learning are discussed below:
FIG. 2. Extraction information from hybrid knowledge based system
3.2.1. K-Nearest Neighbour (KNN)
KNN is a supervised learning technique which examines the similarity between different types of available cases
and finds the most similar case for a particular category among the existing cases. This study examines the likeness
between various available activity packages and resource productivity rates contained in the hybrid knowledge
base to evaluate the most correlated activity packages and resources productivity rate. Fig. 3 shows different
activity packages AP1, AP2, and AP3 in terms of associated list of attributes such as diameter(D), project type (PT),
pipe system type (PST), Weight (We) and adopting KNN to examine the similarity between different lists of
attributes to find the most appropriate activity packages among those available.
FIG. 3. Example of selection of activity package based on list of attributes
ITcon Vol. 27 (2022), Singh & Anumba, pg. 179
3.2.2. Graph Neural Network (GNN)
GNN is a category of deep neural techniques whose inputs are graphs of structured data. GNN have revolutionized
the field of graph representation learning through effectively learned node embeddings and achieved state-of-the-
art results in tasks such as node classification and link prediction (Ying et al. 2018). The general approach with
GNNs is to view the underlying graph as a computation graph and learn neural network primitives that generate
individual node embeddings by passing, transforming, and aggregating node feature information across the graph
(Bruna et al. 2014). Graph is represented as (A, F). where A {0, 1} n×n is the adjacency matrix, and F R n×d
is the node feature matrix assuming each node has d features. One of the first popular GNNs is the Kipf & Welling
graph convolutional network (GCN) employing the message-passing architecture given by Eq. (1) (Ying et al.
2018).
where H(k) R n×d are the messages computed after k steps of the GNN; M is the message propagation function,
which depends on the adjacency matrix; H(k−1) message generated from the previous message-passing step; W(k)
R d×d is a trainable weight matrix.
3.3. Spatial Constraint Analysis
Installation sequencing order of pipe systems based on spatial constraints is one of the major issues during the
installation of pipe systems. Arbitrary installation of pipe systems and components with inappropriate sequence
planning leads to delay, rework, higher installation costs, and congested sites.. Proper sequencing and adequate
space for installation are significant to efficiently install a pipe system. Spatial constraint analysis is performed on
pipe systems sharing common space by comparing the location of respective pipe systems and components. Spatial
constraints occur when the space between nearby pipe systems is less than the minimum distance (DBuffer) required
for straightforward installation of both pipe systems simultaneously without any spatial clash or uneasy conflict
during installation. To know whether components of pipe systems are sharing common space, this study
formulated local boundary approach and determined if there is any overlap between local boundary of respective
pipe system as shown in Fig. 4. The minimum and maximum 3D coordinates of a single pipe system is extracted,
and a buffer value is added to them and local boundary box for each pipe system is drawn. After drawing local
boundary box for pipe system, local boundaries are checked for any space clash and are then marked as overlapped
boundary and pipe systems are determined as constraint pipe systems and are further evaluated for spatial
constraint analysis.
FIG. 4. 2D Example of local and overlapped boundary of pipe systems
In this approach, two major types of spatial constraint between pipe systems are considered and evaluated: Higher
to Lower and Outer to Inner as shown in Fig. 5. Higher to Lower spatial constraint compares pipe systems lying
vertically one over the other. Pipe systems which are at higher elevation (higher position) are installed before those
at a lower elevation. Outer to Inner spatial constraint compares pipe systems lying alongside each other and are
close to structural or architectural objects. The pipe system which is closer to the structural or architectural object
(outer position) is installed prior to the other pipe system.
(1)
ITcon Vol. 27 (2022), Singh & Anumba, pg. 180
FIG. 5. Higher to Lower and Outer to Inner spatial constraints
3.4. Schedule Optimization and Generation Using Simulated Annealing (SA)
Installation schedule optimization is conducted based on spatial constraint requirements and availability of
resources using simulated annealing (SA) to minimize the time required to install all the pipe systems in 3D space
in a piping project. The total time to install all the pipe systems of a piping project is calculated as the sum of time
taken to install pipe systems within available resources plus any delays that occurred during the installation process
(Eq.1). SA is a probabilistic technique for finding global optimum of a given function. Prior to the start of
optimization initial and final temperatures are set for the temperature cycle. At each temperature cycle, different
schedules are generated and compared with each other and accepted using Boltzmann probability function (Eq. 2).
The schedule selected at the end of the temperature cycle i.e., when final temperature is reached is adopted as the
final and minimum optimized schedule.
where, T = total time required to install all the pipe systems, hours; pc = piping crew in-charge; N = total number
of piping crew available for installation;  total number of pipes and pipe fittings installed by piping crew
pc; t = time taken by plumbing crew to install a single pipe, hours;  = time taken by plumbing crew in waiting
for installation,  = time taken by plumbing crew due to delay
where, P = probability function of the acceptance criteria, Told = initial time, Tnew = new neighboring time, Kb =
Boltzmann constant, Temp = current temperature
4. ILLUSTRATIVE EXAMPLE
To illustrate the proposed AI-based framework for realistic schedule optimization, a hypothetical piping project,
which is based on real project but modified for ease of modeling and to enable consideration of a broad range of
pipe system installation problems (Singh 2020) with 13 pipe systems is used (see Fig. 6, which shows the BIM
model depicting a typical plant room). AI techniques help in optimizing practical schedules by utilizing knowledge
relevant to the installation process of pipe systems based on historical data and real-time knowledge of current site
condition. Dynamo for Revit (Autodesk 2021) was used to automatically capture all the necessary geometric and
semantic information of the pipe systems and components from the BIM piping model as mentioned in Section 3,
with the information stored in an MS Excel spreadsheet for further utilization. Table 1 shows geometric
information about 3D space and dimension of information of structural and architectural components. The start
and end points of all the pipe systems in 3D space are included in Table 2.
Min T = 
 󰇟󰇛  󰇜 󰇛 󰇜 󰇛 󰇜󰇠
(1)
P =
󰇛󰇜

(2)
ITcon Vol. 27 (2022), Singh & Anumba, pg. 181
FIG. 6. Piping project BIM model (a) 3D View (b) Top View
TABLE 1. Geometric information of 3D space and objects
S. No.
Object
(X, Y, Z) Minimum Coordinate
value (mm)
(X, Y) Middle Coordinated
(mm)
(X, Y, Z) Maximum Coordinate
value (mm)
1)
Plant room
(-13395, 3611, 0)
(-11295, 5311)
(-8095, 7411, 0)
S. No.
Object
(X, Y, Z) Minimum Coordinate value (mm)
(X, Y, Z) Maximum Coordinate value (mm)
2)
Column A
(-12855, 7011, 0)
(-12855, 7411, 3000)
3)
Column B
(-10638, 6711, 0)
(-10438, 6911, 3000)
4)
Column C
(-10638, 5491, 0)
(-10438, 5691, 3000)
5)
Column D
(-10638, 4211, 0)
(-10438, 4411, 3000)
6)
Column E
(-9235, 6711, 0)
(-9035, 6911, 3000)
7)
Column F
(-9235, 5491, 0)
(-9035, 5691, 3000)
8)
Column G
(-9235, 4211, 0)
(-9035, 4411, 3000)
9)
Beam H
(-10698, 3611, 2700)
(-10398, 7411, 3000)
10)
Beam I
(-9280, 3611, 2700)
(-8980, 7411, 3000)
11)
Door
(-12765, 5311, 0)
(-11825, 5311, 0)
ITcon Vol. 27 (2022), Singh & Anumba, pg. 182
TABLE 2. Start and end points of pipe systems
Pipe Systems
Supply Point (Start)
Demand Point (End)
Total number of pipes and fittings
PS1.
(-9000, 3900, 2000)
(-12000, 5900, 2000)
9
PS2.
(-8500, 3800, 2500)
(-11000, 4300, 500)
9
PS3.
(-9100, 4000, 2000)
(-9600, 6000, 1500)
9
PS4.
(-8400, 4400, 2500)
(-8900, 6900, 1500)
7
PS5.
(-11000, 5000, 2500)
(-13000, 6500, 1500)
11
PS6.
(-11100,7300,2300)
(-13100,7300, 500)
15
PS7.
(-10200,4000,2500)
(-10700,4500,1000)
5
PS8.
(-9500,4300,2700)
(-9000, 3800, 700)
5
PS9.
(-13200, 7300, 2500)
(-9000, 7400, 500)
9
PS10.
(-13300, 5400, 2100)
(-11500, 7000, 300)
5
PS11.
(-11900, 6950, 2500)
(-8900, 4300, 300)
5
PS12.
(-10300, 7200, 2300)
(-11300, 5400, 700)
5
PS13.
(-8100, 3700, 2600)
(-9300, 6900, 400)
5
After all the necessary details are extracted from the BIM model, the hybrid knowledge-based system was tested
on deciding the suitable installation information about activity packages and resource productivity rates for the
illustrated BIM model pipe systems. The list of attributes for activity packages selection with respective weighting
values as assumed for this example are project type (7%), pipe system type (13%), weight of pipe material (50%),
diameter of component (30%). The list of attributes for piping crew productivity rate selection with weighting
values are project type (14%), pipe system material (15%), equipment type (33%), weight of pipe material (38%).
The result for favorable installation activity packages and piping crew productivity rates with respective
recommendation error as per the adapted KNN and GNN techniques are shown in Table 4 and Table 5 (Appendix).
Recommendation error refers to the error associated with the recommendation of information (activity packages
and productivity rates) depending on the list of attributes assigned for a particular project as per industry experts’
knowledge. For this example, hybrid knowledge base consists of a total of seven activity packages AP1 to AP7,
which account for a total of 14 combination lists and six productivity rates PR1 to PR6, with 23 combination lists
based on the respective list of attributes are evaluated. The value of different productivity rates is PR1 = 0.32, PR2
= 0.38, PR3 = 0.42, PR4 = 0.45, PR5 = 0.3, PR6 = 0.44. The different activity packages and productivity rates are
assumed to be only associated with pipes in pipe system while all pipe fittings are considered to have constant
activity packages as APF and productivity packages as PRF with value as 0.3 h. The predecessor-successor
relationship between pipe system as per spatial constraint analysis is shown in Fig. 7(a). Fig. 7(b) and Fig. 7(c)
show the waiting time required to install constraint pipe systems simultaneously following spatial constraint
analysis rule using KNN and GNN techniques, respectively. The installation of successor pipe system must be
done after predecessor pipe system completed installation of clashed component in pipe system. The waiting time
refers to the time taken to install clashed component in predecessor pipe system for clash-free installation of the
constraint pipe system.
The schedule for all 13 pipe systems as shown in the BIM model (Fig. 6) is calculated using SA as per the
recommended activity packages and productivity rates of respective pipe system components as stated in Table 4
and Table 5 (Appendix) and spatial constraint analysis predecessor-successor relationship. The initial and final
temperature for temperature cycle is assumed to be 0.1 and 5, respectively. The minimum schedule time using
KNN to extract information from the hybrid knowledge-based system as generated by SA assuming there is no
delay is 34.02 h when only one crew is available, 17.46 h when two crews are available and 11.74 h when three
crews are available. The minimum schedule time using GNN to extract information form hybrid knowledge based
system as generated by SA assuming there is no delay is 33.79 h when only one crew is available, 16.82 h when
ITcon Vol. 27 (2022), Singh & Anumba, pg. 183
two crews are available and 11.72 h when three crews are available. Any sequnce following spatial constraint
predecessor-successor relationship can be adopted for scheduling when one piping crew is available.
FIG. 7. Spatial constraint analysis (a) Precedence logic between pipe systems 1 to 13 (b) Waiting time (h) required
to install constraint pipe system simultaneously based on KNN (c) Waiting time (h) required to install constraint
pipe system simultaneously based on GNN
After comparing the schedule results from both KNN and GNN ML techniques, it was found that GNN gives
shorter schedule times than KNN. GNN performs better than KNN and can have large discriminating power among
options and produces high accuracy, if the GNN’s aggregation scheme is highly expressive and has higher number
of deciding attributes. The framework was also tested for any delays occurred on site. The delays occurring during
the actual installation of pipe system on site tends to make original generated schedule as redundant. Therefore,
new optimized installation schedule should be generated based on expected time required to fix delay and continue
with the installation process of pipe system restricted due to delay. The expected time needed to overcome a
particular delay can be considered as per developed hybrid knowledge data base. For illustration purposes, it was
assumed that during the installation of pipe 3 of pipe system 1 (PS1), a hold up occurred due to unavailability of
a component. The delay of 3 h is expected to occur while the installation is resumed. The delay will be affected to
the PS1 and all other pipe systems which are successor to uninstalled PS1 components (pipes and fittings) in spatial
constraint analysis predecessor-successor relationship. The next practical schedule with minimum time as
generated by SA assuming the 3 h delay occurred due unavailability of component of PS1 is 36.79 h when only
one crew is available, 18.5 h when two crews are available and 13.42 h when three crews are available. Table 3
shows the result of the proposed AI-based framework for realistic schedule optimization. The convergence time
curve of the proposed framework is shown in Fig. 8.
FIG. 8. Convergence time curve of the proposed framework
ITcon Vol. 27 (2022), Singh & Anumba, pg. 184
TABLE 3. Output of the proposed approach as per GNN technique
PS = Piping System
T = time in h
Compared with traditional approaches, the proposed framework notably reduces the time for the generation of
realistic schedule for installation of pipe systems on piping projects. An experienced engineer needs at least 150
minutes to generate the one schedule of 13 pipe system (Singh 2020), from extracting information, finding precise
spatial sequence, and generating the installation schedule but without considering any site delay. However, the
proposed automated framework took about 3 to 4 minutes, which represents 97% saving in time to generate
realistic schedule. As the built environment contains numerous large pipe systems networks in 3D space, time
savings in generating realistic installation schedules for pipe systems is of great significance. Moreover, traditional
approach does not consider reliable knowledge data available and cannot guarantee optimal, sequential instillation
schedule. The installation schedule generated using the proposed framework is optimal, sequential, and utilizes
hybrid knowledge data based system to generate efficient and realistic installation schedule.
5. CONCLUSIONS AND FUTURE WORK
A practical installation schedule at any instance of time is a crucial aspect of the piping project in achieving
efficient installation flow, high productivity, and completion of project at a reduced cost and shorter duration.
Many schedules have numerous conflicting features which are only detected during the installation stage.
Therefore, realistic planning of pipe installation schedules with a better understanding of the potential constraints,
sequencing logic, and timely update of required information on pipe system installation is important. In this study
a new AI-based framework with ML and heuristic optimizing techniques is proposed for automating the
optimization of practical installation schedule for pipe systems using 4D BIM. The BIM model is used as a
reference for providing necessary geometric and semantic information of pipe systems and components. KNN and
GNN ML are adopted and compared to integrate extracted components with the appropriate activities and
resources productivity rates for installation based on the developed hybrid knowledge based. GNN performed
better than KNN giving shorter schedule times. The hybrid knowledge base considered both data-driven
knowledge base and site-driven knowledge base. Spatial constraint analysis with local boundary search was
developed to find a reliable clash-free installation sequence for pipe systems. SA algorithm was adopted to
optimize the installation schedule based on spatial constraint analysis and information from the hybrid knowledge-
based system. The framework was tested using a hypothetical piping model and the results show that the proposed
Number of piping
crews
Installation schedule
Without Delay
Delay
1
Piping crew 1 PS
Piping crew 1 PS
PS3, PS9, PS6, PS10, PS13, PS11, PS7, PS5, PS1, PS12,
PS4, PS2, PS8
PS9, PS6, PS7, PS3, PS13, PS10, PS11, PS5, PS1,
PS12, PS2, PS8, PS4
Optimal time hours = 33.79
Optimal time hours = 36.79
2
Piping crew 1 PS(t)
Piping crew 2 PS(t)
Piping crew 1 PS(t)
Piping crew 2 PS(t)
PS9 (3.04)
PS7 (1.68)
PS13 (1.62)
PS9 (3.04)
PS6 (5.08)
PS13 (1.62)
PS11 (1.74)
PS7 (1.68)
PS4 (2.42)
PS10 (1.92)
PS3 (3.1)
PS10 (1.92)
PS3 (3.1)
PS11 (1.74)
PS6 (5.08)
PS5 (3.78)
PS12 (1.56)
PS5 (3.78)
PS4 (2.42)
PS1 (5.98)
PS8 (1.59)
PS1 (2.98)
PS12 (1.56)
PS8 (1.59)
PS2 (2.98)
PS2 (2.98)
Optimal time hours = 16.79
Optimal time hours = 18.5
3
Piping crew 1
PS(t)
Piping crew 2
PS(t)
Piping crew 3
PS(t)
Piping crew 1
PS(t)
Piping crew 2
PS(t)
Piping crew 3
PS(t)
PS13 (1.62)
PS9 (3.04)
PS3 (3.1)
PS13 (1.62)
PS7 (1.68)
PS3 (3.1)
PS11 (1.74)
PS10 (1.92)
PS7 (1.68)
PS9 (3.04)
PS11 (1.74)
PS4 (2.42)
PS4 (2.42)
PS6 (5.08)
PS5 (3.96)
PS6 (5.08)
PS10 (1.92)
PS1 (7.84)
PS1 (4.02)
PS8 (1.59)
PS2 (2.98)
PS2 (3.68)
PS5 (3.78)
PS12 (1.56)
PS12 (1.56)
PS8 (1.59)
Optimal time hours = 11.72
Optimal time hours = 13.42
ITcon Vol. 27 (2022), Singh & Anumba, pg. 185
AI framework can generate realistic optimal and coordinated practical installation schedule for pipe systems with
97% saving in time to generate optimal schedule. Compared with traditional approaches, the proposed framework
provides appropriate installation activities and productivity rates for installation schedule based on both data-
driven knowledge and site-driven knowledge. With the utilization of historical data as well as real time site
knowledge, the installation time of pipe systems can be reduced resulting in significant cost savings. However,
there are certain limitations of this study. For example, no specific cost saving comparison was undertaken in this
research. The duration of the pipe system installation was used as a proxy for cost, as longer duration activities
usually cost more. Detailed quantification of cost savings based on the developed framework will be undertaken
as part of future work. In addition, this study assumes that a data-driven knowledge base (from historical data) is
readily available to generate optimal schedules for the installation of pipe systems. Future research could focus on
combing data mining techniques with the schedule optimization to create the data-driven knowledge based system
automatically, combined with the proposed AI-based framework to generate practical installation schedules for
pipe systems.
REFERENCES
Amer, F., Koh, H.Y., Golparvar-Fard, M.(2020). Quick, Correct, and Consistent Text Annotations: An Active
Learning-Based Annotation Workflow and Tool for Sequence Labeling of Construction Schedules.
Construction Research Congress 2020: Computer Applications
Autodesk Inc., Dynamo. http://dynamobim.org/
Ballard, G. and Howell, G. (1994). Implementing Lean Construction: Stabilizing Workflow. Proceedings of the
2nd Annual Meeting of the International Group for Lean Construction, Santiago, Chile.
Bruna, J., Zaremba, W., Szlam, A. and LeCun, Y. (2014). Spectral networks and deep locally connected networks
on graphs. In International Conference on Learning Representations.
Bandi, C. and Gupta, D. (2021). Operating room staffing and scheduling. Manufacturing and Service Operations
Management, 22 (5), 958-974. DOI: 10.1287/msom.2019.0781.
Chen, H., Leu, M.C., Tao, W. and Yin, Z. (2020). Design of a Real-Time Human-Robot Collaboration System
Using Dynamic Gestures. Proc. of the ASME 2020 International Mechanical Engineering Congress and
Exposition. Nov. 1619, 2020. V02BT02A051. ASME. https://doi.org/10.1115/IMECE2020-23650.
El-Rayes, K. and Moselhi, O. (2001). Optimizing resource utilization for repetitive construction projects. J. Constr.
Eng. Manage. 127(1). DOI: 10.1061/(ASCE)0733-9364.
Green, P. (2016). Real-Time Artificial Intelligence for Scheduling and Planning Make-to-Order Manufacturing.
BellHawk System Corporation.
Harmelink, D. J. (1995). Linear scheduling model: the development of a linear scheduling model with micro
computer applications for highway construction project control. Retrospective Theses and Dissertations.
11056. https://lib.dr.iastate.edu/rtd/11056.
Ho, W.T. and Yu, F.W. (2021). Chiller system optimization using k nearest neighbour regression. Journal of
Cleaner Production, 303, art. no. 127050. DOI: 10.1016/j.jclepro.2021.127050
Hosseini, O., Maghrebi, M. and Maghrebi, M.F. (2021). Determining optimum staged-evacuation schedule
considering total evacuation time, congestion severity and fire threats. Safety Science, 139, art. no. 105211,
DOI: 10.1016/j.ssci.2021.105211.
Kalathas, I. and Papoutsidakis, M. (2021). Predictive maintenance using machine learning and data mining: A
pioneer method implemented to Greek railways. Designs, 5 (1), art. no. 5, pp. 1-18. DOI:
10.3390/designs5010005.
Kim, C., Son, H. and Kim, C. (2013). Automated construction progress measurement using a 4D building
information model and 3D data. Automation in Construction. 31: 75-82.
DOI: 10.1016/j.autcon.2012.11.041.
Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983). Optimization by simulated annealing. Science. 220 (4598):
671- 680. DOI:10.1126/science.220.4598.671.
ITcon Vol. 27 (2022), Singh & Anumba, pg. 186
König, M. and U. Beißert. (2009). Construction scheduling optimization by simulated annealing. 26th Int.
Symposium on Automation and Robotics in Construction.
Kong, L., Ji, M. and Gao, Z. (2021). Joint optimization of container slot planning and truck scheduling for tandem
quay cranes. European Journal of Operational Research, 293 (1),149-166. DOI:
10.1016/j.ejor.2020.12.005.
Koo, C., Hong, T., Hyun, C. and Koo, K. (2010). A CBR-based hybrid model for predicting a construction duration
and cost based on project characteristics in multi-family housing projects. Canadian J. of Civil Engineering,
37(5): 739-752.
Krause, T. (2020). AI-Based Discrete-Event Simulations for Manufacturing Schedule Optimization. ACM
International Conference Proceeding Series. 87-91. DOI: 10.1145/3423390.3426725.
Lafond, D., Couture, D., Delaney, J., Cahill, J., Corbett, C., Lamontagne, G. (2021). Multi-objective Schedule
Optimization for Ship Refit Projects: Toward Geospatial Constraints Management. Advances in Intelligent
Systems and Computing, 1378, 662-669. DOI: 10.1007/978-3-030-74009-2_84
Liu, F., Anumba, C.J., Jallow A.K. and Carrillo, P. (2019). Integrated change and knowledge management system
- development and evaluation, ITcon Vol. 24, pg. 112-128, https://www.itcon.org/2019/7
Liu, N., Kang, B.G., and Zheng, Y. (2018). Current trend in planning and scheduling of construction project using
artificial intelligence, IET Conference Publications, (CP754),DOI: 10.1049/cp.2018.1731.
Mawson, V.J. and Hughes, B.R. (2020). Deep learning techniques for energy forecasting and condition monitoring
in the manufacturing sector. Energy and Buildings, 217, art. no. 109966, DOI:
10.1016/j.enbuild.2020.109966
Mikulakova, E., König, M., Tauscher, E. and Beucke, K. (2010). Knowledge-based schedule generation and
evaluation. Advanced Engineering Informatics. 24(4): 389-403.
Mohamed, H.H., Ibrahim, A.H., and Soliman, A.A. (2021). Toward reducing construction project delivery time
under limited resources. Sustainability, 13 (19),eDOI: 10.3390/su131911035
Moon, H., Dawood, N. and Kang, L. (2014). Development of workspace conflict visualization system using 4D
object of work schedule. Advanced Engineering Informatics. 28(1): 50-65. DOI: 10.1016/j.aei.2013.12.001.
Mukhairez, H. H. A. and A. Y. A. Maghari. (2015). Performance Comparison of Simulated Annealing, GA and
ACO Applied to TSP. International Journal of Intelligent Computing Research (IJICR), 6 (4).
Pan, X., Geng, N. and Xie, X. (2021). Appointment scheduling and real-time sequencing strategies for patient
unpunctuality. European Journal of Operational Research, 295(1), 246-260, ISSN 0377-2217,
https://doi.org/10.1016/j.ejor.2021.02.055.
Park, J. and Cai. H. (2015). Automatic construction schedule generation method through BIM model creation.
International Workshop on Computing in Civil Engineering, 2123. Austin, Texas. DOI:
10.1061/9780784479247.077.
Project Management Institute (PMI). (2017). Resource Optimization. A Guide to the Project Management Body
of Knowledge (PMBOK® Guide) (6th ed.), ISBN 978-1-62825-382-5.
Sasikumar, M., Ravi Prakash, P., Patil, S.M. and Ramani, S. (1997). PIPES: A heuristic search model for
pipeline schedule generation. Knowledge-Based Systems, 10(3), 169-175.
Seccia, R., Leo, G., Vahdat, M., Gao, Q. and Wali, H. (2021). Coupling machine learning and integer programming
for optimal TV promo scheduling. AIRO Springer Series, 5, pp. 387-401. DOI: 10.1007/978-3-030-63072-
0_30
Singh, J. (2020). BIM-based automatic piping layout design and schedule optimization. PhD Thesis, Hong Kong
University of Science and Technology, Hong Kong.
ITcon Vol. 27 (2022), Singh & Anumba, pg. 187
Tallgren M V, Roupé M, Johansson M, and Bosch-Sijtsema P. (2020). BIM-tool development enhancing
collaborative scheduling for pre-construction. ITcon Vol. 25, pg. 374-397,
https://doi.org/10.36680/j.itcon.2020.022
Wang, Z. and Azar, E. R. (2018). BIM-based draft schedule generation in reinforced concrete-framed buildings.
Construction Innovation, 19 (2): 280-294. DOI: 10.1108/CI-11-2018-0094.
Wati, T., Masfufiah, I., Suheta, T., Muharom, S., Setyawati, N.E. and Triwijaya, S. (2021). Binary Particles Swarm
Optimization for Power Plant Schedule by Considering take or Pay Contract. IOP Conference Series:
Materials Science and Engineering, 1010 (1), art. no. 012013, DOI: 10.1088/1757-899X/1010/1/012013.
Yang, J.-B. (2007). How the critical chain scheduling method is working for construction. Cost Engineering, 49,
25-32.
Ying, R. He, R., Chen, K., Eksombatchai, P., Hamilton, W.L. and Leskovec, J. (2018). Graph convolutional neural
networks for Web-scale recommender systems, Proc. 24th ACM SIGKDD International Conference
Knowledge. Discovery Data Mining, pp. 974-983.
Zhou, L., Zhang, L. and Fang, Y. (2020). Logistics service scheduling with manufacturing provider selection in
cloud manufacturing. Robotics and Computer-Integrated Manufacturing, 65: 101914, DOI:
10.1016/j.rcim.2019.101914.
Zhou, T., Tang, D., Zhu, H., Zhang, Z. (2021). Multi-agent reinforcement learning for online scheduling in smart
factories. (2021). Robotics and Computer-Integrated Manufacturing, 72, art. no. 102202, DOI:
10.1016/j.rcim.2021.102202
ITcon Vol. 27 (2022), Singh & Anumba, pg. 188
APPENDICES
TABLE 4. Recommended activity packages and productivity rates as per KNN technique
Pipe system (Pipe Number)
Recommended Activity Packages (AP)
Recommended Productivity Rates (PR)
AP
Error
PR
Error
PS1 (1)
AP4
0.13
PR2
0.38
PS1 (2)
AP3
0.43
PR2
0
PS1 (3)
AP3
0.43
PR2
0
PS1 (4)
AP4
0.13
PR2
0.38
PS1 (5)
AP4
0.13
PR2
0.38
PS2 (1)
AP1
0.3
PR1
0.38
PS2 (2)
AP4
0.3
PR2
0.38
PS2 (3)
AP7
0.13
PR3
0.38
PS2 (4)
AP1
0.3
PR3
0
PS2 (5)
AP4
0.3
PR1
0.38
PS3 (1)
AP7
0.13
PR2
0.38
PS3 (2)
AP6
0.2
PR3
0.38
PS3 (3)
AP1
0.13
PR3
0
PS3 (4)
AP1
0.13
PR1
0
PS3 (5)
AP1
0.13
PR2
0
PS4 (1)
AP1
0.13
PR2
0.38
PS4 (2)
AP1
0.13
PR2
0.38
PS4 (3)
AP4
0
PR2
0.38
PS4 (4)
AP3
0.43
PR2
0.38
PS5 (1)
AP2
0.2
PR2
0.38
PS5(2)
AP5
0.2
PR1
0.38
PS5 (3)
AP4
0
PR2
0.38
PS5 (4)
AP1
0
PR3
0.38
PS5 (5)
AP1
0
PR1
0
PS5 (6)
AP1
0
PR2
0
PS6 (1)
AP1
0
PR2
0
PS6 (2)
AP1
0
PR3
0
PS6 (3)
AP1
0
PR1
0.38
PS6 (4)
AP4
0.13
PR2
0.38
PS6 (5)
AP3
0.43
PR3
0.38
PS6 (6)
AP4
0.13
PR2
0.38
PS6 (7)
AP4
0.13
PR2
0.38
PS6 (8)
AP4
0.13
PR2
0.38
PS7 (1)
AP4
0.13
PR2
0.38
PS7 (2)
AP4
0.13
PR2
0.38
PS7 (3)
AP4
0.13
PR2
0.38
PS8 (1)
AP6
0.2
PR2
0.38
PS8 (2)
AP2
0.2
PR2
0
ITcon Vol. 27 (2022), Singh & Anumba, pg. 189
Pipe system (Pipe Number)
Recommended Activity Packages (AP)
Recommended Productivity Rates (PR)
AP
Error
PR
Error
PS8 (3)
AP2
0.5
PR2
0.38
PS9 (1)
AP5
0.5
PR2
0.38
PS9 (2)
AP6
0.2
PR2
0.38
PS9 (3)
AP7
0.13
PR2
0.38
PS9 (4)
AP6
0.2
PR2
0.38
PS9 (5)
AP4
0.13
PR2
0.38
PS10 (1)
AP3
0.43
PR2
0
PS10 (2)
AP4
0.13
PR2
0
PS10 (3)
AP2
0.2
PR2
0
PS11 (1)
AP5
0.2
PR1
0
PS11 (2)
AP3
0.43
PR2
0
PS11 (3)
AP2
0.5
PR3
0
PS12 (1)
AP5
0.5
PR1
0
PS12 (2)
AP2
0.5
PR2
0
PS12 (3)
AP5
0.5
PR2
0.38
PS13 (1)
AP2
0.5
PR2
0
PS13 (2)
AP5
0.5
PR2
0.38
PS13 (3)
AP7
0.13
PR2
0
TABLE 5. Recommended activity packages and productivity rates as per GNN technique
Pipe system (Pipe Number)
Recommended Activity Packages (AP)
Recommended Productivity Rates (PR)
AP
Error
PR
Error
PS1 (1)
AP1
0
PR2
0.33
PS1 (2)
AP4
0
PR1
0
PS1 (3)
AP3
0.13
PR1
0
PS1 (4)
AP6
0.13
PR2
0.33
PS1 (5)
AP3
0.13
PR2
0.33
PS2 (1)
AP6
0.13
PR2
0.33
PS2 (2)
AP1
0
PR2
0.33
PS2 (3)
AP4
0
PR2
0.33
PS2 (4)
AP1
0
PR3
0.33
PS2 (5)
AP4
0
PR1
0
PS3 (1)
AP1
0
PR2
0.33
PS3 (2)
AP4
0
PR2
0.33
PS3 (3)
AP7
0.13
PR2
0.33
PS3 (4)
AP1
0.13
PR2
0.33
PS3 (5)
AP4
0.13
PR2
0.33
PS4 (1)
AP7
0.13
PR2
0.33
PS4 (2)
AP3
0.13
PR1
0
PS4 (3)
AP6
0.13
PR2
0
ITcon Vol. 27 (2022), Singh & Anumba, pg. 190
Pipe system (Pipe Number)
Recommended Activity Packages (AP)
Recommended Productivity Rates (PR)
AP
Error
PR
Error
PS4 (4)
AP1
0.13
PR3
0.33
PS5 (1)
AP4
0.13
PR3
0.33
PS5(2)
AP1
0.13
PR2
0.33
PS5 (3)
AP4
0.13
PR2
0.33
PS5 (4)
AP1
0.13
PR2
0.33
PS5 (5)
AP4
0.13
PR2
0.33
PS5 (6)
AP1
0.13
PR2
0.33
PS6 (1)
AP4
0.13
PR2
0.33
PS6 (2)
AP1
0.13
PR1
0
PS6 (3)
AP4
0.13
PR2
0.33
PS6 (4)
AP1
0
PR2
0.33
PS6 (5)
AP4
0
PR2
0.33
PS6 (6)
AP3
0.13
PR2
0.33
PS6 (7)
AP6
0.13
PR3
0.33
PS6 (8)
AP2
0.13
PR3
0.33
PS7 (1)
AP5
0.13
PR1
0
PS7 (2)
AP1
0
PR2
0
PS7 (3)
AP4
0
PR2
0
PS8 (1)
AP1
0
PR1
0
PS8 (2)
AP4
0
PR4
0.33
PS8 (3)
AP1
0
PR1
0
PS9 (1)
AP4
0
PR2
0.33
PS9 (2)
AP1
0
PR1
0
PS9 (3)
AP4
0
PR2
0.33
PS9 (4)
AP1
0
PR2
0
PS9 (5)
AP4
0
PR1
0
PS10 (1)
AP1
0
PR2
0
PS10 (2)
AP4
0
PR2
0
PS10 (3)
AP1
0
PR2
0
PS11 (1)
AP4
0
PR3
0.33
PS11 (2)
AP1
0.13
PR3
0.33
PS11 (3)
AP4
0.13
PR2
0
PS12 (1)
AP3
0.13
PR1
0
PS12 (2)
AP6
0.13
PR1
0
PS12 (3)
AP1
0.13
PR1
0
PS13 (1)
AP4
0.13
PR1
0
PS13 (2)
AP1
0.13
PR5
0.33
PS13 (3)
AP4
0.13
PR1
0
... The merger of BIM with AI in the realm of construction scheduling heralds a revolutionary shift in the industry, bringing about unparalleled improvements in efficiency, accuracy, and project management optimization [131][132][133][134][135][136][137]. BIM acts as a digital twin, encapsulating the physical and functional characteristics of a building, while AI, especially through its machine learning algorithms, interprets this information to facilitate informed decision-making. ...
... BIM acts as a digital twin, encapsulating the physical and functional characteristics of a building, while AI, especially through its machine learning algorithms, interprets this information to facilitate informed decision-making. This synergy enhances construction scheduling, making it more streamlined, economical, and flexible to changes in project conditions [133,136]. A principal benefit of integrating BIM with AI in construction scheduling is the superior visualization and coordination it offers [132,136]. BIM creates an exhaustive 3D representation of the project, covering all elements and systems [138,139]. ...
... This synergy enhances construction scheduling, making it more streamlined, economical, and flexible to changes in project conditions [133,136]. A principal benefit of integrating BIM with AI in construction scheduling is the superior visualization and coordination it offers [132,136]. BIM creates an exhaustive 3D representation of the project, covering all elements and systems [138,139]. AI's analytical capabilities allow for early detection of design conflicts, enabling prompt resolution [140,141]. ...
... The fusion of Building Information Modelling (BIM) and Artificial Intelligence (AI) in construction scheduling signifies a groundbreaking approach within the construction sector, introducing unprecedented levels of efficiency, precision, and optimization to project management [14][15][16][17][18][19][20]. BIM serves as a digital representation of both the physical and functional aspects of a building, while AI, particularly through machine learning algorithms, interprets this data to make informed decisions. ...
... BIM serves as a digital representation of both the physical and functional aspects of a building, while AI, particularly through machine learning algorithms, interprets this data to make informed decisions. When these technologies are combined, construction scheduling becomes more streamlined, cost-effective, and adaptable to dynamic project conditions [16,19]. One of the primary advantages of integrating BIM and AI into construction scheduling is the enhanced visualization and coordination capabilities [15,19]. ...
... When these technologies are combined, construction scheduling becomes more streamlined, cost-effective, and adaptable to dynamic project conditions [16,19]. One of the primary advantages of integrating BIM and AI into construction scheduling is the enhanced visualization and coordination capabilities [15,19]. BIM provides a comprehensive 3D model of the entire project, encompassing all its components and systems [8,9]. ...
Article
Full-text available
In recent times, the construction industry has experienced notable progress, especially through the amalgamation of Building Information Modelling (BIM) and Artificial Intelligence (AI). This integration holds significant potential for transforming the management of construction schedules, costs, quality, and safety, thus amplifying the overall efficiency and efficacy of projects. Nonetheless, the merging of BIM and AI presents its own set of challenges, and comprehending these obstacles is crucial for effectively implementing and fostering this symbiotic relationship. This research critically evaluates the current challenges and future scope linked to the integration of BIM and AI for intelligent construction management. The primary challenges predominantly revolve around data integration and interoperability. BIM and AI systems frequently operate on different platforms and data structures, resulting in intricacies in data exchange and synchronization. Additionally, concerns related to data privacy and security pose substantial barriers to the utilization of AI algorithms on BIM data, prompting worries about safeguarding and potential misuse of sensitive project information. Furthermore, proficient utilization of AI in BIM for construction management necessitates a thorough understanding of AI algorithms, requiring comprehensive training and skill development among industry professionals. In this context, the research underscores the necessity for a comprehensive framework for training and education to facilitate the widespread adoption and implementation of AI-integrated BIM practices in the construction sector. The research also underscores the promising future prospects of this integration, highlighting the potential for improved decision-making processes, predictive analytics, and real-time monitoring capabilities. It stresses the significance of establishing standardized protocols and guidelines to ensure seamless integration and interoperability between BIM and AI systems. Furthermore, it emphasizes the importance of continuous research and development to address the existing challenges and unlock the full potential of this integrated approach for intelligent construction management. Keywords: Building Information Modelling, Artificial Intelligence, Construction management, construction schedule, Cost, Quality, Safety management.
... Transport schedule optimization procedures may be applied in the course of construction work performance or resource delivery to improve management efficiency [38,39]. Implementation of artificial intelligence methods in project management is a prospective scheduling trend [15,16]; in particular, machine learning algorithms can be applied to generate a consolidated knowledge base that has information about a construction project and its environment (labour and material resources, weather conditions). These systems need a computational tool that uses accurate data on previous construction experience [40,41]. ...
... The strength of the proposed approach is its ability to make a relatively quick and reliable assessment of minimal and maximal durations of work subject to the presence of random factors. Besides, each random factor is presented not as an expectation, as in [13,14,16], but as a set of random values. It allows for identifying minimal and maximal durations, unlike the majority of studies that generate some optimal duration corresponding to specific values of random factors. ...
Article
Full-text available
Current socio-economic conditions impose certain requirements on construction and renovation projects that need new methods making evaluations of construction work performance schedules more reliable. Towards this end, the authors propose a consolidated methodology of construction work scheduling based on the interval estimation technique. The boundaries of the interval, as well as determining minimum and maximum construction time, are obtained by minimizing and maximizing the term of construction work performance by introducing random interruptions into successions of critical and subcritical works. Such reasons for interruptions as the failure of key construction machines, unavailability of labor resources, and accidental man-induced or natural impacts are considered. Risk calculations are employed to devise an approach to evaluating the reliability of construction schedules, including minor schedules designated for single-facility projects and major schedules developed for projects that encompass the construction of groups of buildings and structures. Projects on construction of monolithic reinforced concrete frames of buildings were used to verify the efficiency of the proposed approaches to work performance scheduling.
... In recent years, a breakthrough approach to Building Information Modeling (BIM) has been the use of Artificial Intelligence, thanks to which an unprecedented level of efficiency, precision and optimization within project management has been achieved [13][14][15][16][17][18][19]. AI algorithms are able to analyze historical data of various investments and then compare them with current data of the construction project and predict potential risks or project delays [20][21][22]. ...
Article
Full-text available
The organization and planning of construction works are difficult issues due to the complexity, numerous limitations, uncertainty and risks associated with them. Construction planning is usually based on deterministic data. However, numerous studies and analyses of real cases show that a different computational approach is needed—one based on probabilistic data. The computational algorithms of the Time Coupling Method make it possible to introduce probabilistic data generated in the Multivariate Method of Statistical Models (MMSM) and via standard deviations. As a result, a new methodology was created, the Probabilistic Time Coupling Method (PTCM), through which it is possible to obtain a very good forecast of the investment implementation time compared to its real time. The paper presents theoretical considerations, computational schemes and validation exercises of this new method—known as the PTCM. The computational results of the PTCM (with a mapping accuracy prediction of 99%) confirm the effectiveness of the method. The computational algorithms of the PTCM enable the creation of a computational application based on a well-known program, e.g., Microsoft Excel, thanks to which the method can be quickly disseminated in the planning environment and widely used.
... Another application includes the use of AI for automatic material selection, aligning choices with the current progress of the project to optimize resource allocation [28]. Additionally, AI's role extends to schedule generation and optimization, where it streamlines project timelines and improves efficiency [29]. ...
Article
Full-text available
This study introduces DAVE (Digital Assistant for Virtual Engineering), a Generative Pre-trained Transformer (GPT)-powered digital assistant prototype, designed to enable real-time, multimodal interactions within Building Information Modeling (BIM) environments for updating and querying BIM models using text or voice commands. DAVE integrates directly with Autodesk Revit through Python scripts, the Revit API, and the OpenAI API and utilizes Natural Language Processing (NLP). This study presents (1) the development of a practical AI chatbot application that leverages conversational AI and BIM for dynamic actions within BIM models (e.g., updates and queries) at any stage of a construction project and (2) the demonstration of real-time, multimodal BIM model management through voice or text, which aims to reduce the complexity and technical barriers typically associated with BIM processes. The details of DAVE’s development and system architecture are outlined in this paper. Additionally, the comprehensive process of prototype testing and evaluation including the response time analysis and error analysis, which investigated the issues encountered during system validation, are detailed. The prototype demonstrated 94% success in accurately processing and executing single-function user queries. By enabling conversational interactions with BIM models, DAVE represents a significant contribution to the current body of knowledge.
... KNN is a supervised learning method that compares different types of items and assigns the most similar to a category (Singh and Anumba, 2022). KNN (proposed by Fix and Hodges (1951) and Altman (1992)) compares each new sample to the previous samples and includes those that are closer. ...
Article
Purpose Earned value management (EVM)–based models for estimating project actual duration (AD) and cost at completion using various methods are continuously developed to improve the accuracy and actualization of predicted values. This study primarily aimed to examine natural gradient boosting (NGBoost-2020) with the classification and regression trees (CART) base model (base learner). To the best of the authors' knowledge, this concept has never been applied to EVM AD forecasting problem. Consequently, the authors compared this method to the single K-nearest neighbor (KNN) method, the ensemble method of extreme gradient boosting (XGBoost-2016) with the CART base model and the optimal equation of EVM, the earned schedule (ES) equation with the performance factor equal to 1 (ES1). The paper also sought to determine the extent to which the World Bank's two legal factors affect countries and how the two legal causes of delay (related to institutional flaws) influence AD prediction models. Design/methodology/approach In this paper, data from 30 construction projects of various building types in Iran, Pakistan, India, Turkey, Malaysia and Nigeria (due to the high number of delayed projects and the detrimental effects of these delays in these countries) were used to develop three models. The target variable of the models was a dimensionless output, the ratio of estimated duration to completion (ETC(t)) to planned duration (PD). Furthermore, 426 tracking periods were used to build the three models, with 353 samples and 23 projects in the training set, 73 patterns (17% of the total) and six projects (21% of the total) in the testing set. Furthermore, 17 dimensionless input variables were used, including ten variables based on the main variables and performance indices of EVM and several other variables detailed in the study. The three models were subsequently created using Python and several GitHub-hosted codes. Findings For the testing set of the optimal model (NGBoost), the better percentage mean (better%) of the prediction error (based on projects with a lower error percentage) of the NGBoost compared to two KNN and ES1 single models, as well as the total mean absolute percentage error (MAPE) and mean lags (MeLa) (indicating model stability) were 100, 83.33, 5.62 and 3.17%, respectively. Notably, the total MAPE and MeLa for the NGBoost model testing set, which had ten EVM-based input variables, were 6.74 and 5.20%, respectively. The ensemble artificial intelligence (AI) models exhibited a much lower MAPE than ES1. Additionally, ES1 was less stable in prediction than NGBoost. The possibility of excessive and unusual MAPE and MeLa values occurred only in the two single models. However, on some data sets, ES1 outperformed AI models. NGBoost also outperformed other models, especially single models for most developing countries, and was more accurate than previously presented optimized models. In addition, sensitivity analysis was conducted on the NGBoost predicted outputs of 30 projects using the SHapley Additive exPlanations (SHAP) method. All variables demonstrated an effect on ETC(t)/PD. The results revealed that the most influential input variables in order of importance were actual time (AT) to PD, regulatory quality (RQ), earned duration (ED) to PD, schedule cost index (SCI), planned complete percentage, rule of law (RL), actual complete percentage (ACP) and ETC(t) of the ES optimal equation to PD. The probabilistic hybrid model was selected based on the outputs predicted by the NGBoost and XGBoost models and the MAPE values from three AI models. The 95% prediction interval of the NGBoost–XGBoost model revealed that 96.10 and 98.60% of the actual output values of the testing and training sets are within this interval, respectively. Research limitations/implications Due to the use of projects performed in different countries, it was not possible to distribute the questionnaire to the managers and stakeholders of 30 projects in six developing countries. Due to the low number of EVM-based projects in various references, it was unfeasible to utilize other types of projects. Future prospects include evaluating the accuracy and stability of NGBoost for timely and non-fluctuating projects (mostly in developed countries), considering a greater number of legal/institutional variables as input, using legal/institutional/internal/inflation inputs for complex projects with extremely high uncertainty (such as bridge and road construction) and integrating these inputs and NGBoost with new technologies (such as blockchain, radio frequency identification (RFID) systems, building information modeling (BIM) and Internet of things (IoT)). Practical implications The legal/intuitive recommendations made to governments are strict control of prices, adequate supervision, removal of additional rules, removal of unfair regulations, clarification of the future trend of a law change, strict monitoring of property rights, simplification of the processes for obtaining permits and elimination of unnecessary changes particularly in developing countries and at the onset of irregular projects with limited information and numerous uncertainties. Furthermore, the managers and stakeholders of this group of projects were informed of the significance of seven construction variables (institutional/legal external risks, internal factors and inflation) at an early stage, using time series (dynamic) models to predict AD, accurate calculation of progress percentage variables, the effectiveness of building type in non-residential projects, regular updating inflation during implementation, effectiveness of employer type in the early stage of public projects in addition to the late stage of private projects, and allocating reserve duration (buffer) in order to respond to institutional/legal risks. Originality/value Ensemble methods were optimized in 70% of references. To the authors' knowledge, NGBoost from the set of ensemble methods was not used to estimate construction project duration and delays. NGBoost is an effective method for considering uncertainties in irregular projects and is often implemented in developing countries. Furthermore, AD estimation models do fail to incorporate RQ and RL from the World Bank's worldwide governance indicators (WGI) as risk-based inputs. In addition, the various WGI, EVM and inflation variables are not combined with substantial degrees of delay institutional risks as inputs. Consequently, due to the existence of critical and complex risks in different countries, it is vital to consider legal and institutional factors. This is especially recommended if an in-depth, accurate and reality-based method like SHAP is used for analysis.
... Schedule generation from BIM using VBA, Excel, and trade-off analysis through Genetic Algorithm (GA) was investigated by ElMenshawy & Marzouk [25]. Singh et al. [32] introduced an AI framework for automatic scheduling and optimization of pipe system installation using BIM, ML, and heuristic techniques, integrating data and site knowledge. Combined with various optimization algorithms, an automated and optimized 4D BIM approach was proposed by Fazeli [33] for estimating construction time by leveraging resource specifications and geometric information from BIM. ...
Conference Paper
Full-text available
In construction, project schedules are still created and updated manually, which takes time, causes errors, and leads to poor planning and scheduling, one of the main reasons for project delays today. Consequently, overcoming these challenges requires an automated schedule management method that extracts information and knowledge from existing and previous databases to improve construction planning and scheduling. Natural Language Processing (NLP) and Building Information Modeling (BIM) are two technologies that can revolutionize construction planning and scheduling by providing the ability to extract and interpret data from project documents, models, and past project knowledge bases. This paper reviews the state-of-the-art to understand the current research and methods that use NLP and BIM to automate construction schedule management (CSM). This in-depth study examines the knowledge potential of both technologies and integration possibilities in the construction planning and scheduling context. It also highlights the popular methods in recent times, a generalized workflow of NLP-based data processing, and limitations of existing approaches in practical applications. Finally, this study introduces three future research directions for integrating BIM and NLP for automated CSM.
Article
Full-text available
This study addresses the critical need for standardizing building information modeling (BIM) execution plans (BEPs) in the architecture, engineering, construction, and operations (AECO) sector. Through the analysis of 36 BEP documents from international organizations, we have identified crucial components and put forth a comprehensive framework with the objective of improving digital transformation and collaboration in intricate construction projects. This study utilizes scientometric analysis to chart the development of BEP standards and incorporates empirical data from industry surveys to verify the suggested framework. The results of our research emphasize the advantages of using standardized building execution plans (BEPs) to decrease inefficiencies and enhance project outcomes. This makes a substantial contribution to the field of building information modeling (BIM) implementation.
Article
Full-text available
One of the most vital construction project aspects is to complete a project in minimum time restricted to the time–cost trade-off. Overlapping activities’ planning and their impact on the project under limited resource constraints should be considered. This study aims to develop a model for optimizing the project schedule and cost regarding overlap activities and their impacts. This study reviews previous studies on changes in past activities likely to produce additional reworking of subsequent activities. In addition, an AHP model is developed to assess the reworking time of subsequent activities based on possible changes in previous activities. In addition, five realistic construction projects are applied. Finally, an optimizing model is developed for optimizing project time and cost using overlapping techniques by using the Java program. The results indicate that the proposed model can be used by project managers easily for solving time and cost optimization problems. In addition, it can be updated to continuously improve its functionality. Finally, it can be updated later to support AI for finding better solutions.
Article
Full-text available
Patient unpunctuality causes perturbations in healthcare operations, compromising productivity and service quality. In this paper, we propose an approach that mitigates the negative impacts of unpunctuality using both appointment scheduling and real-time sequencing taking into account patient unpunctuality, no-shows, random service durations, and multiple providers. The objective is to minimize the total cost incurred by patient waiting and provider overtime. An optimal real-time sequencing strategy is established to serve the waiting patient with the smallest “LAR” index, which is defined as the Larger of Appointment time and Real arrival time for a patient. The optimal appointment schedule is determined by a simulation optimization approach with unbiased gradient estimators. Sample path discontinuities are smoothed by smoothed perturbation analysis. Properties of the optimal real-time sequencing strategies are used for the efficient sample path gradient estimation. Extensive experiments demonstrate the effectiveness of the proposed algorithm. Using real data, numerical experiments illustrate that the optimal appointment schedule depends on the system parameters and differs significantly from those of the existing literature. Specifically, the pattern of the appointment schedule is determined by the number of providers and the real-time sequencing strategy. The length of the appointment intervals is sensitive to the degree of unpunctuality and no-shows. Compared with the schedules in the previous studies, our schedule can achieve a significant cost reduction. Further, the optimal real-time sequencing strategy outperforms the commonly-used strategies in practice (e.g., appointment order, arrival order). Managerial insights are also provided for hospital managers to schedule unpunctual patients.
Conference Paper
Full-text available
With the development of industrial automation and artificial intelligence, robotic systems are developing into an essential part of factory production, and the human-robot collaboration (HRC) becomes a new trend in the industrial field. In our previous work, ten dynamic gestures have been designed for communication between a human worker and a robot in manufacturing scenarios, and a dynamic gesture recognition model based on Convolutional Neural Networks (CNN) has been developed. Based on the model, this study aims to design and develop a new real-time HRC system based on multi-threading method and the CNN. This system enables the real-time interaction between a human worker and a robotic arm based on dynamic gestures. Firstly, a multi-threading architecture is constructed for high-speed operation and fast response while schedule more than one task at the same time. Next, A real-time dynamic gesture recognition algorithm is developed, where a human worker’s behavior and motion are continuously monitored and captured, and motion history images (MHIs) are generated in real-time. The generation of the MHIs and their identification using the classification model are synchronously accomplished. If a designated dynamic gesture is detected, it is immediately transmitted to the robotic arm to conduct a real-time response. A Graphic User Interface (GUI) for the integration of the proposed HRC system is developed for the visualization of the real-time motion history and classification results of the gesture identification. A series of actual collaboration experiments are carried out between a human worker and a six-degree-of-freedom (6 DOF) Comau industrial robot, and the experimental results show the feasibility and robustness of the proposed system.
Article
Full-text available
In every business, the production of knowledge, coming from the process of effective information, is recognized as a strategic asset and source of competitive advantage. In the field of railways, a vast amount of data are produced, which is necessary to be assessed, deployed in an optimum way, and used as a mechanism, which will lead to making the right decisions, aiming at saving resources and maintain the fundamental principle of the railways which is the passengers’ safety. This paper uses stored-inactive data from a Greek railway company, and uses the method of data mining and applies machine learning techniques to create strategic decision support and draw up a risk and control plan for trains. We make an effort to apply Machine Learning open source software (Weka) to the obsolete procedures of maintenance of the rolling stock of the company (hand-written work orders from the supervisors to the technicians, dealing with the dysfunctions of a train unit by experience, the lack of planning and coding of the malfunctions and the maintenance schedule). Using the J48 and M5P algorithms from the Weka software, data are recorded, processed, and analyzed that can help monitor or discover, with great accuracy, the prevention of possible damage or stresses, without the addition of new recording devices—monitoring on trains, with the aim of predicting the diagnosis of the train fleet. The innovative method is capable of being used as a tool for the optimization of the management’s performance of the trains to provide the appropriate information for the implementation of planning and the technical ability of the trains in order to achieve the greatest target of importance for the railways, which is the passengers’ safety.
Article
Full-text available
This study discuss 24-hours load scheduling to get the minimum generation cost. Fuel cost in load scheduling need to be considered, because fuel and power suppliers are bound by take or pay schedule. In addition load scheduling considering heat rate, start-up cost, minimum up time and minimum down time. Load scheduling calculate by priority list method that is completed using artificial intelligence, Binary Particle Swarm Optimization (BPSO). The data used in this study is IEEE 30 bus and Java-Bali 500 kV.
Article
Rapid advances in sensing and communication technologies connect isolated manufacturing units, which generates large amounts of data. The new trend of mass customization brings a higher level of disturbances and uncertainties to production planning. Traditional manufacturing systems analyze data and schedule orders in a centralized architecture, which is inefficient and unreliable for the overdependence on central controllers and limited communication channels. Internet of things (IoT) and cloud technologies make it possible to build a distributed manufacturing architecture such as the multi-agent system (MAS). Recently, artificial intelligence (AI) methods are used to solve scheduling problems in the manufacturing setting. However, it is difficult for scheduling algorithms to process high-dimensional data in a distributed system with heterogeneous manufacturing units. Therefore, this paper presents new cyber-physical integration in smart factories for online scheduling of low-volume-high-mix orders. First, manufacturing units are interconnected with each other through the cyber-physical system (CPS) by IoT technologies. Attributes of machining operations are stored and transmitted by radio frequency identification (RFID) tags. Second, we propose an AI scheduler with novel neural networks for each unit (e.g., warehouse, machine) to schedule dynamic operations with real-time sensor data. Each AI scheduler can collaborate with other schedulers by learning from their scheduling experiences. Third, we design new reward functions to improve the decision-making abilities of multiple AI schedulers based on reinforcement learning (RL). The proposed methodology is evaluated and validated in a smart factory by real-world case studies. Experimental results show that the new architecture for smart factories not only improves the learning and scheduling efficiency of multiple AI schedulers but also effectively deals with unexpected events such as rush orders and machine failures.
Chapter
Resource-constrained project scheduling for ship refit and maintenance is a major challenge for planners. A smart scheduling solution proposed herein relies on a combination of optimization methods including constraint programming and mixed-integer linear programming. The method employs model-based AI, heuristic methods and discrete-event simulation to efficiently schedule project tasks while handling precedence constraints, resource constraints (labor, equipment) and capacity constraints. The present study investigated the key challenge of managing geospatial constraints. A new solution is presented that captures in a generic fashion the geospatial relationships of work areas and that analyses schedules to detect proximity and path-based conflicts occurring over the course of the project plan. A visualization support tool was designed that generates an abstract 3D model to help intuitively understand and contextualize detected conflicts. Solution effectiveness was assessed and validated using a test scenario. The resulting method is deemed applicable to a broad range of domains.
Article
This study applies the k nearest neighbour (kNN) regression to ascertain optimal operating strategies for a chiller system, hence lowering its carbon emissions. First, 19 operating variables were identified for the regression of the coefficient of performance (COP)—the total cooling capacity divided by the total power of system components. Cross validation involved splitting ten partitions of test samples from a set of operating data with 14537 time points. The optimal k = 3 is evaluated with the lowest mean square error of 0.00148. Using the random kNN, the most significant variables are found to be the temperature and flow rate of return chilled water, the load of individual chillers is the next, followed by the condenser water leaving temperature in system optimization. Based on the existing building cooling load profile with ambient conditions, the optimal variables with the maximum COP are identified from neighbour conditions at the 99th percentile of the distance distribution. The optimal schedule of switching chillers and temperature settings improve the seasonal COP from 3.27 to 3.90, reducing the carbon emissions by 178160 kg CO2e. The novelty of this study is the application of the kNN regression with enhanced distance selection criterion to identify specific optimization strategies which fulfil the existing design and operating constraints of engineering systems.
Article
For many years, simultaneous evacuation of the entire facility was a common approach. The deficiencies of this approach were revealed after many cases of casualties and evacuation efficiency drop that were observed during some evacuations caused by crowd congestion. To tackle this issue, staged-evacuation process (also called phased-evacuation), which was mainly aimed to mitigate the congestions, was introduced. In this study, a bi-level framework consisted of a pedestrian simulation model (Social Force Model) and a metaheuristic optimization model (GA) was developed to automatically determine the optimum schedule for a staged-evacuation process. In this platform, metaheuristic algorithm iteratively searches for a dominant evacuation schedule, and SFM simulates the evacuees' attributes and evaluates the safety of the evacuation scenario which was proposed by the metaheuristic algorithm. Total Evacuation Time (TET), fire exposure threat, and congestion severity were also considered as the safety objectives which were tried to be minimized. An opportunity was also provided to cover the effects of many pedestrians’ exceptional behaviors by executing a high number of microscopic simulations during the metaheuristic iterations. Moreover, more reliable input materials were provided by the microscopic simulator for the optimization algorithm. In this regard, executing multiple simulations in every metaheuristic search demands significant computation efforts. To overcome this challenge, a parallel computing technique was hired which resulted in a considerable reduction in the computation time. Finally, an MCDM method was employed to select the best-satisfying evacuation scenario among the Pareto-frontier solutions. Implementing the proposed framework in a case study enabled us to evacuate the examined facility based on the achieved optimized schedule so that the congestion severity tremendously mitigated while fire exposure threat and TET remained compromisingly at their lowest.
Chapter
Optimal TV promo Scheduling is the process of scheduling promos over breaks in order to maximize promos and programs’ viewership. It is a complex task to tackle since viewership is an uncertain quantity to estimate affected by uncontrollable events, many business requirements need to be satisfied and unexpected events may require the definition of a new schedule in a very short time. In this work, a new efficient framework for solving the Optimal TV promo Scheduling problem is introduced by formulating the problem as an integer optimization problem where the viewership is estimated through Machine Learning models. Different objective functions are defined and benchmarked. Numerical results on real word instances show the effectiveness of the resulting framework in solving the Optimal TV promo Scheduling problem in a very short amount of time leading to good or optimal solutions and improving schedules KPI provided by business experts.