Introduction
La simulation est actuellement l'un des seuls outils disponibles lorsqu'il s'agit d'étudier et de comprendre le fonctionnement d'un système complexe qui ne peut être formalisé à l'aide de méthodes analytiques.
C'est souvent le cas des procédés industriels (par exemple, la production d'une voiture) et/ou logistiques (par exemple, le chargement d'un navire porte-conteneurs). Ces systèmes sont généralement mieux représentés par une succession d'événements (dépôt du châssis sur un tapis roulant, arrivée d'un navire au port, etc.) que par un système d'équations mathématiques.
Simulation à événements discrets : La simulation à événements discrets concerne les systèmes dont l'état ne peut changer qu'à des instants temporels distincts. En termes mathématiques, cela signifie que l'ensemble des instants auxquels le système peut évoluer est dénombrable.
Un événement est une occurrence (ou entrée) susceptible de provoquer un changement d'état du système.
Il est important de noter que :
En l'absence d'événements, l'état du système resterait indéfiniment inchangé, contrairement aux systèmes continus étudiés précédemment.
Un événement ne provoque pas nécessairement un changement d'état.
En théorie, une simulation à événements discrets pourrait être réalisée manuellement. En pratique, pour des systèmes dont l'espace d'états est vaste et comportant un grand nombre d'événements, l'utilisation d'un ordinateur devient indispensable. Certains systèmes se prêtent naturellement à une modélisation discrète, comme : un guichet bancaire, un terminal maritime, un atelier de production.