The University of Southampton
University of Southampton Institutional Repository
Warning ePrints Soton is experiencing an issue with some file downloads not being available. We are working hard to fix this. Please bear with us.

The development of a hybrid simulation modelling approach based on agents and discrete-event modelling

The development of a hybrid simulation modelling approach based on agents and discrete-event modelling
The development of a hybrid simulation modelling approach based on agents and discrete-event modelling
This thesis initially presents the work carried out on the research hypothesis –agent-based simulation is better than traditional discrete-event modelling. To test this assertion, a comparison of these two modelling approaches is made by way of a case study. The scenario, a global repair operation of a fleet of civil jet engines, is a real lifecycle costing example which involves logistics and is typical of problems commonly modelled using either of these paradigms.
To carry out the comparison, the method involved building a discrete-event model which matched the functions of an existing agent-based model as closely as possible. Rigorous control was applied during its implementation phase by way of formal code walkthroughs and model dynamic testing. Among the internal metrics, lines of code provided an estimate for model size while the McCabe Cyclomatic Number measured structural complexity. The external software quality of maintainability was derived from these metrics and estimated by modelling experts through Delphi sessions. The dynamic performance of each model was determined by the execution times of successfully completed simulation runs over a range of engine fleet sizes.
This research went on to develop a hybrid approach (which is currently the subject of a Rolls-Royce patent application) which draws on the strengths of both agent and discrete-event paradigms. In order to combine agent roles and discrete event processes, a new model was implemented using a three-layered architecture. A full fleet simulation was developed using this hybrid approach. Although the code size is slightly larger and run times slightly longer than the conventional model, the thesis argues that, crucially, it is more maintainable as it reduces the conceptual gap between problem and model.
Yu, Tai-Tuck
13211fd2-7998-4376-8396-2ba9e61a7ef8
Yu, Tai-Tuck
13211fd2-7998-4376-8396-2ba9e61a7ef8
Scanlan, J.P.
7ad738f2-d732-423f-a322-31fa4695529d

Yu, Tai-Tuck (2008) The development of a hybrid simulation modelling approach based on agents and discrete-event modelling. University of Southampton, School of Engineering Sciences, Doctoral Thesis, 212pp.

Record type: Thesis (Doctoral)

Abstract

This thesis initially presents the work carried out on the research hypothesis –agent-based simulation is better than traditional discrete-event modelling. To test this assertion, a comparison of these two modelling approaches is made by way of a case study. The scenario, a global repair operation of a fleet of civil jet engines, is a real lifecycle costing example which involves logistics and is typical of problems commonly modelled using either of these paradigms.
To carry out the comparison, the method involved building a discrete-event model which matched the functions of an existing agent-based model as closely as possible. Rigorous control was applied during its implementation phase by way of formal code walkthroughs and model dynamic testing. Among the internal metrics, lines of code provided an estimate for model size while the McCabe Cyclomatic Number measured structural complexity. The external software quality of maintainability was derived from these metrics and estimated by modelling experts through Delphi sessions. The dynamic performance of each model was determined by the execution times of successfully completed simulation runs over a range of engine fleet sizes.
This research went on to develop a hybrid approach (which is currently the subject of a Rolls-Royce patent application) which draws on the strengths of both agent and discrete-event paradigms. In order to combine agent roles and discrete event processes, a new model was implemented using a three-layered architecture. A full fleet simulation was developed using this hybrid approach. Although the code size is slightly larger and run times slightly longer than the conventional model, the thesis argues that, crucially, it is more maintainable as it reduces the conceptual gap between problem and model.

Text
Yu_thesis.pdf - Other
Download (5MB)

More information

Published date: July 2008
Organisations: University of Southampton

Identifiers

Local EPrints ID: 72111
URI: http://eprints.soton.ac.uk/id/eprint/72111
PURE UUID: 2e733ac6-9a8c-4cbe-8a32-895fc1186e0c

Catalogue record

Date deposited: 20 Jan 2010
Last modified: 08 Nov 2021 17:09

Export record

Contributors

Author: Tai-Tuck Yu
Thesis advisor: J.P. Scanlan

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×