Creare un modello a eventi discreti con SimPy
Simulazione a eventi discreti in Python
Dr Diogo Costa
Adjunct Professor, University of Saskatchewan, Canada & CEO of ImpactBLUE-Scientific
Prima di costruire il modello
Capire il sistema dinamico
Definire gli obiettivi del modello a eventi discreti
Identificare i processi:
- in parallelo
- in sequenza
Identificare le risorse SimPy adatte (
resource,container,store)Definire l’architettura del modello:
- Variabili di stato
- Flusso di lavoro del modello
- Generator
Il sistema dinamico e gli obiettivi del modello
Comprendere il sistema dinamico
- Quali aspetti ne modulano il comportamento?
- Quali processi/eventi includere?
Obiettivi del modello
- Spesso usato per ottimizzare sistemi
Quali aspetti vuoi ottimizzare?
- Più clienti
- Tempi di elaborazione più rapidi
- Ottimizzare l’allocazione delle risorse
Variabili di stato per monitorare questi obiettivi
Identificare le risorse SimPy adatte
Risorse condivise
simpy.Resource(env, capacity=4)
- Risorse condivise tra processi
Esempi
- Tavoli in un ristorante
- Macchine in una fabbrica
- Posti a teatro
- Cassieri in un negozio
Container
simpy.Container(env, capacity,
init=initial_capacity)
Risorsa che si comporta come serbatoio o cesta
Aggiungi e rimuovi quantità:
.put() e .get()
Esempi
- Carburante in una stazione di servizio
- Carbone in una centrale a carbone
Identificare le risorse SimPy adatte
Store
simpy.Store(env, capacity=4)
Risorsa tipo negozio con più articoli
Capacità illimitata (default)
Slot per archiviare oggetti arbitrari
Aggiungi e rimuovi elementi:
.put() e .get()
Esempi
- Negozi che vendono più articoli
- Magazzino
- Officina
- Casa
Concatena eventi con operatori bitwise
SimPy usa operatori bitwise per concatenare due eventi
Tipi di operatori in Python
- Aritmetici, logici e di confronto
Operatori bitwise
- Calcoli bit a bit su interi
- Richiedono due operandi
- Esempio:
a & b,a >> b,a ^ b
- Esempio:
In SimPy
- Gli operatori bitwise generano un condition event
- Attendi entrambi o uno dei due eventi/processi
Operatori bitwise rilevanti per SimPy
- Attende entrambi i processi:
__and__()o& - Attende uno dei due processi:
__or__()o|
Ayo berlatih!
Simulazione a eventi discreti in Python
