krpsim est un simulateur de processus inspiré du projet 42. Le programme lit un fichier de configuration de stocks et de processus puis produit une trace optimisée de leur exécution.

Projet Python >=3.10 construit avec Poetry. Les dépendances principales sont listées dans pyproject.toml :

[tool.poetry.dependencies] python = ">=3.10,<3.13"

Les outils de développement incluent pytest, ruff, black, isort et mypy.

make install make krpsim resources/simple 10

pip install krpsim

git clone https://github.com/raveriss/krpsim.git cd krpsim make install

make install installe automatiquement Poetry dans ~/.local/bin s'il est absent (sans sudo), puis crée le venv et installe les dépendances.

Pour un mode développement, utilisez un environnement virtuel poetry shell.

poetry run krpsim path/to/config delay poetry run krpsim_verif path/to/config trace.txt

make krpsim resources/simple 10 make krpsim_verif resources/simple trace.txt make process-resources

Les arguments fournis après la cible sont transmis au binaire.

Note: make fclean supprime aussi Poetry utilisateur (~/.local/bin/poetry) afin de tester un flux d'installation "from scratch".

La CLI accepte un fichier de configuration et un délai maximal. Un exemple minimal de configuration se trouve dans resources/simple :

euro:10 achat_materiel:(euro:8):(materiel:1):10 realisation_produit:(materiel:1):(produit:1):30

Consultez krpsim --help pour l'ensemble des options disponibles.

from krpsim.simulator import Simulator sim = Simulator(config)

Plus de détails dans AGENTS.md.

from krpsim.display import format_trace for line in format_trace(trace): print(line)

Les erreurs de parsing lèvent ParseError.

from krpsim.parser import parse_file, ParseError try: cfg = parse_file(path) except ParseError as exc: print(f"invalid config: {exc}")

Les fichiers de configuration décrivent les stocks initiaux puis les processus sous forme name:(need):(result):delay.

Un schéma mermaid simplifié illustre l'architecture en agents :

graph TD A[Fichier config] --> B(Parser) B --> C(Optimizer) C --> D(Simulator) D --> E(Display) D --> F(Verifier) 

Les rôles détaillés sont décrits dans AGENTS.md.

. ├── AGENTS.md ├── author ├── codecov.yml ├── docs │ └── badges │ └── version.json ├── gantt_project │ └── gantt.py ├── install.txt ├── junit.xml ├── krpsim.en.subject.pdf ├── LICENSE ├── log.txt ├── Lois de Murphy.KRPSIM.txt ├── Makefile ├── poetry.lock ├── pyproject.toml ├── README.md ├── resources │ ├── best │ ├── custom_finite │ ├── custom_infinite │ ├── duplicate_entries │ ├── exponential │ ├── ikea │ ├── inception │ ├── invalid_bad_process │ ├── invalid_bad_stock │ ├── large_numbers │ ├── missing_input │ ├── multi_output_chain │ ├── pomme │ ├── recre │ ├── self_gen │ ├── simple │ ├── steak │ ├── unreachable_target │ ├── zero_delay │ └── zero_initial ├── resources.tgz ├── src │ ├── krpsim │ │ ├── cli.py │ │ ├── display.py │ │ ├── __init__.py │ │ ├── optimizer.py │ │ ├── parser.py │ │ └── simulator.py │ └── krpsim_verif │ ├── cli.py │ ├── __init__.py │ └── verifier.py ├── tests │ ├── __init__.py │ ├── test_cli.py │ ├── test_display.py │ ├── test_parser_hypothesis.py │ ├── test_parser.py │ ├── test_simulator.py │ ├── test_verifier.py │ └── test_version.py └── WBS_krpsim.txt 

Les principaux réglages (black, isort, mypy, pytest) se trouvent dans pyproject.toml.

make test

La configuration pytest impose une couverture minimale de 100 % :

[tool.pytest.ini_options] --cov=krpsim --cov=krpsim_verif --cov-fail-under=100

• Formatage : black et isort.
• Lint : ruff.
• Typage : mypy.
• Hooks : pre-commit.

Les règles de contribution sont détaillées dans AGENTS.md. Toute PR doit passer la CI et maintenir la couverture à 100 %.

• AGENTS.md – blueprint du projet.
• krpsim.en.subject.pdf – énoncé original.

Pour visualiser l'ordonnancement des tâches :

• Installation des dépendances : pip install pandas matplotlib (ou poetry add pandas matplotlib).
• Commande d’exécution : poetry run python gantt_project/gantt.py.

Le script utilise des données d’exemple et peut être adapté pour parser une trace réelle.

Projet distribué sous licence MIT.