Developing a generic resource allocation framework for construction simulation

Taghaddos, H (2010) Developing a generic resource allocation framework for construction simulation. PhD thesis, University of Alberta, Canada.

Abstract

The allocation of resources over time, referred to as resource scheduling, in large-scale construction environments is a challenging problem. Although traditional network scheduling techniques are the most popular scheduling techniques in the construction industry, they are ineffective in modeling the dynamic nature and resource interactions of large projects. Simulation based modeling or optimization techniques are also time-consuming, complicated and costly to be implemented in large-scale projects. This research is focused on developing a new framework to insert artificial intelligence inside construction simulations for facilitating the resource allocation process. The first stage in this study was developing a framework to solve resource scheduling problems in large scale construction projects. This framework, called the Simulation Based Auction Protocol (SBAP), integrates Multi-Agent Resource Allocation (MARA) in a simulation environment. This hybrid framework deploys centralized MARA (i.e. , auction protocols) whereby agents bid on different combinations of resources at the start of a simulation cycle. Agents attempt to improve their individual welfare by acquiring a combination of resources. An auctioneer is designed to allocate resources to the agents by maximizing the overall welfare of the society. Simulation is also employed to track the availability of resources, and manage resource oriented activities. This framework is implemented in two large construction applications of scheduling module assembly yard and multiple heavy lift planning in modular construction. The second objective of this project is to develop a generic resource allocation component for addressing optimized resource allocation in various construction projects. This component is developed in a large scale model using High Level Architecture (HLA), instead of traditional simulation environments. HLA allows splitting a large scale model, known as a federation, into a number of manageable components (i.e. , federates), while maintaining interoperability between them. A generic Resource Allocation (RA) federate is designed to act as an auctioneer for federates developed based on the SBAP. Another generic federate is also built to automate the communication with the RA federate. These two generic federates can be reused in various construction federations. This framework is successfully implemented in an industrial construction process that involves different supply chains including spool fabrication, module assembly and heavy crane lifts in site construction.

Item Type: Thesis (Doctoral)
Uncontrolled Keywords: optimization; construction project; artificial intelligence; communication; fabrication; interoperability; modular construction; network scheduling; resource allocation; resource scheduling; reuse; scheduling; simulation
Index terms: construction simulation, scheduling, society, construction project, modular construction, agent, resource allocation, optimization technique, resource scheduling, module, construction industry, modelling, industrial construction, interaction, artificial intelligence, interoperability, network scheduling, fabrication
Subjects: resource management, analytical methods, artificial intelligence, modelling and simulation, operations research, practitioner, systems and processes, behavioral psychology, industry analysis, communities and social development, building construction, production management, algorithms, manufacturing engineering, architectural elements
Topics: Project Management, Engineering Principles, Design Practice, Digital Applications, Site Management, Time Control, Research Practice, Construction Technology, Stakeholder Management, Roles and Professions
Descriptive scope: 3 PCT

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here