Skip to content

Template reproducible analytical pipeline (RAP) for simple python discrete-event simulation (DES) model.

License

Notifications You must be signed in to change notification settings

pythonhealthdatascience/rap_template_python_des

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

61 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Simple Reproducible Python
Discrete-Event Simulation (DES) Template

python licence

A simple template for creating DES models in Python, within a reproducible analytical pipeline (RAP)
Click on Use this template to initialise new repository.
A README template is provided at the end of this file.


πŸ“ŒΒ Β Introduction

This repository provides a template for building discrete-event simulation (DES) models in Python.

😊 Simple: Easy-to-follow code structure using SimPy. Implements a simple M/M/s queueing model in which patients arrive, wait to see a nurse, have a consultation with the nurse and then leave. Follows a modular structure: uses object-oriented programming, with the simulation implemented through classes.

♻️ Reproducible: This template is designed to function as a RAP. It adheres to reproducibility recommendations from:

  • "Levels of RAP" framework from the NHS RAP Community of Practice.
  • Recommendations from Heather et al. 2025 "On the reproducibility of discrete-event simulation studies in health research".

πŸš€ Extendable: This template adapts from and complements material from Sammi Rosser and Dan Chalk (2024) "HSMA - the little book of DES". The book includes additional advanced features that can be used to extend the model in this template, including.

  • Multiple activities
  • Branching paths
  • Priority-based queueing
  • Reneging, blaking and jockeying
  • Variable arrival rates
  • Appointment booking

✨ Style: Coding style based on the Google Python Style Guide. Used flake8 and pylint to lint .py files, and pycodestyle for .ipynb files.


🧐 What are we modelling?

A simulation is a computer model that mimics a real-world system. It allows us to test different scenarios and see how the system behaves. One of the most common simulation types in healthcare is DES.

In DES models, time progresses only when specific events happen (e.g., a patient arriving or finishing treatment). Unlike a continuous system where time flows smoothly, DES jumps forward in steps between events. For example, when people (or tasks) arrive, wait for service, get served, and then leave.

Simple DES Animation Simple model animation created using web app developed by Sammi Rosser (2024) available at https://github.com/hsma-programme/Teaching_DES_Concepts_Streamlit and shared under an MIT Licence.

One simple example of a DES model is the M/M/s queueing model, which is implemented in this template. In a DES model, we use well-known statistical distributions to describe the behaviour of real-world processes. In an M/M/s model we use:

  • Poisson distribution to model patient arrivals - and so, equivalently, use an exponential distribution to model the inter-arrival times (time from one arrival to the next)
  • Exponential distribution to model server times.

These can be referred to as Markovian assumptions (hence "M/M"), and "s" refers to the number of parallel servers available.

For this M/M/s model, you only need three inputs:

  1. Average arrival rate: How often people typically arrive (e.g. patient arriving to clinic).
  2. Average service duration: How long it takes to serve one person (e.g. doctor consultation time).
  3. Number of servers: How many service points are available (e.g. number of doctors).

This model could be applied to a range of contexts, including:

Queue Server/Resource
Patients in a waiting room Doctor's consultation
Patients waiting for an ICU bed Available ICU beds
Prescriptions waiting to be processed Pharmacists preparing and dispensing medications

For further information on M/M/s models, see:


πŸ› οΈ Using this template

Step 1: Create a new repository

  1. Click on Use this template.
  2. Provide a name and description for your new project repository.
  3. Clone the repository locally:
git clone https://github.com/username/repo
cd repo

Step 2: Set-up the development environment

Use the provided environment.yaml file to set up a reproducible Python environment with conda:

conda env create --file environment.yaml
conda activate

Note: The provided environment.yaml file is a snapshot of the environment used when creating the template, including specific package versions. You can update this file if necessary, but be sure to test that everything continues to work as expected after any updates. Also note that some dependencies are not required for modelling, but instead served other purposes, like running .ipynb files and linting.

Step 3: Explore and modify

Review the example DES implementation in scripts. Modify and extend the code as needed for your specific use case.

A template README is provided at the end of this file.

Replace entries in the current CHANGELOG with your own, alongside creating GitHub releases.

Create your own CITATION.cff file using cff-init.

To run tests, ensure environment is active and located in main directory (i.e. parent of tests/) and then run the following command. The tests may take around one minute to run. As they run, you will see '.' if the test passes and 'F' if it fails (e.g. tests/test_model.py ..F..). When it finishes, you will see the final result (e.g. ==== 1 failed, 4 passed in 51s ====)

pytest

You can lint the .py files by running either of this commands from the terminal:

flake8 scripts/simulation/model.py
pylint scripts/simulation/model.py

The first commands in the .ipynb files will lint the notebooks using pycodestyle when executed:

%load_ext pycodestyle_magic
%pycodestyle_on

❓ How does the model work?

This section describes the purposes of each class in the simulation.

Model Run Process:

  1. Set Parameters: Create a Defaults instance and modify it with desired model parameters.

  2. Initialise Model: Instantiate Model using the parameters. During setup, Model creates Exponential instances for each distribution.

  3. Run Simulation: Call model.run() to execute the simulation within the SimPy environment, running two processes:

    • generate_patient_arrivals() to handle patient creation, then sending them on to attend_clinic().
    • interval_audit() to record utilisation and wait times at specified intervals during the simulation.

Trial Class Usage:

  • Single Run: Use trial.run_single() to execute a single model run.
  • Multiple Runs: Use trial.run_trial() to perform multiple replications of the model.

Model structure diagram

Illustration of model structure created using draw.io.


πŸ“‚ Repository structure

repo/
β”œβ”€β”€ docs/                 # Documentation
β”œβ”€β”€ scripts/              # Code for DES model and analysis
β”œβ”€β”€ tests/                # Unit tests
β”œβ”€β”€ .gitignore            # Untracked files
β”œβ”€β”€ CHANGELOG.md          # Describes changes between releases
β”œβ”€β”€ CITATION.cff          # How to cite the repository
β”œβ”€β”€ CONTRIBUTING.md       # Contribution instructions
β”œβ”€β”€ environment.yaml      # Conda environment
β”œβ”€β”€ LICENSE               # Licence file
β”œβ”€β”€ pyproject.toml        # Project metadata and build system configuration
└── README.md             # This file! Describes the repository

πŸ“ Citation

If you use this template in your research or poject, please cite as follows:

Amy Heather, "Simple Reproducible Python DES Template", 2024, GitHub repository: https://github.com/pythonhealthdatascience/rap_template_python_des.
Contributor ORCID GitHub
Amy Heather ORCID: Heather https://github.com/amyheather

πŸ“œ Licence

This template is licensed under the MIT License.

MIT License

Copyright (c) 2024 STARS Project Team

Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.

πŸ’° Funding

This project was developed as part of the project STARS: Sharing Tools and Artefacts for Reproducible Simulations. It is supported by the Medical Research Council [grant number MR/Z503915/1].


πŸ“„ Template for your project

Delete everything from this line and above, and use the following structure as the starting point for your project README:





Your Project Name

python licence

Description

Provide a concise description of your project.


Installation

Provide instructions for installing dependencies and setting up the environment.


How to run

Provide step-by-step instructions and examples.

Clearly indicate which files will create each figure in the paper. Hypothetical example:

  • To generate Figures 1 and 2, execute scripts/simulation/base_case.ipynb
  • To generate Table 1 and Figures 3 to 5, execute scripts/simulation/scenario_analysis.ipynb

Citation

Explain how to cite your project and include correct attribution for this template.